设输入元素的顺序为1，2，3，4，5，要在栈S的输出端得到序列4.3.5.2...

填空题设输入元素的顺序为1，2，3，4，5，要在栈S的输出端得到序列4.3.5.2.1，则进行的操作用栈的基本运算表示应为push（S，1），push（S，2），push（S，3），push（S，4），pop（S），（），pop（S），pop（S），pop（S）。

参考答案： pop(s),push(s,5)

您可能感兴趣的试卷

你可能感兴趣的试题

1.填空题链队列实际上是一个同时带有头指针和尾指针的单链表，尾指针指向该单链表的（）。

参考答案：最后一个结点

2.填空题向一个栈顶指针为top的链式栈中插入一个新结点*p时，应执行（）和（）操作。

参考答案：P->link=top；top=p

3.填空题当用长度为n的数组顺序存储一个栈时，若用top==n表示栈空，则表示栈满的条件为（）。

参考答案：top==0

4.填空题对于一个栈，给出输入项A，B，C。如果输入项顺序为A，B，C所组成，则全部可能的输出项有（）种，不可能的输出项为（）。

参考答案：5；CAB

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

参考答案：队列指针；写入

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

参考答案：新结点的指针域；栈顶指针

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

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

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

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

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

参考答案：n—1

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

参考答案：0；空