设有一个顺序循环队列列问题，希望可以帮我看看

来源：蜘蛛抓取(WebSpider) 时间：2020-04-23 15:46 标签： 设有一个顺序循环队列

队列的顺序存储结构——循环队列

int front, rear; //队头和队尾指针分别指向队头元素的前一个位置和队尾元素的位置 * 前置条件：队列不存在 * 功 能：初始化队列 * 后置条件：创建一个空队列 * 前置条件：队列已存在 * 后置条件：释放队列所占用的存储空间 * 前置条件：队列已存在 * 功 能：在队尾插入一个元素 * 输 出：如果插入不成功，抛出异常 * 后置条件：如果插入成功队尾增加了一个元素 * 前置条件：队列已存在 * 功 能：删除队头元素 * 输 出：如果删除成功，返回被删元素值否则，抛出删除异常 * 后置条件：如果删除成功队头减少了一个元素 //指向队头元素的前一个位置 * 前置条件：队列已存在 * 功 能：读取隊头元素 * 输 出：若队列不空，返回队头元素 * 后置条件：队列不变 * 前置条件：队列已存在 * 功 能：判断队列是否为空 * 输 出：如果队列为空返囙1，否则返回0 * 后置条件：队列不变

下载百度知道APP抢鲜体验

使用百喥知道APP，立即抢鲜体验你的手机镜头里或许有别人想知道的答案。

队列就像流水线上的作业，先進先出后进后出。

资源有限的场景如线程池、及数据库连接池就是用队列来实现的

数组实现顺序队列，实现简单入队、出队操作； 

//数組实现固定大小n的顺序队列；
 
 //创建一个大小为n的数组队列；head、tail分别为队头、队尾下标；
 
 
 
 
 

 为降低入队时数据搬移的时间复杂度引入循环链表：
 


 

 
 
 
 
 

 注意队列满的判断条件。

发布了45 篇原创文章 · 获赞 53 · 访问量 4万+

我要回帖

更多关于 设有一个顺序循环队列 的文章

 

随机推荐