计算机二级公共基础知识总结_2017年计算机二级公共基础知识重点讲解：线性表

◆ 线性表：线性表中元素的个数n（n>=0）定义为线性表的长度。
顺序存储是线性表的一种最常用的存储方式。
线性表的顺序存储结构和线性表的链式存储结构分别是随机存取的存储结构和顺序存取的存储结构。
1.栈：是限定在表尾进行插入和删除操作的线性表。 具有记忆功能 只能顺序存储（错）
允许插入和删除的一端叫栈顶。另一端叫栈底。
后进先出的线性表
2队列：是限定在一端插入而在另一端删除，插入端叫队尾，删除端叫对头。
先进先出的线性表
3栈和队列的顺序存储结构
循环队列属于线性表存储结构中顺序存储结构和链式存储结构的前者。

本文来源：https://www.wddqw.com/CzvO.html