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