线性结构：

线性表：

1.定义：一个线性表是n哥元素的有限数列（n>=0）,通常表示为（a1,a2,a3....,an），当n为0的时候，为空线性表；

2.线性表的顺序储存（顺序表）：

是指一组地址连续的存储单元一次储存线性表中的数据元素，使逻辑上相邻的两个元素在物理上也相邻；

优点：可以随机存取表中的元素，按序号查找元素的速度很快。

缺点：插入和删除操作需要移动的元素。（像祖玛）

 

3.线性表的链式储存（链表）：是指用节点来储存数据元素，元素的节点地址可以连续，也可以不连续。节点空间只有在需要时才申请，无需事先分配。

优点：插入和删除操作不需要移动元素；

缺点：只能按顺序访问元素，不能进行随机存取。（查询效率低）

头节点可以为空。

 

 

 链表的类别：单链表、循环链表、双链表；

单链表：最普通的链表；

循环链表：头尾相连的链表；

双链表：每个节点有两个指针域，左右都可以查询：

 

 栈：

栈和队列都是一种特殊的线性表，栈是按“后进先出”的规则进行操作的。

（1）、顺序栈：用一组地址连续的存储单元依次储存自栈顶到栈底的数据元素。

储存空间是预先定义或申请的，因此可能会出现栈满的情况。

每个元素入栈时都要判断是否栈满；

需要设置一个头指针到栈顶；

需要附设指针top指示栈顶元素的位置。

 

 （2）、链栈：用链表存储栈中的元素：

栈中元素的插入和删除仅在栈顶进行，因此不必设置头节点，链表的头指针就是栈顶指针。

—————————————————————————————————————————

队列：是一种“先进先出”的线性表，队尾入队头出。

队列的顺序存储：

（1）、顺序队列：

 

 (2)、循序队列：可以循环利用空间

 

 

 串：字符串是一串文字及符号的简称，是一种特殊的线性表。

 

 串的储存结构：

(1)、顺序存储：用一组地址连续的存储单元来存储串值的字符序列。

(2)、链式存储：字符串可以采用链表作为存储结构，当用链表存储串中的字符时，每个结点中可以存储一个字符，也可以存储多个字符。

 

 

 

标签：储存,线性表,元素,存储,链表,线性,节点,结构
来源： https://www.cnblogs.com/bopai/p/16215188.html