// 面試題：用兩個(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)的功能。 #include <iostream> #include <stack> using namespace std;template <typename T> class CQueue//模板類(lèi)，習(xí)慣就好了 { private:stack<T> stack1;//建立兩個(gè)棧stack<T> stack2;public:CQueue() {}//構(gòu)造函數(shù)~CQueue() {}//析構(gòu)函數(shù)// 在隊(duì)列末尾添加一個(gè)結(jié)點(diǎn)void appendTail(const T& node){stack1.push(node);//就是壓入第一個(gè)棧即可 }// 刪除隊(duì)列的頭結(jié)點(diǎn) T deleteHead(){if (stack2.size() == 0)//如果第二個(gè)棧空了 {while (stack1.size() > 0){T& data = stack1.top();stack1.pop();stack2.push(data);//就一口氣吧第一個(gè)棧的內(nèi)容順序彈出并壓入第二個(gè)棧 }}if (stack2.size() == 0)//如果上述操作后第二個(gè)棧還是空的throw new exception("queue is empty");//就拋出異常 T head = stack2.top();//執(zhí)行刪除 stack2.pop();return head;}};// ====================測(cè)試代碼==================== void Test(char actual, char expected) {if (actual == expected)cout << "Test passed.\n";elsecout << "Test failed.\n"; }int main() {CQueue<char> queue;try{queue.appendTail('a');queue.appendTail('b');queue.appendTail('c');char head = queue.deleteHead();Test(head, 'a');head = queue.deleteHead();Test(head, 'b');queue.appendTail('d');head = queue.deleteHead();Test(head, 'c');queue.appendTail('e');head = queue.deleteHead();Test(head, 'd');head = queue.deleteHead();Test(head, 'e');head = queue.deleteHead();}catch (...){cout << "queue is empty.\n";}system("pause"); }

?

?

?

轉(zhuǎn)載于:https://www.cnblogs.com/CJT-blog/p/10467690.html

總結(jié)

以上是生活随笔為你收集整理的《剑指offer》第九题（用两个栈实现队列）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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