首页天道酬勤顺序循环队列的实现,顺序队列与循环队列

顺序循环队列的实现,顺序队列与循环队列

admin 08-15 19:12 221次浏览

一、实验目的和要求

目的:熟悉顺序循环队列及其操作。

要求:任意输入队列长度和队列中的元素值,构造一个顺序循环队列,对其进行清空、插入新元素、返回队头元素以及删除队头元素操作。

二、实验内容

对于某些进行数据收发操作次数很多的应用程序来说,短时间内有多个数据而处理不过来时,可将数据暂存在缓冲区来做处理。队列和链表是作为缓冲区比较好的方式,链表可指定相应的位置进行增删查改等操作,对于不经常插入和删除数据的操作比较有优势;而队列对于频繁进行FIFO的操作比较有优势。

为了解决队尾溢出而实际上数组仍然有多余空间的问题,我们运用循环队列解决问题。此时需要定义一个front和rear分别指向队列的队头元素的前一个位置和队尾元素。

队满的条件是:“(rear+1)%数组长度”等于front;队空的条件为:rear等于front。

(1)插入新元素(入队)操作

算法基本思想:

判断队列是否已满,如果已满,则显示相关信息,并退出程序,否则执行下一个步骤 将要插入的元素放入队尾指针所指位置,然后将队尾指针下移一个位置

月付6.99美元
round排序 uart串口信号定义,uart总线协议
相关内容