123456789顺序入栈，如果已知出栈的第一个元素是6，那么出栈的第三个元素可能是（）
A: 1
B: 6
C: 9
D: 3
A: 1
B: 6
C: 9
D: 3
举一反三
- 有6个元素，其入栈次序为1、2、3、4、5、6，在各种可能的出栈序列中第一个出栈元素为3且第三个出栈元素为4的出栈序列有几个，列出各种可能的出栈序列？
- 设1、2、…、n–1、n共n个数按顺序入栈，若第一个出栈的元素是n，则第三个出栈的元素是： A: 3 B: n-2 C: n-3 D: 任何元素均可能
- 设1、2、…、n–1、n共n个数按顺序入栈，若第一个出栈的元素是n，则第三个出栈的元素是：
- 【填空题】设有一顺序栈 S ,元素 A 、 B 、 C 、 D 、 E 、 F 依次进栈,如果 6 个元素出栈的顺序是 D 、 F 、 E 、 C 、 B、A ,则栈的容量至少应该是 (___________)
- 设一个堆栈的入栈顺序是1、2、3、4、5。若第一个出栈的元素是4，则最后一个出栈的元素必定是：（）