232.用栈实现队列

清月落孤影

于 2024-06-21 09:05:56 发布

阅读量65

点赞数 1

分类专栏：代码随想录文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/qq_45528961/article/details/139848609

版权

代码随想录专栏收录该内容

23 篇文章 0 订阅

订阅专栏

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