n个元素依次进栈,它们的出栈顺序和进栈顺序一定正好相反。
举一反三
- 在n个元素进栈后,它们的出栈顺序和进栈顺序一定正好相反。
- 以下有关顺序栈的操作中,正确的是______。 A: n个元素进入一个栈后,它们的出栈顺序一定与进栈顺序相反(一次性进栈完毕后再出栈) B: 若一个栈的存储空间为S[n],则对栈的进栈和出栈操作最多只能执行n次 C: 栈是一种对进栈和出栈操作的次序做了限制的线性表 D: 空栈没有栈顶指针
- 中国大学MOOC: 设有一顺序栈,元素3,2,1依次进栈,进栈后可立即出栈,共可得到________种不同的出栈序列。
- 设有一顺序栈,元素3,2,1依次进栈,进栈后可立即出栈,共可得到________种不同的出栈序列。 A: 5 B: 6 C: 4 D: 3
- 【填空题】设有一顺序栈 S ,元素 A 、 B 、 C 、 D 、 E 、 F 依次进栈,如果 6 个元素出栈的顺序是 D 、 F 、 E 、 C 、 B、A ,则栈的容量至少应该是 (___________)