實現使用兩個堆棧隊列
FIFO隊列是一種數據結構(FIFO)，后堆疊前進出的數據結構的(FILO)。?
兩個棧實現的最簡單的方法就是排隊：隊列中的第一個推棧，?
隊列將數據順序的第一個堆棧推入第二堆疊，然后疊加.
兩個規則：
1）進隊列，則直接壓入第一個棧
2）出隊列，若果第二個棧不為空。直接pop(),如過第二個棧為空，

則把第一個棧中的數據所有壓入第二個棧（第一個棧此時為空）。

實際寫代碼時注意棧為空的情況。

代碼：

#include <iostream> #include <stack>class Queue { public:Queue() {}~Queue() {}void push(int vData){m_First.push(vData);}void pop(){if (m_Second.empty()){if (m_First.empty()){std::cout << "the queue is empty" << std::endl;return ;}move(m_First, m_Second);m_Second.pop();}}int top(){if (m_Second.empty()){if (m_First.empty()){std::cout << "the queue is empty" << std::endl;return ;}move(m_First, m_Second);}return m_Second.top();}int back(){if (m_First.empty()){if (m_Second.empty()){std::cout << "the queue is empty" << std::endl;return ;}move(m_Second, m_First);}return m_First.top();}private:void move(std::stack<int>& vL, std::stack<int>& vR){while (!vL.empty()){vR.push(vL.top());vL.pop();}}private:std::stack<int> m_First;std::stack<int> m_Second; };

版權聲明：本文博客原創文章，博客，未經同意，不得轉載。

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的013实现使用两个堆栈队列(keep it up)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。