早教吧 育儿知识 作业答案 考试题库 百科 知识分享

循环队列……如果用一维数q[m]表示一个循环队列,该队列只有一个头指针front和记录队列长度的计数器count,而不设尾指针,头指针比队列实际第一个元素超前一个位置,试完成(1)编写函数

题目详情
循环队列……
如果用一维数q[m]表示一个循环队列,该队列只有一个头指针front和记录队列长度的计数器count,而不设尾指针,头指针比队列实际第一个元素超前一个位置,试完成
(1)编写函数分别实现队列的置空、判断队列是否为空、读取队首元素、将新元素插入到队尾列和从队列里删除元素五种运算。
(2)问队列中最多能容纳多少个元素?
▼优质解答
答案和解析
(1)void Init(){count=0;}int isEmpty(){return count==0;}int getHead(){return q[front+1];}void insert(int e){q[(front+count+1)%m]=e;count++;}void remove() {front=(front+1)%m;count--;}(2)最多m个元素
看了循环队列……如果用一维数q[m...的网友还看了以下:

(2014•禅城区一模)如图所示,一个金属圆环水平放置在竖直向上的匀强磁场中,若要使圆环中产生如箭  2020-04-13 …

如图所示,一个金属圆环水平放置在竖直向上的匀强磁场中,若要使圆环中产生如箭头所示方向的瞬时感应电流  2020-04-13 …

如图所示,一个金属圆环水平放置在竖直向上的匀强磁场中,若要使圆环中产生如箭头所示方向的瞬时感应电流  2020-04-13 …

王叔叔用一根长28.26厘米的铁丝围成一个圆形铁环(接头处不计),圆形铁环的半径是()厘米,面积是  2020-05-19 …

物理理论里提到的空间扭曲的环如题,不过具体是什么理论我忘了.好像和空间有关的.它提到,把一个环从中  2020-05-20 …

●移位型计数器中有两种常用计数器,即环形计数器和扭环形计数器,其中扭环形计数器中,如果触发器级  2020-05-26 …

这是一道数学题问:在一次射击练习中,杜丽中的环数比朱启楠多50环,如果杜丽再中40环,就是朱启楠所  2020-06-22 …

水能压缩成固体吗?1.水在高压环境中回被压缩成固态吗?2.在高压环境下的水如果突然进入低压环境会不  2020-07-29 …

如图,是一种铁艺饰品.它的长AB=100cm,AB上是紧密接触但无重逢的五个大小不一样的圆形铁环.如  2020-12-02 …

二级access,求详解(2)设某循环队列的容量为50,如果头指针front=45(指向队头元素的前  2020-12-24 …