0%

232. 用栈实现队列

232. 用栈实现队列

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
public:
stack<int> stIn;
stack<int> stOut;
MyQueue(){

}
void push(int x){
stIn.push(x);
}
int pop(){
// 只有当stOut为空的时候,再从stIn里导入数据(导入stIn全部数据)
if(stOut.empty()){
//从stIn导入数据直到stIn为空
while(!stIn.empty()){
//stl中的stIn.top()是一个用于获取栈顶元素的函数
stOut.push(stIn.top());//把栈顶元素放入OUt里面
stIn.pop();//删除栈顶元素
}
}
int result=stOut.top();
stOut.pop();
return reseult;
}
-------------本文结束感谢您的阅读-------------
老板你好,讨口饭吃