计算机二级java复习资料--栈和线性表

1.在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。即栈是按照"先进后出"或"后进先出"的原则组织数据的。

2.循环队列就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在实际应用中，队列的顺序存储结构一般采用循环队列的形式。因此，循环队列不是队列的一种链式存储结构。循环队列是一种存储结构，因此循环队列是一种物理结构，而不是逻辑结构。循环队列是队列的顺序存储结构，因此循环队列是线性结构。

3.设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为______。

[解析] 在循环队列中，用队尾指针rear指向队列中的队尾元素，用队头指针front指向队头元素的前一个位置。因此，从队头指针front指向的后一个位置到队尾指针rear指向的位置之间所有的元素均为队列中的元素。循环队列的初始状态为空，即rear=front=m，每进行一次入队运算，队尾指针就进一。每进行一次出运运算，队头指针就进一。此题中rear=front=15，可能出现的情况是入队的元素全部出队，此时队列中元素个数为0；也可能是执行入队出队的次数不一样，最终状态是队列为满的状态，此时队列中元素个数为35。

4.在队列中，最先进入队列的元素也最先退出队列。 因此与队列结构有关联的是先到先服务的作业调度。

5. 所谓循环队列，就是将队列存储空间的最后一个位置绕到第1个位置，形成逻辑上的环状空间，供队列循环使用。循环队列的头指针front指向队列的第一个元素的前一位置，队尾指针rear指向队列的最后一个元素，循环队列的动态变化需要头尾指针共同反映。循环队列的长度是：(sq.rear-sq.front+maxsize)%maxsize，所以循环队列的长度是由队头和队尾指针共同决定的。