面試題7：用兩個(gè)棧實(shí)現(xiàn)隊(duì)列
題目：用兩個(gè)棧實(shí)現(xiàn)一個(gè)隊(duì)列。隊(duì)列的聲明如下，請(qǐng)實(shí)現(xiàn)它的兩個(gè)函數(shù)appendTail和deleteHead，分別完成在隊(duì)列尾部插入結(jié)點(diǎn)和在隊(duì)列頭部刪除結(jié)點(diǎn)的功能。

用兩個(gè)棧模擬一個(gè)隊(duì)列的操作:

代碼如下:

#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; }

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。