在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
- 顺序栈和链栈的进栈和出栈的时间复杂度都为O(n)。