设有一个栈,元素的进栈次序为1,2, 3, 4, 5,下列是不可能的出栈序列( )。
A. 1, 2, 3, 4, 5
B. 5, 4, 3, 2, 1
C. 1, 2, 4, 3, 5
D. 1, 5, 2, 3, 4
设计一个判别表达式中左,右括号是否配对出现的算法中,适应一下哪种结构最佳?( )。
A. 线性表的顺序存储结构
B. 队列结构
C. 线性表的链式存储结构
D. 栈结构
若一个栈用数组data[1..n]存储,初始化栈顶top=0,则以下语句中,把元素x压入栈的正确操作是()。
A. top++; data[top]=x;
B. data[top]=x; top--;
C. top--; data[top]=x;
D. data[top]=x; top++;
设有一个栈,元素的进栈次序为1,2, 3, 4, 5,下列是不可能的出栈序列( )。
A. 1, 2, 3, 4, 5
B. 5, 4, 3, 2, 1
C. 2, 1, 4, 3, 5
D. 4,3, 1, 2, 5