問答題

【簡答題】

設(shè)有一個棧，元素進棧的次序為A，B，C，D，E，能否得到如下出棧序列，若能，請寫出操作序列，若不能，請說明原因。
⑴C，E，A，B，D
⑵C，B，A，D，E

答案： ⑴不能，因為在C、E出棧的情況下，A一定在棧中，而且在B的下面，不可能先于B出棧。
⑵可以，設(shè)Ｉ為進棧操作，Ｏ...
微信掃碼免費搜題