数据结构的定义:
- 杂乱的数据没有意义,结构是数据的表达形式
- 数据之间是有联系的
- 数据结构与算法是研究数据之间的联系以及选择和设计高效率的算法。
数据模型:
- 线性结构 数据之间是一对一关系 用1:1表示
- 树形结构 数据之间是一对多关系 用1:n表示
- 图形结构 数据之间是多对多关系 用n:n表示
数据结构与算法主要研究内容:
- 计算机要处理的数据本身
- 数据的各种逻辑关系和存储表示以及他们之间的相应关系
- 对每种结构定义相适应的各种算法
- 设计出相应的算法并分析算法效率
常见的数据结构有:数组、栈、队列、表、串、树、图、文件
常见名词:数据、数据对象、数据元素、数据项
各名词之间的关系 数据项构成数据元素 数据元素构成数据对象 数据对象构成数据
数据结构函数表达:
D表示数据集合,L表示数据关系,S表示存储,O表示操作
逻辑结构:
- 线性结构
- 树形结构
- 图形结果
- 集合结构
存储结构:
- 顺序结构 (逻辑相邻,物理相邻)
- 链式结构(指针或索引)
数据操作:
- 插入
- 查找
- 删除
- 遍历