1 .給出類型別如下：有兩個成員變數，分別是兩個stack容器，存放的元素型別是 int；stack的特點是：先進後出；而佇列queue的特點是先進先出；現在用兩個 stack容器來實現佇列：
實現**：
-------------------------------------
------------- queue.h ---------------
#pragma once
#include
#include
#include
using namespace std;
class queue
;--------------------程式設計客棧--------------------
------------- queue.cpp ----------------
#include "queue.h"
//入隊
void queue::push(const int& val)
else
return false;
}//返回佇列大小
int queue::size()
----------
--------------- test.cpp -------------
#include "queue.h"
void test()
{ queue q1;
cout
分析過程：
讓s1作為儲存空間，而s2作為臨時緩衝區。
進行入隊操作時，將元素壓入s1。
進行出隊操作時，將s1的元素逐個「倒入」（彈出並壓入）s2，將s2的頂元素彈出作為出隊元素，之後再將s2剩下的元素逐個「倒回」s1。
總結本文標題: c++基礎學習之利用兩個棧實現乙個佇列
本文位址:
兩個棧實現乙個佇列 兩個佇列實現乙個棧
這兩個題的思路比較相似。棧的特點是 先進後出 佇列的特點是 先進先出 不要怕！用兩個棧實現乙個佇列很簡單 再將top元素push到stack 2中，然後將stack 1 pop一次直到stack 1剩下最後乙個元素，這個就是最先push進去的，我們把它pop掉就可以了，同理，我們求queue的fro...
兩個棧實現乙個佇列，兩個佇列實現乙個棧
1 兩個棧實現乙個佇列 入隊時，直接壓入stack1中。出隊時，判斷stack2是否為空，如果stack2為空，則將stack1中的元素倒入stack2中，否則直接彈出stack2中的元素。入隊操作 void enqueue stack s1,stack s2,int m 出隊操作 void deq...
兩個棧實現乙個佇列 兩個佇列實現乙個棧
方法一 public class main 出棧操作 public int deletehead while stack1.isempty return stack2.pop 方法二 public class main public int deletehead throws exception i...