数据结构概览

时间:2022-10-19 10:32:30

概念综述:

数据结构是相互之间存在一种或多种特定关系的集合。
数据结构是计算机存储、组织数据的方式。
数据结构的选择直接影响计算机程序的运行效率(时间复杂度)和存储效率(空间复杂度)。


计算机程序设计 = 算法 + 数据结构



数据结构的三个层次:

抽象层--逻辑结构

  1. 集合结构(集)
  2. 线性结构(表) 
  3. 树形结构(树)
  4. 网状结构(图)

结构层--物理结构

  1. 顺序结构
  2. 链式结构

实现层--运算结构

创建与销毁
分配资源、建立结构、释放资源
插入删除
增加、减少元素
获取与修改

排序与查找
各种算法应用