《数据结构》线性表

《数据结构》线性表，汇总了数据表的概念及数据类型定义、线性表的顺序存储、线性表的链式存储、线性表的应用、顺序表与链表的综合比较的知识，一起来看。

第二章 线性表

• 数据表的概念及数据类型定义
  • 线性表的逻辑结构
    • 考试排座位
      • 顺序和学号固定
      • 顺序和学号不固定
    • 有限序列
    • n个类型相同的数据元素
    • 一个前驱（除去第一个元素）
    • 一个后继（除去最后一个元素）
  • 线性表的特点
    • 同一性
    • 有穷性
    • 有序性
• 线性表的顺序存储
  • 线性表的顺序存储结构
    • 顺序表特性：关系线性化，结点顺序存
    • 地址的计算
      • Loc（ai）=Loc（a1）+（I-1）C ， 1<=I<=n
    • 存储表示
      • SeqLise L
        • 通过L.List得到顺序中最后一个元素的下标
        • SeqList.L1,*L;L=&L;将L定义为指向SeqList的指针变量
  • 线性表顺序存储结构上的基本运算
    • 查找操作
      • 按序号查找 GetData
      • 按内容查找 LocateData
    • 插入操作
    • 删除操作
• 线性表的链式存储
  • 单链表
    • 单链表的逻辑状态
    • 数据域（存储结点的值）
    • 指针域（元素直接后继的地址）
  • 单链表上的基本运算
    • 初始化单链表
    • 建立单链表
      • 头插法
      • 尾插法
    • 查找
      • 按序号查找
      • 按值查找
    • 求单链表的长度
    • 单链表的插入操作
    • 单链表的删除操作
  • 循环链表
    • 定义
    • 初始化循环单链表
    • 建立化循环单链表
  • 双向链表
    • 双向链表的插入
    • 双向链表的删除
  • 静态链表
    • 初始化
    • 分配结点空间
    • 回收结点空间
• 线性表的应用
  • 一元多项式的表示及相加
• 顺序表与链表的综合比较
  • 顺序表和链表的比较
  • 线性表链式存储方式的比较
• 总结