第三章做業1-棧-計算機17級（期末複習帶詳解版）

解析在下面 ！！！ p1-2：oop 這個題應該說是不必定 指針 一串數據依次經過一個棧，並不能保證出棧數據的次序老是倒置，能夠產生多種出棧序列。一串數據經過一個棧後的次序由每一個數據之間的進棧、出棧操做序列決定，只有當全部數據「所有進棧後再所有出棧」才能使數據倒置。事實上，存在一種操做序列――「進棧、出棧、進棧、出棧……」――可使數據經過棧後仍然保持次序不變。 題目中輸出序列的第一個元素是i，則

>>阅读原文<<