棧和隊列-第3章-《數據結構題集》習題解析-整理

3.1❶若按教科書3.1.1節中圖3.1(b)所示鐵道進行車箱調度（注意：兩側鐵道均爲單向行駛道），則請回答：ui (1) 若是進站的車箱序列爲123，則可能獲得的出站車箱序列是什麼？spa (2) 若是進站的車箱序列爲123456，則可否獲得435612和135426的出站序列，並請說明爲何不能獲得或者如何獲得（即寫出以‘S’表示進棧和以‘X’表示出棧的棧操做序列）。遞歸   3.2❶簡述棧和線

>>阅读原文<<