神马品牌网黄檗树能长多高:一个关于栈的问题
来源：百度文库 编辑：神马品牌网 时间：2024/04/25 09:42:59
设输入序列为1,2,3,4,5,借助一个栈不可能得到的输出序列是:
A.1,2,3,4,5 B.1,4,3,2,5 C.4,1,3,2,5 D.1,3,2,5,4
我知道栈是后进先出,但各个选项不是都可以通过数据全部取出后再重新排列得到吗?
答案为什么是C？怎样得到的？
A.1,2,3,4,5 B.1,4,3,2,5 C.4,1,3,2,5 D.1,3,2,5,4
我知道栈是后进先出,但各个选项不是都可以通过数据全部取出后再重新排列得到吗?
答案为什么是C？怎样得到的？
A:1进栈,再出栈.2,3,4,5都是这样,得到12345
B:1进栈,再出栈,然后2,3,4依次进栈(栈是后进先出!)再出栈4,3,2最后5进栈再出栈.得1,4,3,2,5
D:1进栈再出栈,然后2,3进栈再出栈得3,2最后4,5进栈再出栈得5,4得1,3,2,5,4
只有C没有办法实现,最重要记住栈是后进先出!很简单的选择题.
C、4.1.3.2.5 不行
B.1,4,3,2,5或其他都行。B如下：
输入1，直接输出，输入2，进栈，输入3，进栈，输入4，直接输出，3出栈（后进），2出栈（先进），输入5，直接输出。