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 ,则栈的容量至少应该是 (___________)
内容
- 0
顺序栈和链栈的进栈和出栈的时间复杂度都为O(n)。
- 1
元素A、B、C、D依次进顺序栈后,栈顶元素是
- 2
有n个数顺序依次进栈，出栈序列有Cn种，Cn=[1/（n+1）]*（2n）!/[(n!)*(n!)]。
- 3
数据元素1,2,3顺序进栈，允许任意出栈，出栈可以得到6种序列
- 4
元素111，113，115，117按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。 A: 117，115，113，111 B: 111，113，115，117 C: 113，111，117，115 D: 117，115，111，113