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

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

轉載于:https://blog.51cto.com/secondscript/1581952

總結

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

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