數據結構：同一組不重複輸入序列執行不同的出入棧組合操作，所得結果也可能相同？——對此問題的探討

題源：《數據結構1800題》第四版 P45 1. 判斷題：同一組不重複輸入序列執行不同的出入棧組合操作，所得結果也可能相同。（北京郵電大學，2005） 答案：√ 分析：這道題之前已經有人討論過，可以參考：《V2EX：一個算法題請教…》，看來確實有一些爭議，下面以我的理解分析一下。 首先，本題 並未說明說初態和終態是否爲空，而在 終態棧非空 的情況下，也就是說，並不需要所有元素都出棧，這樣的話，留給

>>阅读原文<<