《数据结构》期末复习大纲

《数据结构》复习

第1章 绪论

1. 数据、数据元素、数据项、数据对象、结构、数据结构的概念。
   1. 数据：描述客观的数、字符，所有能被计算机程序处理的符号集合。
   2. 数据元素：数据的基本单位。是数据结构中讨论的基本单位--结点、顶点、记录
   3. 数据项：域。
   4. 数据对象：性质相同的有限个数据元素的集合。
   5. 数据结构：带结构的数据元素的集合。逻辑结构和物理结构（存储结构）
      1. 施加在该数据上的操作叫运算
      2. 数据的存储结构的实现 叫 映射
2. 逻辑结构的类型有哪些？
   1. 集合
   2. 线性结构。最多只有一个前驱元素和后继元素
   3. 树形结构。只有一个根节点。
   4. 图形结构。多个前驱结点和后继结点
3. 软件开发中的存储结构有哪些？
   1. 顺序存储结构
      1. 直接映射：节省存储空间
      2. 缺点：初始空间难确定，插入删除需要移动较多的数
   2. 链式存储结构
      1. 用指针实现。优：便