代码随想录算法训练营day10|232.用栈实现队列、225.用队列实现栈

•  理论基础

•  232.用栈实现队列

•  225. 用队列实现栈

理论基础 

了解一下 栈与队列的内部实现机智，文中是以C++为例讲解的。 

文章讲解：代码随想录

 232.用栈实现队列 

大家可以先看视频，了解一下模拟的过程，然后写代码会轻松很多。

题目链接/文章讲解/视频讲解：代码随想录

  225. 用队列实现栈 

可以大家惯性思维，以为还要两个队列来模拟栈，其实只用一个队列就可以模拟栈了。 

建议大家掌握一个队列的方法，更简单一些，可以先看视频讲解

题目链接/文章讲解/视频讲解：代码随想录

---

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();
}

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();
}