题目内容

设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次通过栈S,一个元素出栈后既进入队列Q,若6个元素出队的序列为e2、e4、e3、e6、e5和e1,则栈S的容量至少应该为().

A. 6
B. 4
C. 3
D. 2

查看答案

搜索结果不匹配？点我反馈

更多问题

栈是一种特殊的线性表,具有()性质.

A. 先进先出
B. 先进后出
C. 后进后出
D. 顺序进出

表达式3+5+7*8的后缀表达式是( ).

A. 35+78*+
B. 3578+*+
C. 3578*++
D. ++35*78

若一个栈用数组data[0..n-1]存储,初始栈顶指针top为0,则以下元素x进入栈的正确操作是( ).

A. top++; data[top]=x;
B. top--; data[top]=x;
C. data[top]=x;top++;
D. data[top]=x;top--;

判定一个顺序栈st(数组大小为MaxSize,初始st.top==0)栈满的条件是()

A. st.top==MaxSize-1
B. st.top==0
C. st.top==MaxSize
D. st.top==-1