假设循环队列中只设rear和length分别指示循环队列中的队尾位置和队列中所含元素的个数。试给出该循环队列的队空条件和队满条件,并写出相应的入队(Add_Queue)算法和出队(Del_Queue)算法。
举一反三
- 在循环顺序队列中,假设以少用一个存储单元的方法来区分队列判满和判空的条件,front和rear分别为队首和队尾指针,它们分别指向队首元素和队尾元素的下一个存储单元,队列的最大存储容量为maxSize,则队列的判满条件是
- 顺序存储结构的循环队列中,设front 和rear分别为队头和队尾指针,该队列中能存放的最大元素的个数为MAX-1,而判断队列为满的条件是((______ ))。
- 假设循环队列q的队首指示为front,队尾指示为rear,则判断队满的条件为
- 已知循环队列Q,指针front、rear分别指示队头和队尾元素,队列的最大长度为M,则队列满的条件是(rear+1)%M==front4.s->next=p->next
- 设空间大小为M的顺序存储的循环队列中,假定f和r分别表示队列里队头元素的前一位置和队尾元素的位置,则判断队空的条件是 ;队满的条件是 ;队中元素个数为 。