232.用栈实现队列

题目链接
解题思路：在pop的时候，操作就复杂一些，输出栈如果为空，就把进栈数据全部导入进来；peek的时候可以用this指针。

代码如下：

class MyQueue {
public:stack<int> stIn;stack<int> stOut;MyQueue() {}void push(int x) {stIn.push(x);}int pop() {if(stOut.empty()){while(!stIn.empty()){stOut.push(stIn.top());stIn.pop();}}int result = stOut.top();stOut.pop();return result;}int peek() {int res = this->pop();stOut.push(res);return res;}bool empty() {return stIn.empty() && stOut.empty();}
};

---

225. 用队列实现栈

题目链接
解题思路： 可以直接用一个队列模拟栈，将头部元素直接添加到末尾。
代码如下：

class MyStack {
public:
//用一个队列试现栈queue<int> que;MyStack() {}void push(int x) {que.push(x);}int pop() {int size = que.size();size--;while(size--){que.push(que.front());//将队列中头元素添加到末尾que.pop();}int result = que.front();que.pop();return result;}int top() {return que.back();}bool empty() {return que.empty();}
};

que.front()可以访问队列中的第一个元素，但是该元素仍然保留在队列中，不会被删除。
que.back()用于获取队列中的最后一个元素，而不会将其从队列中删除。