用兩個棧實現乙個佇列

1 . 乙個棧用來做儲存空間，乙個用來做緩衝空間。

stack s1 = new stack();//作為儲存空間

stack s2 = new stack();//作為緩衝空間

a .判斷佇列是否為滿：也就是判斷棧 s1 是否為滿。

public boolean isfull()

b . 入隊：將佇列元素插入到 s1 的棧頂。

c . 判斷佇列是否為空：也就是判斷棧 s1 是否為空。

public boolean isempty()

d . 出隊：根據佇列先進先出的特點，出隊的元素即為棧 s1 的棧底元素。

如圖：先將 s1 的元素全部出棧，放入 s2 中,只留下棧底元素，然後將 s2 的元素有依次放回 s1 ，覆蓋點原來的棧底元素。

}e . 得到隊頂元素：隊頂元素即為 s1 的棧底元素。

public int gettop()

return s1.elem[0];
}

f . 輸出佇列元素：依次輸出棧 s1 的元素。

public void show()

用兩個棧實現乙個佇列 用兩個佇列實現乙個棧

做題之前，我們先來回顧一下 棧和佇列的相同點以及不同點 便於做題時的應用！1.區別與聯絡 相同點 1 棧和佇列都是控制訪問點的線性表 2 棧和佇列都是允許在端點處進行資料的插入和刪除的資料結構 不同點 1 棧遵循 後進先出 lifo 的原則，即只能在該線性表的一頭進行資料的插入和刪除，該位置稱為 棧...

用兩個棧實現乙個佇列，用兩個佇列實現乙個棧

t deletehead 頭部刪除節點 while s1.empty t ret s2.top s2.pop return ret private stacks1 stacks2 問題2 用兩個佇列實現乙個棧 問題分析 用兩個佇列實現乙個棧，刪除時，由於佇列是先進先出的，而棧是後進先出，因此假設現在...

用兩個棧實現乙個佇列 用兩個佇列實現乙個棧

思路 棧 先進後出，佇列 先進先出 如果轉化 1.將內容先push進乙個棧instack，2.判斷outstack是否為空，空 將棧instack中的元素pop 刪除並返回陣列的最後乙個元素 並push進outstack，非空 直接出棧 3.出棧時，先push進instack先從outstack出來...