【java基礎】棧和隊列

棧和隊列 棧：先進後出 （水瓶模型）缺點（維護不了順序） 隊列：一端進 一端出 先進先出 缺點（數據移動） 兩個棧模擬一個隊列？ 兩個隊列模擬一個棧？ 兩邊來回倒 剩餘一個元素出隊 入棧序列 判斷哪個不是該序列的出棧序列 1 2 3 4 5 A：3 1 2 4 5 錯 B：1 2 3 4 5 對 （入一個出一個） C：3 2 1 5 4 對 （先入前三個再入後兩個） D：5 3 4 2 1 對 代

>>阅读原文<<