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

template?<typename?T>?class?CQueue {public?:CQueue(void);~CQueue(void);void?appendTail(const?T&?node);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>?void?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; }

轉(zhuǎn)載于:https://blog.51cto.com/secondscript/1581952

總結(jié)

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

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