向一个循环队列中插入元素时，需要首先移动（），然后再向所指位置（）新插入的元...

填空题向一个循环队列中插入元素时，需要首先移动（），然后再向所指位置（）新插入的元素。

您可能感兴趣的试卷

你可能感兴趣的试题

1.填空题向一个链式栈插入一个新结点时，首先把栈顶指针的值赋给（），然后把新结点的存储位置赋给（）。

2.填空题15.循环队列采用数组data（）来存储元素的值，并用front和rear分别作为其头尾指针。为区分队列的满和空，约定队列中能够存放的元素个数最大为n—1，也即至少有一个元素空间不用，则在任意时刻，至少可以知道一个空的元素的下表是（）。入队时，可用语句（）切除新元素在数组data中的下标。

参考答案：front；rear=rear+1；mod n

3.填空题在一个链式栈中，若栈顶指针等于NULL则为（），在一个链式队列中，若队头指针与队尾指针的值相同，则表示该队列为（）或该队列（）。

参考答案：空栈；空；只含有一个结点

4.填空题已知一个栈的输入序列为1，2，3，...，n，则其输出序列的第2个元素为n的输出序列的种数是（）。

参考答案：n—1

5.填空题在顺序队列中，应该有队头和队尾两个指针来指示，队头指针和队尾指针的初值在队列的初始化时均应该设置为（），当对队列进行插入和删除的操作后，如果头指针和尾指针相等时，队列为（）。

参考答案：0；空

6.填空题在一个顺序栈中，若栈顶指针等于（），则为空栈；若栈顶指针等于（），则为栈满。

参考答案：—1；maxsize —1

7.填空题设sp（）为一个顺序存储的栈，变量top只是栈顶元素的位置，能做入栈操作的条件是（）。如要把栈顶元素弹出并送到x中，则需执行下列语句（）。

参考答案：top

8.填空题仅允许在表的同一端插入和删除运算的线性表被称为（）。

参考答案：栈

9.填空题从一个栈删除元素时，需要前移一位（）。

参考答案：栈顶指针

10.填空题向一个顺序栈插入一个元素时，受限使（）后移一个位置，然后把待插入元素（）到这个位置上。

参考答案：栈顶指针；写入