【QBKbupt】第三章 栈和队列 A.栈和队列练习1

#include<bits/stdc++.h>
using namespace std;
struct lifo
{
	int *data;
	int length;
};
struct fifo
{
	int *data;
	int length;
};
int main()
{
	int n,num;
	char order[5];
	lifo a;
	fifo b;
	a.length=0;
	b.length=0;
	scanf("%d",&n);
	a.data=(int*)malloc(sizeof(int)*(n+1));
	b.data=(int*)malloc(sizeof(int)*(n+1));
	for(int i=1;i<=n;i++)
	{
		scanf("%s",order);
		if(strcmp(order,"in")==0)
		{
			scanf("%d",&num);
			a.data[++a.length]=num;
			b.data[++b.length]=num;
		}
		else
		{
			a.data[a.length--]=0;
			for(int j=1;j<b.length;j++) b.data[j]=b.data[j+1];
			b.data[b.length--]=0;
		}
	}
	for(int i=1;i<a.length;i++) printf("%d ",a.data[i]); printf("%d\n",a.data[a.length]);
	for(int i=1;i<b.length;i++) printf("%d ",b.data[i]); printf("%d",b.data[b.length]);
	return 0;
}