数据结构——B - 队列和栈

题目

1. 思路：理解题目意思就可
2. 代码：

#include <stdio.h>
int main()
{
	int m,n,mid;
	char a[4];
	int b[300],c[300];
	int s1,f1,s2,f2;
	int is;
	int i,j,k;
	
	scanf("%d",&m);
	while(m--){
		scanf("%d",&n);
		s1=s2=f1=f2=0;
		is=1;
		for(i=0; i<300; i++) b[i]=c[i]=0;
		
		for(i=0; i<n; i++){
			scanf("%s",a);
			if(a[1]=='u'){
				scanf("%d",&mid);
				b[f1]=mid;
				f1++;
				c[f2]=mid;
				f2++;
			}else{
				s1++;
				if(s1>f1){
					is=0;
				}
				f2--;
			}
		}
		if(is==0){
			printf("error\nerror\n");
			continue;
		}
		for(; s1<f1; s1++){
			printf("%d ",b[s1]);
		}
		printf("\n");
		for(; s2<f2; s2++){
			printf("%d ",c[s2]);
		}
		printf("\n");
	}
	return 0;
 }