数据结构_栈和队列.pptxVIP

栈和队列 梁音 栈和队列的概念 栈和队列都是线性表 它们是特殊的线性表 对线性表的操作只能在表头或者表尾进行 栈和队列的概念 栈：限定只在表尾进行插入或删除操作的线性表。 其元素操作的点仅仅在线性表的表尾 表尾端有其特殊的含义：栈顶 表头端称为：栈底 不含元素的空表称为空栈 栈和队列的概念 进栈元素的顺序和出栈元素的顺序是相反的 栈和队列的概念 队列：只允许在线性表的一段进行插入，而在另一端进行删除元素 操作点在线性表的两端，但是每一端的操作只能是一种 允许插入的一端叫做队尾，允许删除的一端则称为对头 栈和队列的概念 进队列元素的顺序和出队列元素的顺序是相同的 栈和队列的概念 数据结构 栈（Stack） 队列（Queue） 相同点 线性表 线性表 操作点 插入和删除都在表尾进行 插入在表尾，删除在表头 元素进出顺序 先进后出（FILO） 先进先出（FIFO） 栈的表示 假设栈S=（a1, a2, ……,an），则an为栈顶元素，栈中的元素按照a1, a2, ……,an的顺序进栈，退栈的第一个元素是栈顶元素 因此，栈又称为后进先出的线性表（LIFO） 栈的表示 栈有两种存储表示方法： 顺序栈 链栈 栈的表示 顺序栈： typedef struct{ SElemType *Base； SElemType *Top； int Stacksize； }SqSt