面試題7：用兩個棧實現隊列
題目：用兩個棧實現一個隊列。隊列的聲明如下，請實現它的兩個函數appendTail和deleteHead，分別完成在隊列尾部插入結點和在隊列頭部刪除結點的功能。

用兩個棧模擬一個隊列的操作:

代碼如下:

#include <iostream> #include <stack> using namespace std;template <typename T> class CQueue { public:CQueue(void);~CQueue(void);void appendTail(const T&element);T deleteHead();private:stack<T>stack1;stack<T>stack2; };template<typename T> void CQueue<T>::appendTail(const T&element) {stack1.push(element); }template<typename T> T CQueue<T>::deleteHead() {if (stack2.size() <= 0){while (stack1.size() > 0){T &data = stack1.top();stack1.pop();stack2.push(data);}}if (stack2.size() == 0) throw new exception("queue is empty");T head = stack2.top();stack2.pop();return head; }

測試用例：
● 往空的隊列里添加、刪除元素。
● 往非空的隊列里添加、刪除元素。
● 連續刪除元素直至隊列為空。
本題考點：
● 考查對棧和隊列的理解。
● 考查寫與模板相關的代碼的能力。
● 考查分析復雜問題的能力。本題解法的代碼雖然只有只有20幾行代碼，但形成正確的思路卻不容易。應聘者能否通過具體的例子分析問題，通過畫圖的手段把抽象的問題形象化，從而解決這個相對比較復雜的問題，是能否順利通過面試的關鍵。

總結

以上是生活随笔為你收集整理的[剑指offer]面试题7：用两个栈实现队列的全部內容，希望文章能夠幫你解決所遇到的問題。

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