当前位置:首页> 对于一个栈,给定输入序列为1,2,3,则下列不可能为输出序列的是( )。 > - 题目详情
问题详情
对于一个栈,给定输入序列为1,2,3,则下列不可能为输出序列的是( )。
A、1,2,3
B、3,2,1
C、3,1,2
D、2,1,3
时间:2021-07-17 18:53
关键词:
答案解析
- 设有一个空栈,栈顶指针为1000H(十六进制),现有一输入序列为1,2,3,4,5,经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH后,输出序列是2,3,栈顶指针是( )。
- 对于一个栈,给定输入序列为1,2,3,则下列不可能为输出序列的是( )。
- 若一个栈的输入序列是1,2,3,……,m,输出序列的第一个元素是m,则第i个输出元素是( )。
- 如果一个栈的进栈序列是1,2,3,4且规定每个元素的进栈和退栈各一次,那么不可能得到的退栈序列为()
- 7. 一个栈的入栈序列是1,2,3,4,5,则下面哪一个不可能是其出栈序列 ( )