第二章 队列 吉林大学计算机学院 谷方明 例子：电话号码 p 向计算机专业的同学要电话号码，他（她）不会 直接给你的，原因你懂的。 p 他（她）会告诉你一串加密过的数字，同时告诉 你解密的规则。规则是这样的：首先将第1 个数删 除，紧接着将第2 个数放到这串数的末尾，再将第 3 个数删除并将第4 个数放到这串数的末尾，直 到剩下最后一个数，把这个数也删除。按删除的 顺序将删除的数连在一起，就是电话号了。 p 例如：586591461. 队列的定义 p 队列（queue ）是一种操作受限的线性表，它的所有 插入都在表的一端进行，所有的删除都在表的另一端 进行。 p 例子 食堂窗口 进程调度 p 队列的特性：先进先出。栈也称作后进先出表(First In First Out ，FIFO) 。p 队头（front） ：进行删除的一端； p 队尾（rear） ：进行插入的一端； p 空队列：没有元素的队列。 p 插入：入队 p 删除：出队 术语 a 1 a 2 a 3 a 4 a 5 队尾 队头 入队 出队
