一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈

1、如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不

如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不可能得到的退栈序列为（）A4，3，2，1B4，2，1，3C1，3，2，4D3，4，2，1

2、若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个

若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为k（1≤k≤「n/2」），则输出序列的最后一个元素是（）。A值为n的元素B值为1的元素C值为n-k的元素D不确定的

3、设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过

设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈的容量至少应该是（）。

4、● 设有一个初始为空的栈，若输入序列为 1、2、3、…、n（n>3），

● 设有一个初始为空的栈，若输入序列为 1、2、3、…、n（n>3），且输出序列的第一个元素是 n-1，则输入序列中所有元素都出栈后，（37）。（37）A元素 n-2 一定比n-3 先出...

5、一个栈中初始元素依次为A、B、C、D、E。现将元素1、2、3、4、5依次入栈

一个栈中初始元素依次为A、B、C、D、E。现将元素1、2、3、4、5依次入栈，然后将所有的元素依次出栈，则元素出栈的顺序是A．12345ABCDE B．EDCBA54321 C．ABCDE12345 D．54321...

6、设栈的顺序存储空间为S(1:m)，初始状态为top=0，则栈中的数据元素个数

设栈的顺序存储空间为S(1:m)，初始状态为top=0，则栈中的数据元素个数为()。AtopBm-top+1Cm-topDtop-m