数据结构课件 队列.ppt

循环队列顺序映象 循环队列顺序映象 ADT Queue { 数据对象 D{ai | aiElemSet, i=1,2,n, n0} 数据关系 R1{ | ai-1, ai D, i=2,n} 约定其中a1 端为队列头 an 端为队列尾 基本操作 3.4 队列的类型定义 } ADT Queue 队列是一种先进先出的线性表只能在表头删除在表尾插入操作系统中的作业排队就是队列的一