元素进/出堆栈满足（）的规律。

第1题：

第2题：

第3题：

某堆栈初始为空，符号PUSH和POP分别表示1次进栈操作和1次出栈操作。对于进栈序列a，b，c，d，e，经过PUSH， PUSH， POP， PUSH， POP， PUSH， PUSH时，得到的出栈序列是什么？

正确答案:得到的出栈序列是b,c

第4题：

堆栈与队列的共同点是（）。

• A、元素的进/出满足“先进先出”的规律
• B、元素的进/出满足“先进后出”的规律
• C、只允许在表的端点处进行插入和删除元素的操作
• D、不存在共同点

正确答案:C

第5题：

堆栈具有这样的特性，即最后一个入栈的元素，将是（）出栈的元素。新入栈的元素将总是放在当前的（）。不管什么时候，需要出栈时，总是从当前的（）取走一个元素。

正确答案:最先；栈顶；栈顶

第6题：

假定有四个元素A，B，C，D依次进栈，进栈过程中允许出栈，试写出所有可能的出栈序列。

正确答案:共有14种可能的出栈序列，即为： ABCD, ABDC，ACBD, ACDB，BACD，ADCB，BADC，BCAD, BCDA，BDCA,CBAD, CBDA，CDBA, DCBA

第7题：

MSC-51属向上增长型堆栈，这种堆栈的操作规则是进栈操作时，先（）后写入数据；出栈时，先读出数据（）。

正确答案:SP加1；SP减1

第8题：

何谓堆栈？为什么要设置堆栈？栈区是怎样确定的？数据进栈、出栈按照何种规律？进栈用什么指令？出栈用什么指令？进栈、出栈时栈指针如何变化？通常栈底所指是什么内容？

正确答案:微型计算机中的堆栈是读写存储器RAM中的一个特殊的区域，是一组按照“先进后出”的方式工作的、用于暂存信息的存储单元。
设置堆栈的目的是便于保护断点地址与现场信息。
用堆栈指针指示堆栈所在的位置。
数据进栈、出栈“按先进后出”的原则工作。
进栈用PUSH指令，出栈用POP指令。进栈时指针向地址增加的方向变化，出栈时指针向地址减小的方向变化。
栈底是最先进栈的信息所在的单元。

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

“删除栈顶元素”、“删除栈底元素”、“判断堆栈是否为空”和“将堆栈置为空栈”这4种操作中，（）不是堆栈的基本操作。

正确答案:“删除栈底元素”

第15题：

若5个元素A，B，C，D，E按此先后次序进入一个初始为空的堆栈，那么，在所有可能的出栈序列中，第一个元素为C、且第二个元素为D的出栈序列有哪些？（写出结论即可）

正确答案:满足题目要求的出栈序列一共有3个，分别是C,D,B,A,E，C,D,E,B,A和C,D,B,E,A。

第16题：

若5个元素的进栈序列是a、b、c、d、e，利用堆栈操作能否得到出栈序列b、c、a、e、d和d、b、a、c、e？对于不能得到的出栈序列，请说明理由。

正确答案:能够得到出栈序列b、c、a、e、d，但不能得到出栈序列d、b、a、c、e。因为若出栈序列以元素d开始，则说明在d之前的进栈元素有a、b和c，三个元素中c是此刻的栈顶元素，b和a不可能先于元素c出栈，因此，不可能得到出栈序列d、b、a、c、e。

第17题：

不管堆栈采用何种存储结构，只要堆栈不空，可以任意删除一个元素。

正确答案:正确

第18题：

堆栈指针SP存放栈顶的地址，进栈时自动加1，出栈时自动减1，因此，SP总是指向栈顶

正确答案:正确

第19题：

在n个元素进栈后，它们的出栈顺序和进栈顺序一定正好相反。

正确答案:正确

第20题：

堆栈的地址由（）的内容确定，其操作规律是“（）进（）出”。

正确答案:SP；先；后

第21题：

第22题：

第23题：