队列与栈

2022-08-08 21:31:32 阅读：321 来源： 互联网

栈与队列的转换

队列转换为栈

一个队列队列通过元素循环放置将前面的元素放在后面，将最后一个元素移到最前面弹出，循环往返，不断弹出元素。

#include<iostream>
#include<queue>
using namespace std;
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();
			
			
		}
	
	
};


int main()
{
	MyStack stack;
	stack.push(3);
	stack.push(4);
	stack.push(5);
	stack.push(6);
	cout<<stack.pop()<<endl;
	

	return 0;
}

栈转换为对列

通过两个栈实现对列，一个做为出口栈，一个作为入口栈，将入口栈元素顺序弹出，压入到出口栈中实现，出口栈中的顺序被倒置，然后不断弹出，实现对列

#include<iostream>
#include<string>
#include<stack>
using namespace std;

class MyQueue{
	
	public :
		MyQueue(){
			
		}
		stack<int> stIn;
		stack<int> stOut;
		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();
			
		}
		

	
};



int main()
{
	MyQueue que;
	que.push(2);
	que.push(3);
	que.push(4);
	que.push(5);
	cout<<que.pop()<<endl;
	cout<<que.empty()<<endl;

	
	return 0;
 }

标签：队列,pop,int,que,stOut,push,stack
来源： https://www.cnblogs.com/liuyanchao/p/16563515.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

队列与栈