习题3.12 另类循环队列
时间: 2023-11-19 22:49:40 浏览: 126
题目中描述的习题3.12是关于另类循环队列的。该循环队列使用一个循环数组表示队列,只设队列头指针Front,不设尾指针Rear,而是另设Count记录队列中元素个数。根据题目要求,请编写算法实现队列的入队和出队操作。
具体实现的方法如下:
- 入队操作(AddQ):首先判断队列是否已满,即Count是否等于数组长度。若已满,则输出"Queue Full"并返回false;否则,在数组中将新元素X插入到Front+Count处,并将Count加1。最后返回true。
- 出队操作(DeleteQ):首先判断队列是否为空,即Count是否为0。若为空,则输出"Queue Empty"并返回ERROR;否则,将队列头元素(即Front位置的元素)存储到临时变量temp中,然后将Front向后移动一位,并将Count减1。最后返回temp。
阅读全文