问答题 (1999年北京大学)

顺序队列一般应该组织成为环状队列的形式,而且一般队列头或尾其中之一应该特殊处理。例如,队列为 listarray [ 0 ... n-1] ,队列头指针为front ,队列尾指针为 rear ,则 listarray[rear]表示下一个可以插入队列的位置。请解释其原因。

参考答案

关键词

队列;顺序;listarray;指针;rear;数据结构;组织;环状;特殊;顺序队列;