在操作序列push（1）、push（2）、pop、push（5）、push（7）、pop、push（6）之后，栈顶元素和栈底元素分别是什么？（push（k）表示整数k入栈，pop表示栈顶元素出栈。）

设栈S的初始状态为空，现有五个元素组成的序列1，2，3，4，5，对该序列在栈S上依次进行PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH操作，出栈的元素序列是（）。

单选题查看答案

设元素1，2，3，4，5依次进栈，若要在输出端得到序列34251。则应进行的操作序列为push（S，1）； push（S，2）；（）； pop（S）； push（S，4）； pop（S）；（）； （）； pop（S）； pop（S）。

填空题查看答案

设输入元素的顺序为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）。

填空题查看答案

设有一空栈，现有输入序列1，2，3，4，5，6，经过push，push，pop，push，pop，push，push后，输出序列是（）。

填空题查看答案

设有一个空栈，栈顶指针为1000H，现有输入序列为1、2、3、4、5，经过push，push，pop，push，pop，push，push后，输出序列是（），栈顶指针为（）。

填空题查看答案

在某子程序的开始处要保护AX，BX，CX，DX四个寄存器信息，在子程序结束时要恢复这四个寄存器信息。例如： PUSH AX/ PUSH BX/保护现场 PUSH CX/ PUSH DX/ ： }恢复现场 试写出恢复现场时的指令序列。

简答题查看答案

设输入元素的顺序为1、2、3、4、5，要在栈S的输出端得到43521，则应进行栈的基本运算表示应为：push（S，1），push（S，2），push（S，3），push（S，4），pop（S），（），pop（S），pop（S），pop（S）。

填空题查看答案

OV SP，3210H PUSH AX 执行上述指令序列后，SP寄存器的值是（）。

单选题查看答案

按下列要求实现一个栈类的操作。该类名为Stack，包括如下操作： （1）压栈操作：Push（） （2）弹栈操作：Pop（） （3）获取栈顶元素：Peer（） （4）判栈空操作：IsEmpty（） （5）判栈满操作：IsPull（）。 设栈最多可存放50个整数。栈中成员用数组表示。编写一个程序，定义一个栈类的对象数组来验证该类操作。

简答题查看答案