循环队列的学习解析以及C语言实现.doc
178 浏览量
2022-12-03
00:39:21
上传
评论
收藏 46KB DOC 举报
循环队列的学习解析以及 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) 清空对列
评论0
最新资源