您所在位置：主题：栈!
纯情鸭鸭
[专家分：30] 发布于 2007-10-13 22:07:00
我想问一个进栈和出栈的问题.
设栈S的初始状态为空,现对序列{1,2,3,4,5}在栈S上,依次进行如下操作(从元素1开始,出栈后不再进栈):进栈,出栈,进栈,进栈,出栈,出栈。试问出栈的元素序列是( )。
(A){1,2,3} B) {1,3,2} C) {3,2,1} D) {2,3,1} (E)以上都不对
若已知一个栈的入栈顺序1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn（它是输入序列的一个排列），则在输出序列中可能出现的情况是（ ）。
A．Pj<Pk<Pi，其中i<j<k
B．Pk< Pj<Pi，其中i<j<k
C．Pj<Pi<Pk，其中i<j<k
D．Pi<Pk< Pj，其中i<j<k
E．以上都不可能出现
设栈S的初始状态为空,现对序列{1,2,3,4,5}在栈S上,依次进行如下操作(从元素1开始,出栈后不再进栈):进栈,出栈,进栈,进栈,出栈,出栈。试问出栈的元素序列是( )。
(A){1,2,3} B) {1,3,2} C) {3,2,1} D) {2,3,1} (E)以上都不对
若已知一个栈的入栈顺序1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn（它是输入序列的一个排列），则在输出序列中可能出现的情况是（ ）。
A．Pj<Pk<Pi，其中i<j<k
B．Pk< Pj<Pi，其中i<j<k
C．Pj<Pi<Pk，其中i<j<k
D．Pi<Pk< Pj，其中i<j<k
E．以上都不可能出现
