清华大学数据结构王红梅专题2队列.pptx

专题2队列及其应用队列的定义和操作特性1队列的抽象数据类型定义2顺序队列存在的问题 3循环队列及其实现 4链队列及其实现5循环队列和链队列的比较 6队头队尾3.2 队列队列的逻辑结构 队列只允许在一端进行插入操作而另一端进行删除操作的线性表 允许插入也称入队进队的一端称为队尾允许删除也称出队的一端称为队头 空队列不含任何数据元素的队列a1, a2, , an3.2 队列队列的逻辑结构入队出队a1a