{}t deletehead()//頭部刪除節點
while (!s1.empty())
}t ret = s2.top();
s2.pop();
return ret;
}private:
stacks1;
stacks2;
};問題2：用兩個佇列實現乙個棧
問題分析：
用兩個佇列實現乙個棧，刪除時，由於佇列是先進先出的，而棧是後進先出，因此假設現在資料在queue1中，我們需要從queue1轉移資料到queue2，直到queue1只剩下乙個資料為止，再直接從queue1中刪除資料，即實現了棧的後進先出。但是每次刪除時都需要將資料從乙個佇列匯入到另乙個佇列，因此插入元素時就不能隨便插入，而應該判斷哪個佇列有資料再向哪個佇列中插入資料，否則，元素的入棧順序就會混亂。但當兩個佇列都為空時，我們可以隨意插入。
插入刪除元素**：
用兩個棧實現乙個佇列 用兩個佇列實現乙個棧
做題之前，我們先來回顧一下 棧和佇列的相同點以及不同點 便於做題時的應用！1.區別與聯絡 相同點 1 棧和佇列都是控制訪問點的線性表 2 棧和佇列都是允許在端點處進行資料的插入和刪除的資料結構 不同點 1 棧遵循 後進先出 lifo 的原則，即只能在該線性表的一頭進行資料的插入和刪除，該位置稱為 棧...
用兩個棧實現乙個佇列 用兩個佇列實現乙個棧
思路 棧 先進後出，佇列 先進先出 如果轉化 1.將內容先push進乙個棧instack，2.判斷outstack是否為空，空 將棧instack中的元素pop 刪除並返回陣列的最後乙個元素 並push進outstack，非空 直接出棧 3.出棧時，先push進instack先從outstack出來...
用兩個棧實現佇列 用兩個佇列實現棧
劍指offer 面試題7 用兩個棧實現佇列。templateclass cqueue 我們試著用兩個棧來模擬佇列的操作，發現如下可行操作 完整 實現 面試題7 用兩個棧實現佇列 分別完成在隊尾插入結點和在隊頭刪除結點的功能。date 2014 06 27 include include includ...