当前位置: 首页 > news >正文

数据结构笔记

数据结构的基本概念
1.算法+数据结构=算法
2.数据是人们利用文字符号,数字符号及其他规定的符号对现实世界的事物及活动所做的描述
3.数据元素也叫结点,它是组成数据的基本单位 一般情况下,一个结点含有若干个字节(也叫数据项)
4.数据结构(Data Structure)=(D,R) D是有限集合 R是逻辑关系
5.存储结构的存储方法有顺序存储方法(一般用一维数组),链接存储方法,索引存储方法,散列存储方法
6.数据处理是指对数据进行查找,插入,删除,合并,排序,统计及简单计算等操作的过程
7.二进制最小单位(bit)
8.抽象数据类型(Abstract Data Type,ADT)抽象数据类型的定义仅取决于它的逻辑特性,而与其在计算机内的表示和实现无关
ADT=(D,S,P) D是数据对象 S是D上的关系集 P是加在D上的一组操作
格式是 抽象数据类型名{
数据对象:<数据对象的定义>
数据关系:<数据关系的定义>
基本操作:<基本操作的定义>
}
基本操作的定义格式为
基本操作名(参数表)
初始条件:<初始条件描述>
操作结果:<操作结果描述>
9.完整算法满足以下几条性质:1正确性,2有穷性,3可终止性,4有效性,5确定性 算法是执行特定计算的有穷过程 算法和程序是通用的 可以没有输入,但至少有个输出
线性表
1.线性表由一组具有相同属性的数据元素构成
2.一个线性表是n(n≥0)个数据元素a0;a1,a2,...,an-1的有限序列。 若n=0,则该线性表为一个空表,表示无数据元素

http://www.hskmm.com/?act=detail&tid=30652

相关文章:

  • 实用指南:SQL Server从入门到项目实践(超值版)读书笔记 27
  • VMware ESXi 9.0.1.0 macOS Unlocker OEM BIOS 2.7 H3C 新华三 定制版
  • LGP8866 [NOIP 2022] 喵了个喵 学习笔记
  • edge每次打开不是用自己的账户,还要选择一次
  • LibreOffice Impress播放不出视频的解决方法
  • VMware ESXi 9.0.1.0 macOS Unlocker OEM BIOS 2.7 Inspur 浪潮 定制版
  • Exchange 异常关机后无法登录owa/ecp 以及ems无法连接远程服务器
  • 【GitHub每日速递 251014】Claude Code:用自然语言命令让编码快到飞起!
  • 新项目完结,Ai Agent 智能体、拖拉拽编排!
  • 硅谷大佬揭秘创业者成功法则
  • 2025年南通宠物医院最新权威推荐榜:专业诊疗与暖心服务口碑之选
  • 2025年10月学校家具定制厂家最新推荐排行榜,课桌椅,宿舍床,图书馆家具,教室家具公司推荐!
  • 2025年10月螺杆泵厂家最新推荐排行榜,单螺杆泵,双螺杆泵,三螺杆泵,高效耐用品质之选!
  • 2025年恒温恒湿系统厂家最新推荐榜单,精加工车间/厂房/美术馆/仓库/计算机房/档案室/工业/工厂车间恒温恒湿系统公司推荐
  • 2025年会议系统厂家最新推荐排行榜,专业音视频会议系统,智能会议解决方案,高清视频会议系统公司推荐!
  • RSA密钥生成基准测试深度解析
  • MaxKB 在不同场景下 RAG 引擎与向量存储的应用案例分析
  • C#数组
  • 251013
  • 简谈误差与不确定度
  • 可怕!我的Nodejs系统因为日志打印了Error 对象就崩溃了 Node.js System Crashed Because of Logging an Error
  • 前言
  • 实践
  • 数据结构字符串和图
  • 字典dict
  • 结婚证识别技术:融合计算机视觉、深度学习与自然语言处理的综合性AI能力的体现
  • 上下文丢失
  • 数据结构序列
  • 上下文学习(In-context Learning, ICL)
  • 混淆矩阵