|
#2
心空之上2019-08-14 20:46
|
试证明：若借助栈由输入序列1,2,…,n得到输出序列为P1,P2,…,Pn（它是输入序列的一个排列），则在输出序列中不可能出现这样的情形：存在着i<j<k,使Pj<Pk<Pi。
答案是
i<j对于pi>pj的情况，则说明要将pj压到pi之上，也就是在pj出栈之后pi才能出栈。
这个答案我不太理解啊，为什么pi大于pj，pj是压在pi上面的，pj比较小那他应该先进栈才对呀，那不应该是pi压在pj上面吗。
求大神解答一下，能画图解答一下最好了#(乖)