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