一个栈的入栈次序时ABCDE,则栈不可能的输出序列是()
A. EDCBA
B. DECBA
C. DCEAB
D. ABCDE
查看答案
顺序栈存储数据采用()存储栈元素
A. 链表
B. 数组
C. 循环链表
D. 变量
有6个元素按照6,5,4,3,2,1的顺序进栈,下列()为不合法的出栈顺序
A. 5 4 3 6 1 2
B. 4 5 3 1 2 6
C. 3 4 6 5 2 1
D. 2 3 4 1 5 6
一个栈的输入序列为A,B,C,D,可以得到的输出序列为:C,A,B,D
A. 对
B. 错
任意栈的出栈时间复杂度为O(1);
A. 对
B. 错