（1）入棧順序是1 2 3 4，就是指這四個數依次入棧： 資料4入棧之前，1 2 3肯定已經入棧了； 資料3入棧之前，1 2肯定已經入棧了，而4還沒入棧； 資料2入棧之前，1肯定已經入棧了，而2 3 4還沒入棧； 資料1最先入棧，2 3 4還沒入棧。 （2）既然入棧順序是1 2 3 4，3 4入棧的時候，1 2 肯定已經入棧了，怎麼會在後面再入棧。 （3）先拿4 3 1 2這個出棧序列來說，4最先出來，說明此時1 2 3（底到頂順序）還都在棧中；接下來只有3能出棧，3出來後，棧中為1 2（底到頂順序）；再接下來只有2能出棧，所以如果出棧序列前兩個是4 3的話，後兩個只能是2 1。 再看個正確的出棧序列：2 4 3 1；2最先出來，說明它出來時，3 4還沒入棧，而1已入棧且還在棧中；接著是4出來，說明此時3也在棧中（3要比4先入棧），此時棧中有1 3（底到頂順序）；然後只能3出棧，最後是1出棧。 總之，挨個看出棧序列的資料，根據入棧順序，分析它出來時，棧中應該還有誰，而有誰還沒入棧，然後分析此時可不可能是它出棧。