兩個棧模擬乙個佇列

兩個棧模擬乙個佇列，1號棧為入隊，棧頂表示隊尾；2號棧為出隊，棧頂表示隊首。

入隊，直接進1號棧；出隊，先判斷2號棧是否有元素，有元素就直接彈出棧頂即隊首，如果2號棧沒有元素，則將1號棧的元素順序彈出並進2號棧。

[cpp]view plain

copy

#include 

#include 

#include 

using

namespace

std;  

template

<

typename

t>  

class

cqueue  

~cqueue(){}  

void

const

t& node);

//入隊

void

deletehead();

//出隊

t front();//取隊首

private

:  stackm_stack1;  

stackm_stack2;  

};  

template

<

typename

t>

void

const

t& node)  

template

<

typename

t>

void

cqueue::deletehead()  

}  assert(m_stack2.size()>0);  

m_stack2.pop();  

}  template

<

typename

t>t cqueue::front()  

}  assert(m_stack2.size()>0);  

return

m_stack2.top();  

}  void

main()  

兩個棧模擬乙個佇列 兩個佇列模擬乙個棧

解題思路 插入操作在stack1中進行，刪除操作在stack2中進行，如果stack2為空，則將stack1中的所有元素轉移到stack2中。include include includeusing namespace std template class cqueue 建構函式 template ...

兩個佇列模擬乙個棧

上文給出了兩個棧模擬乙個佇列的解法，本文繼續解決兩個佇列模擬乙個棧的問題。先進先出變成先進後出，乍一想可能覺得不可能。但是這道題的前提是用兩個佇列，我們完全可以用其中乙個佇列queue1儲存好要出棧的元素，每當有新元素要入棧的時候就把他加到queue1中。怎麼讓queue1中的元素按出棧順序排列呢，...

兩個棧模擬乙個佇列

利用兩個棧s1和s2模擬乙個佇列，當需要向佇列插入乙個元素時，用來是s1來存放那個已輸入的元素，即s1執行入棧操作。當需要出隊時，則對s2執行出棧操作。由於從棧中取出元素的順序是原順序的逆序，所以必須將s1中的所有元素全部出棧併入棧s2中，再對s2執行出棧操作，完成出隊操作。define elemt...