欢迎来到天天文库
浏览记录
ID:56904748
大小:128.00 KB
页数:15页
时间:2020-07-22
《测试软件和队列.doc》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、测试软件:栈和队列语言:C源文件:stack.cpp关键源代码:#include#includeusingnamespacestd;#defineMAX100//栈、队列的最大值#defineSTACKINCREMENT10voidmenu();voidmenuS();voidmenuQ();structStackL{structStackL*next;intdata;};structStackS{int*base,*top;intstacksize;}sqs,sqs1,sqs2;structQueueS{int*ba
2、se;intfront,rear;}sq;typedefstructQNode{intdata;structQNode*next;}QNode,*QueuePtr;voidSqQueue(){intchoose,flag=1,p,flag1=0;while(flag){system("cls");menuQ();cout<<"请选择功能:";cin>>choose;switch(choose){case1:sq.base=(int*)malloc(MAX*sizeof(int));if(!sq.base){cout<<"分配空间失败!"<3、reak;}sq.front=sq.rear=0;cout<<"初始化结束"<>sq.base[sq.rear];sq.rear4、=(sq.rear+1)%MAX;cout<<"数据已经入队"<5、;getchar();break;}p=sq.front;while(p!=sq.rear){cout<>choos6、e;switch(choose){case1:front=rear=(QueuePtr)malloc(sizeof(QNode));if(!front){cout<<"分配空间失败!"<next=NULL;cout<<"初始化结束"<7、(!p){cout<<"分配空间失败!"<>p->data;p->next=NULL;rear->next=p;rear=p;cout<<"数据已经入队"<next;cout<<"出队的数据是:"<data;front->next=p->next8、;if(rear==p)rear=front;free(p);ge
3、reak;}sq.front=sq.rear=0;cout<<"初始化结束"<>sq.base[sq.rear];sq.rear
4、=(sq.rear+1)%MAX;cout<<"数据已经入队"<5、;getchar();break;}p=sq.front;while(p!=sq.rear){cout<>choos6、e;switch(choose){case1:front=rear=(QueuePtr)malloc(sizeof(QNode));if(!front){cout<<"分配空间失败!"<next=NULL;cout<<"初始化结束"<7、(!p){cout<<"分配空间失败!"<>p->data;p->next=NULL;rear->next=p;rear=p;cout<<"数据已经入队"<next;cout<<"出队的数据是:"<data;front->next=p->next8、;if(rear==p)rear=front;free(p);ge
5、;getchar();break;}p=sq.front;while(p!=sq.rear){cout<>choos
6、e;switch(choose){case1:front=rear=(QueuePtr)malloc(sizeof(QNode));if(!front){cout<<"分配空间失败!"<next=NULL;cout<<"初始化结束"<7、(!p){cout<<"分配空间失败!"<>p->data;p->next=NULL;rear->next=p;rear=p;cout<<"数据已经入队"<next;cout<<"出队的数据是:"<data;front->next=p->next8、;if(rear==p)rear=front;free(p);ge
7、(!p){cout<<"分配空间失败!"<>p->data;p->next=NULL;rear->next=p;rear=p;cout<<"数据已经入队"<next;cout<<"出队的数据是:"<data;front->next=p->next
8、;if(rear==p)rear=front;free(p);ge
此文档下载收益归作者所有