数据结构课件 第3章Stacks and Queue.ppt

应用分析 仓储服务 只有一个出口的通勤车 物流配送车 飞机上乘客的等舱和出舱在美国基本遵循先进后出 咖啡厅里的餐盘分配器 3.1 栈Stacks 3.2 栈的应用举例自学 3.3 队列Queue 队列的定义 3.3.1 顺序 队列 队列(Queue)是一种运算受限的特殊的线性表它只允许在表的一端进行插入而在表的另一端进行删除 插入 删除 队头front 队尾rear a1 a2 a3 an 入队