若输入序列为1234,则通过栈只能得到4321的输出序列。

若输入序列为1234,则通过一个栈可以得到输出序列3124。

试证明：若借助栈由输入序列12…n得到的输出序列为P1P2...PN(它是输入序列的一个排列)，则在输出序列中不可能出现这样的情形：存在着i<j<k是pj<pk<pi<br>

一个栈的输入序列是 1,2,3,4，则在栈的输出序列中可以得到1,2,3,4。

A.5，3，4，6，1，2

B.3，2，5，6，4，1

C.3，1，2，5，4，6

D.1，5，4，6，2，3

【EX-3-1-4】假设一个栈的输入序列是1,2,3,4，则不可能得到的输出序列是（ ）。 A．1,2,3,4 B．4,1,2,3 C．4,3,2,1 D．1,3,4,2

若一个栈的输入序列为abcde，则______是可能的输出序列是

A、bcdae

B、edbca

C、aebcd

D、cabde

输入序列为123，若进栈出栈可以交替进行，则不能可以得到的出栈序列是（ ）。

A、321

B、312

C、123

D、132

A．i-j-1

B．i-j

C．j-i+1

D．不确定