Question

对于循环队列,再做入队运算树时应先判断

Answer 1

问：对于循环队列,再做入队运算树时应先判断

答：  假设循环队列的初始状态为空，即：S＝0，且front＝rear＝m。

答：  ①入队运算

答：  入队运算是指在循环队列的队尾加入一个新元素。操作过程如下：

答：  a．首先判断循环队列是否满。当循环队列非空（S＝1）且队尾指针等于排头指针时，说明循环队列己满，不能进行入队运算。这种情况称为“上溢”。此时算法结束。

答：  b．然后将队尾指针进一（即：rear= rear+ 1），并当rear=m+1时置rear= 1。

答：  c．最后将新元素x插入队尾指针指向的位置，并且置循环队列非空标志。

答：  ②退队运算

答：  退队运算是指在循环队列的排头位置退出一个元素并赋给指定的变量。操作过程如下：

答：  a．首先判断循环队列是否为空。当循环队列为空（s＝0）时，不能进行退队运算。这种情况称为“下溢”。

答：  此时算法结束。

答：  b．然后将排头指针进一（即front= front+ 1），并当front=m+ 1时置front= 1。

答：  c．再将排头指针指向的元素赋给指定的变量。

答：  d．最后判断退队后循环队列是否为空。当front＝rear时置循环队列空标志（即S＝0）。