《劍指offer》 3 用兩個棧實現佇列

2021-08-17 07:28:21 字數 485 閱讀 7623

題目描述:

用兩個棧實現乙個佇列。請實現它的兩個函式在佇列尾部插入結點和在佇列頭部刪除結點的功能。

**://佇列申明

templateclass cqueue

~cqueue(){}

void mypush(t value);

t myfront();

private:

stackstack1;

stackstack2;

};//尾插

templatevoid cqueue::mypush(t value)

//頭刪

templatet cqueue::myfront()

else if(!stack1.empty())

data=stack2.top();

stack2.pop();

return data;

} else

cout<<"queue front error!"<

劍指offer 用兩個棧實現佇列

華電北風吹 天津大學認知計算與應用重點實驗室 日期 2015 9 30 題目描述 用兩個棧來實現乙個佇列,完成佇列的push和pop操作。佇列中的元素為int型別。解析 我的思路是用乙個棧來儲存資料,入隊的話直接在這個棧上入棧,出隊的話借助輔助棧,對輔助棧入棧,然後取出頭元素,然後把輔助棧上的元素在...

用兩個棧實現佇列《劍指offer

題目描述 用兩個棧來實現乙個佇列,完成佇列的push和pop操作。佇列中的元素為int型別。解題思路 將元素入隊時壓入乙個棧中,隨後通過另乙個棧出隊 1 使用stack容器定義兩個棧 stack stack1 stack stack2 2 入隊 stack1.push node node為入隊元素 ...

劍指offer 用兩個棧實現佇列

記錄 劍指offer 上的演算法題。題目描述如下 佇列的宣告如下 template class cqueue cqueue t deletehead bool empty private stack stack1 stack stack2 實現的 如下 templatet stack1.push n...