C++中栈与队列

最新推荐文章于 2018-09-23 13:36:38 发布

Wookkkkkk

最新推荐文章于 2018-09-23 13:36:38 发布

阅读量180

点赞数

CC 4.0 BY-SA版权

文章标签： stack queue

本文链接：https://blog.youkuaiyun.com/Destiny_suk/article/details/79657204

栈（后进先出）

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

stack<int> s;

int main()
{
	int n;
	while(cin>>n)
	{
		if(n=='#')
		break;//遇到#结束输入 
		s.push(n);
	}
	cout<<s.top()<<endl;
	s.pop();
	cout<<s.top();
}

队列（先进先出）

#include<iostream>
#include<queue> 
using namespace std;

queue<int> q;

int main()
{
	int n;
	while(cin>>n)
	{
		if(n=='#')
		break;//遇到#结束输入 
		q.push(n);
	}
	cout<<q.front()<<endl;
	q.pop();
	cout<<q.front();
}