已知有一个栈,执行如下操作后得到的出栈序列是( )。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. 不确定