已知有一个栈,执行如下操作后得到的出栈序列是( )。push 'A'; push 'B'; pop; push 'C'; pop; pop; push 'D'; pop
ABCD
BCAD
C. BACD
D. BADC
查看答案
STL的栈stack中,实现弹出栈顶结点的函数是( )。
A. delete
B. insert
C. push
D. pop
按照“先进后出”方式处理数据的数据结构是( )。
A. 队列
B. 栈
C. 链表
D. 树
若一个栈的输入序列是1,2,3,……,n,输出序列的第一个元素是n,则第i个输出元素是( )。
A. n-i
B. n-i+1
C. i
D. 不确定
一个栈的入栈序列是a,b,c,d,则该栈不可能的出栈序列是( )。
A. acbd
B. dcba
C. acdb
D. dbac