【栈 与 队列】

2017 7 25    栈  队列

  

1、栈的输入 输出：

      简单的栈：

代码：

#include<cstdio>
#include<stack>
#include<algorithm>
using namespace std;
int main()
{
	stack<int > sta;
	sta.push(3);
	sta.push(5);
	int x = sta.top();
	printf("%d\n",x);
	sta.pop();
	x = sta.top();
	printf("%d\n",x);
	return 0;
}

       栈之于结构体、数组：

代码：

#include<cstdio>
#include<stack>
#include<algorithm>
using namespace std;
struct node       //node相当于int 
{
	char name[20];
	int age;
}p[1000];        //定义了一个数组，可输入多组数据 
int main()
{
	int i,n;
	scanf("%d\n",&n);
	stack<node > s;   //定义一个栈 s 
	for(i=0;i<n;i++)
	{
		scanf("%s %d",p[i].name,&p[i].age); //先将结构体内的所有成员输入 
		s.push(p[i]);                       //将结构体存入已经定义好的栈中 
	} 
	for(i=0;i<n;i++)
	{
		node one=s.top();     //相当于int one             
		printf("%s %d\n",one.name,one.age);
		s.pop();	 //记得输出一组完了要跳出 
	}
	return 0;
}

2、队列：（与栈同理）

       简单的队列：

代码：

#include<cstdio>
#include<queue>
#include<algorithm>
using namespace std;
int main()
{
	queue<int > que;
	que.push(3);
	que.push(5);
	int x = que.front();
	printf("%d\n",x);
	que.pop();
	x = que.front();
	printf("%d\n",x);
	return 0;
}

       队列之于结构体、数组：

代码：

#include<cstdio>
#include<queue>
#include<algorithm>
using namespace std;
struct node
{
	char name[20];
	int age;
}p[1000];
int main()
{
	int i,n;
	scanf("%d\n",&n);
	queue<node > s;
	for(i=0;i<n;i++)
	{
		scanf("%s %d",p[i].name,&p[i].age);
		s.push(p[i]);
	} 
	for(i=0;i<n;i++)
	{
		node one=s.front();
		printf("%s %d\n",one.name,one.age);
		s.pop();	
	}
	return 0;
}