【NOIP2008提高組】雙棧排序

題目背景 NOIP2008提高組試題4。 題目描述 Tom 最近在研究一個有趣的排序問題。如圖所示，通過 2 個棧 S1 和 S2，Tom希望藉助以下 4 種操作實現將輸入序列升序排列。  操作a：  如果輸入序列不爲空，將第一個元素壓入棧 S1  操作b： 如果棧 S1 不爲空，將 S1 棧頂元素彈出至輸出序列  操作c： 如果輸入序列不爲空，將第一個元素壓入棧 S2  操作d： 如果棧 S2 

>>阅读原文<<