一个栈的元素进栈序列是a、b、c、d、e,那么下面的()不能做为一个出栈序列。
A. e、d、c、b、a
B. d、e、c、b、a
C. d、c、e、a、b
D. a、b、c、d、e
查看答案
链栈与顺序栈相比,一个较为明显的优点是()。
A. 通常不会出现栈空的情形
B. 插入操作更加便利
C. 删除操作更加便利
D. 通常不会出现栈满的情形
向链栈插入一个结点时,操作顺序应该是()。
A. 先修改栈顶指针,再插入结点
B. 无须修改栈顶指针
C. 先插入结点,再修改栈顶指针
D. 谁先谁后没有关系
从链栈中删除一个结点时,操作顺序应该是()。
A. 先保存被删结点的值,再修改栈顶指针
B. 先修改栈顶指针,再保存被删结点的值
C. 无须修改栈顶指针的值
D. 谁先谁后没有关系
设有4个数据元素a1、a2、a3和a4,对他们进行栈操作。在进栈时,按a1、a2、a3、a4次序每次进入一个元素。假设栈的初始状态是空。现要进行的栈操作是进栈两次,出栈一次,再进栈两次,出栈一次;这时,第二次出栈得到的元素是()。
A. a1
B. a2
C. a3
D. a4