數據結構知識點概

棧 一般考察出棧的順序 出隊順序是否正確判斷技巧：先出棧的元素，說明其前面的元素都是依次入棧沒有出棧的，所以在它之前入棧的元素，順序是一定的 例：1234依次次入棧，判斷輸出 4123是否正確 顯然錯誤，因爲4要先輸出，123需要依次入棧，沒有出棧，則輸出只能爲321，所以4先輸出的答案只能是4321 棧和隊列具有相同的邏輯結構 棧和隊列是(限制存儲點的線性結構) 鏈棧的優勢:通常不會出現滿棧 n

>>阅读原文<<