若栈的输入序列是1 2 3,则可能的出栈序列有() 。
A. 1 2 3
B. 3 2 1
C. 2 1 3
D. 3 1 2
查看答案
关于队列的说法,正确的是()。
A. 队列在模拟现实生活中的排队现象,预测排队性能等方面有着重要的作用
B. 队列既能用顺序方式存储,也能用链接方式存储
C. 队列在实现递归算法、表达式求值等方面有较多的应用
D. 队列是一种典型的先进先出的数据结构
设栈S最多能容纳4个元素,现有6个元素A、B、C、D、E、F依次入栈,可能的出栈序列是()。
A、D、E、C、B、F
B. A、F、E、D、C、B
C、B、E、D、A、F
D. C、D、B、F、E、A
栈在( )中有所应用。
A. 表达式求值
B. 递归函数
C. 树的层次遍历
D. 表达式中括号匹配的检查
对栈来说,以下()操作可能会改变栈的状态。
A. 入栈Push
B. 出栈Pop
C. 取栈顶GetTop
D. 判断栈空StackEmpty