线性表

标签：顺序队列   计算   插入   tac   指针   overflow   存储   线性表   first   

顺序存储定义：把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构（逻辑上相邻，物理上也相邻）

特点：知道某个元素的存储位置就可以计算其他元素的存储位置

头插法建立链表

尾插法建立链表

保持一个指针始终指向最后一个节点，这样就间接记录了新节点的插入地址。从而实现不进行遍历即可进行插入

循环链表优点：从表中任一节点出发均可找到其他节点

头指针单循环链表（如下图）

 尾指针单循环链表（如下图）

栈：插入和删除均在同一端进行，后进先出（Last In First Out，LIFO），顺序栈更常见

top指针指向栈顶元素之上的的下标地址
base指针指向栈底元素的地址
stacksize表示栈可使用的最大容量
上溢（overflow）：栈已经满，还要压入元素
下溢（underflow）：栈已经空，还要弹出元素
上溢是一种错误，使问题的处理无法进行；而下溢一般认为是一种结束条件，即问题处理结束

队列：表头删除，表尾插入（First In First Out，FIFO），循环顺序队列更常见

线性表

标签：顺序队列   计算   插入   tac   指针   overflow   存储   线性表   first   

原文地址：https://www.cnblogs.com/tang321/p/14772235.html