算法与数据结构04栈和队列.pptVIP

栈和队列 栈和队列是两种特殊的线性表，它们是运算时要受到某些限制的线性表，故也称为限定性的数据结构。 栈（Stack）及其基本运算 队列（Queue）及其基本运算 循环队列及其基本运算 第*页 （1）栈 是限定仅在表尾进行插入或删除操作的线性表，先进后出的结构（FILO）。 栈顶（Top）——表尾（活动端） 栈底（Bottom）——表头 空栈——不含元素的空表。 元素Y出栈 第*页 栈的物理存储结构可以用顺序结构，也可以用链表结构。 栈的基本运算有2种： 入栈（插入） 出栈（删除） 第*页 栈的顺序存储结构及其基本运算 a2 a1 用一组连续的存储单元存放栈的数据元素 栈顶指针top 指示栈顶位置，它始终指向最后入栈元素的上一个位置。 栈底指针bottom 指向顺序存储线性表中低地址的一端，存放的是最先入栈的元素。 基本运算： 进栈：PUSH 出栈：POP bottom top 入栈 push * 数据入栈 修改栈顶指针 出栈 pop * 先判栈空 修改栈顶指针 数据出栈 读栈顶（top） * 先判栈空 读取数据，不出栈 第*页 (2) 队列 一种特殊的线性结构，限定只能在表的一端进行插入，在 表的另一端进行删除的线性表 。此种结构称为先进先出（FIFO）表。 队列操作 * A B C D front rear B C D f