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

循环队列……如果用一维数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个元素