A 3,2,1,4
B 4,3,2,1
C 2,1,3,4
D 1,4,2,3
若让元素1,2,3依次进栈,则出栈次序不可能出现()种情况。
单选题查看答案
若让元素1,2,3依次进栈,则出栈次序1,3,2是不可能出现的情况。
判断题查看答案
有n个元素依次进栈,则出栈序列有(n-1)/2种。
判断题查看答案
设有一顺序栈,元素1,2,3,4,5依次进栈,如果出栈顺序是2,4,3,5,1则栈的容量至少是:()
单选题查看答案
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
单选题查看答案
若进栈序列为1,2,3,4,则不可能得到的出栈序列是()。
单选题查看答案
栈的特点是(),队列的特点是(),栈和队列都是()。若进栈序列为1,2,3,4 则()不可能是一个出栈序列(不一定全部进栈后再出栈);若进队列的序列为1,2,3,4 则()是一个出队列序列。
填空题查看答案
假定有四个元素A,B,C,D依次进栈,进栈过程中允许出栈,试写出所有可能的出栈序列。
简答题查看答案
今有一空栈S,对下列待进栈的数据元素序列a,b,c,d,e,f依次进行进栈,进栈,出栈,进栈,进栈,出栈的操作,则此操作完成后,栈S的栈顶元素为()
单选题查看答案