设一个堆栈的入栈顺序是1、2、3、4、5。若第一个出栈的元素是4，则最后一个出栈的元素一定是（）
A: 1
B: 3
C: 5
D: 1或者5
A: 1
B: 3
C: 5
D: 1或者5
举一反三
- 设一个堆栈的入栈顺序是 1、2、3、4、5。若第一个出栈的元素是4，则最后一个出栈的元素是： A: 1或者5 B: 1 C: 5 D: 3
- 设一个堆栈的入栈顺序是1、2、3、4、5。若第一个出栈的元素是4，则最后一个出栈的元素必定是：（）
- 对于一个相始为空的栈，其入栈序列为 1、2、3、…、n （n＞3) ，若出栈序列的第一个元素是 1，则出栈序列的第n 个元素（）。 A: 可能是 2 ~ n中的任何一个 B: 一定是 2 C: 一定是 n-1 D: 一定是 n
- 一个栈能存储整数数据元素，假设有五个数据元素1、2、3、4、5按照先后顺序入栈，在这五个入栈操作之间允许进行出栈操作，则五个元素出栈的不可能的顺序是（ ）。 A: 1 2 3 4 5 B: 5 4 3 2 1 C: 3 2 1 4 5 D: 3 1 2 5 4
- 设栈S和队列Q初始均为空，若6个元素入栈的顺序为1、2、3、4、5、6，一个元素出栈以后立即入队列Q，若6个元素出队的顺序为2、4、3、6、5、1，则栈S的容量至少为（）