线性表

线性表是最基本、最简单、也是最常用的一种数据结构。线性表是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。时间有序表、排序表、和频率有序表都可以看做是线性表的推广。如果按照结点到达结构的时间先后，作为确定结点之间关系的，这样一种线性结构称之为时间有序表。

线性表

• 定义及特征
  • 定义：是由n(n大于等于0)个数据元素节点a1,a2,...an组成的有限序列
  • 特征：1表中所有数据元素的数据类型是一致的
  • 2数据元素在线性表的位置只取决于它的编号
  • 3存取、插入、删除、查找、合并、分解、排序、求线性长度
  • 线性表的运算
    • 存取、插入、删除、查找、合并、分解、排序、求线性长度
• 顺序表
  • 1定义:用一组地址连续的存储单元依次存储线性表的数据元素，这种存储结构的线性表称为顺序表。
  • 2特点:逻辑上相邻的数据元素，物理次序也是相邻的
  • 3 { LoC (ai) =Loc (a1) + (i-1) [第1个数据元素] {loc(Ai)=loc(A1)+(i-1)[第1个数据元素]
• 链式表
  • 线性链式
    • 1定义：是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的链表由一些列结点组成。
    • 2特点：使用一组任意的存储单元存储线性表的数据元素
    • 3描述：
      • p一指向链表中的某一结点
      • *p-表示指针所指向的节点
      • （*p).data或p >data-表示由p所指向结点(*p). 数据或p>表示由p所指向结点(*p)。
  • 循环链式
    • 链式存储结构，最后一个结点的指针是指向该循环链表的第一个结点或者表头结点，从而构成一个环形的链
    • 特点
      • 1表中最后个结点指针指向头节点
      • 2用判断节点的阈值是否等于头指针来判断是否到表尾
  • 双向链式
    • 1数据域data
    • 2左链域prior
    • 3右域链next