題目描述

用兩個(gè)棧來實(shí)現(xiàn)一個(gè)隊(duì)列，完成隊(duì)列的Push和Pop操作。 隊(duì)列中的元素為int類型。

題解：

我們都知道棧的性質(zhì)是先進(jìn)后出，隊(duì)列是先進(jìn)先出
我們用兩個(gè)棧來模擬出隊(duì)列
可以先用一個(gè)棧來存數(shù)，當(dāng)要輸出時(shí)，最上面的是最晚進(jìn)棧的，我們將所有數(shù)存到另一個(gè)棧內(nèi)，這樣就使得第二個(gè)棧的頂部是最早輸入的數(shù)，就可以實(shí)現(xiàn)先進(jìn)先出

代碼：

class Solution { public:void push(int node) {stack1.push(node);}int pop() {if (stack2.empty()){while (!stack1.empty()){stack2.push(stack1.top());stack1.pop();}}int num = stack2.top();stack2.pop();return num;}private:stack<int> stack1;stack<int> stack2; };

總結(jié)

以上是生活随笔為你收集整理的牛客题霸 [用两个栈实现队列] C++题解/答案的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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