数据结构实验报告

}Р else flag=0;Р break;Р case ']':Р if(s!=NULL)Р {Р linkstackgettop(s,&e);Р if(e=='[') linkstackpop(&s);Р else flag=0;Р }Р else flag=0;Р break;Р case '}':Р if(s!=NULL)Р {Р linkstackgettop(s,&e);Р if(e=='{') linkstackpop(&s);Р else flag=0;Р }Р else flag=0;Р break;Р }Р?}Р?if(flag==1&&s==NULL) printf("yes\n");Р?else printf("no\n");Р}Р运行结果:Р1003实验四循环队列插入与删除操作РDescriptionР实现环形队列(MAXN不超过),能够进行进队出队操作РInputР输入数据有多组Р对于每组测试数据,初始时,队列为空。第一行有一个整数q,表示操作的个数,接下来的q行里,每行格式如下: Рenqueue xxx, 表示把整数xxx进队; Рdequeue, 表示出队.РOutputР对于每次出队操作,输出队元素,如出队不成功,输出-1.РSample InputР3 enqueue dequeue dequeueРSample OutputР -1Р#include<stdio.h>Р#include<string.h>Р#define M Рint a[M];Рint tou,wei,geshu;Рint main ()Р{Р int t,i,j,k,s,T,K;Р char mingl[100];Р while(scanf("%d%*c",&T)!=EOF)Р {Р tou=0;wei=0;geshu=0;Р for(K=1;K<=T;K++)