数据结构学习笔记

认识数据

• 数据
• 数据对象（同一类数据元素的集合）
• 数据元素（研究的最小的一个整体）
• 数据项（数据元素的最小构成单位）

数据结构分类

1. 数据结构主要研究其逻辑结构、物理结构、及其运算。
2. 逻辑结构
   1. 划分一
      • 线性结构（有且仅有一个开始和一个终端结点，并且所有结点都最多只有一个直接前趋和一个直接后继。）
        • 线性表
        • 栈
        • 队列
        • 串
      • 非线性结构（一个结点可能有多个直接前趋和直接后继）
        • 树
        • 图
   2. 划分二
      • 集合结构（结构中的数据元素之间除了同属于一个集合的关系外，无任何其它关系。）
      • 线性结构（结构中的数据元素之间存在着一对一的线性关系。）
      • 树形结构（结构中的数据元素之间存在着一对多的层次关系。）
      • 图/网状结构 （结构中的数据元素之间存在着多对多的任意关系。）
3. 存储结构
   1. 顺序存储结构（用一组连续的存储单鹂依次存储数据元素，数据元素之间的逻辑关系由元素的存储位置来表示。*C语言中用数组来实现顺序存储结构***）
   2. 链式存储结构（用一组任意的存储单元存储数据元素，数据元素之间的逻辑关系用指针来表示。*C中用指针来实现链式存储结构***）
   3. 索引存储结构
   4. 散列存储结构