概念综述:
数据结构是相互之间存在一种或多种特定关系的集合。数据结构是计算机存储、组织数据的方式。
数据结构的选择直接影响计算机程序的运行效率(时间复杂度)和存储效率(空间复杂度)。
计算机程序设计 = 算法 + 数据结构
数据结构的三个层次:
抽象层--逻辑结构
- 集合结构(集)
- 线性结构(表)
- 树形结构(树)
- 网状结构(图)
结构层--物理结构
- 顺序结构
- 链式结构
实现层--运算结构
创建与销毁
分配资源、建立结构、释放资源
插入删除
增加、减少元素
获取与修改
排序与查找
各种算法应用