因为SP所指栈顶为“实”栈顶，所以在入栈和出栈操作时都要先修改堆栈指针SP，再执行入栈、出栈操作。
第1题：
下列叙述中，正确的是( )。
A．入栈运算只需将新元素插到栈顶指针指向的位置
B．出栈运算只需将栈顶元素赋给一个指定变量
C．出栈运算与读栈顶元素是相同的操作
D．读栈顶元素不删除栈顶元素
第2题：
有4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C(栈顶)、B、 A(栈底)，则不可能的出栈顺序是（ ）。
A. D、C、B、A
B. C、B、D、A
C. C、A、D、B
D. C、D、B、A
第3题：
A.SP←SP+1
B.SP←SP-1
C.SP←SP+2
D.SP←SP-2
第4题：
用链表作为栈的存储结构时，若要入栈操作成功，则(38)。
A.必须先判断是否栈满
B.必须先判断是否栈空
C.必须先判断栈顶元素的类型
D.必须成功申请到入栈元素所需结点
第5题：
a、b、c、d、e、f依次进栈、进栈、出栈、进栈、进栈、出栈、进栈的操作，则操作完后，栈S的栈顶元素为()。
A.a
B.b
C.d
第6题：
A、入栈
B、出栈
C、取栈顶元素
D、清空栈
第7题：
a、b、c、d、e、f依次进栈、进栈、出栈、进栈、进栈、出栈的操作，则操作完后，栈S的栈顶元素为()。
A.a
B.b
C.c
第8题：
A.SP←SP–1
B.SP←SP+1
C.SP←SP–2
D.SP←SP+2
第9题：
设有初始为空的栈S，对于入栈序列a b c d e f, 经由进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈顶和栈底元素分别为（ ）。
A.c和bB.b和aC.c和aD.d 和b
第10题：