循环队列的学习解析以及C语言实现分析.docx

循环队列的学习解析以及C语言实现首先我们先来了解一下队列的概念：队列是一种先进先出的线性表只能在表头删除在表尾插入，操作系统的作业队列就是队列的一个很好的应用。也有可以在两端均可进行插入和删除操作的队列，称为双端队列，但其用处并没有一般队列广泛。ADT Queue {数据对象：D＝{ai | ai∈ElemSet, i=1,2,...,n, n≥0} 数据关系：R1＝{ a i-1,ai | ai-1, ai ∈D, i=2,...,n}（约定其中a1 端为队列头， an 端为队列尾）基本操作 ： InitQueue(Q) 初始化队列 DestroyQueue(Q) 销毁队列 QueueEmpty(Q) 判断队列空否 QueueLength(Q) 求取队长 GetHead(Q, e) 取对头元素 ClearQueue(Q) 清空对列 EnQueue(Q, e) 入队一个元素 DeQueue(Q, e) 出队一个元素 QueueTravers(Q, visit()） 访问队列}ADT Queue 队列也有两种存储结构，分别是顺序存储和链式存储。队列的