題目描述
- 用兩個(gè)棧實(shí)現(xiàn)一個(gè)隊(duì)列琼蚯，完成隊(duì)列的 push 和 pop 操作
- 隊(duì)列的元素為 int 類型
解題思路
代碼
class Solution{
public:
void push(int node) {
stack1.push(node);
}
int pop() {
int tt;
if(!stack2.empty()){// 如果stack2不為空腔呜，直接返回stack2棧頂元素
tt = stack2.top();
stack2.pop();
}
else{ // stack2 為空,先把stack1放入到stack2再返回
while(!stack1.empty()){
stack2.push(stack1.top());
stack1.pop();
}
tt = stack2.top();
stack2.pop();
}
return tt;
}
private:
stack<int> stack1;
stack<int> stack2;
};
我是分割線
#include<iostream>
#include<stack>
using namespace std;
class Solution{
public:
void push(int node) {
stack1.push(node);
}
int pop() {
int temp;
if(!stack2.empty()){
temp = stack2.top();
stack2.pop();
}
else{
int tt = stack1.size()-1;
for(int i=0; i<tt; i++){
temp = stack1.top();
stack2.push(temp);
stack1.pop();
}
temp = stack1.top();
stack1.pop();
}
return temp;
}
private:
stack<int> stack1;
stack<int> stack2;
};
main(){
Solution ss;
ss.push(1);
ss.push(2);
ss.push(3);
cout<<ss.pop();
cout<<ss.pop();
ss.push(4);
cout<<ss.pop();
ss.push(5);
cout<<ss.pop();
cout<<ss.pop();
}
// 輸出為: 12345
總結(jié)展望
- 題目相當(dāng)不錯(cuò)，引人深思!!!
參考
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
