欢迎来到天天文库
浏览记录
ID：28563522
大小：128.00 KB
页数：15页
时间：2018-12-11
《测试软件栈和队列.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*base;
2、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、sq.front=sq.rear=0;cout<<"初始化结束"<>sq.base[sq.rear];sq.rear=(sq.rear4、+1)%MAX;cout<<"数据已经入队"<5、reak;}p=sq.front;while(p!=sq.rear){cout<>choose;switch(choose6、){case1:front=rear=(QueuePtr)malloc(sizeof(QNode));if(!front){cout<<"分配空间失败！"<next=NULL;cout<<"初始化结束"<7、！"<>p->data;p->next=NULL;rear->next=p;rear=p;cout<<"数据已经入队"<next;cout<<"出队的数据是："<data;front->next=p->next;if(rear==p)rear=fron8、t;free(p);ge
3、sq.front=sq.rear=0;cout<<"初始化结束"<>sq.base[sq.rear];sq.rear=(sq.rear
4、+1)%MAX;cout<<"数据已经入队"<5、reak;}p=sq.front;while(p!=sq.rear){cout<>choose;switch(choose6、){case1:front=rear=(QueuePtr)malloc(sizeof(QNode));if(!front){cout<<"分配空间失败！"<next=NULL;cout<<"初始化结束"<7、！"<>p->data;p->next=NULL;rear->next=p;rear=p;cout<<"数据已经入队"<next;cout<<"出队的数据是："<data;front->next=p->next;if(rear==p)rear=fron8、t;free(p);ge
5、reak;}p=sq.front;while(p!=sq.rear){cout<>choose;switch(choose
6、){case1:front=rear=(QueuePtr)malloc(sizeof(QNode));if(!front){cout<<"分配空间失败！"<next=NULL;cout<<"初始化结束"<7、！"<>p->data;p->next=NULL;rear->next=p;rear=p;cout<<"数据已经入队"<next;cout<<"出队的数据是："<data;front->next=p->next;if(rear==p)rear=fron8、t;free(p);ge
7、！"<>p->data;p->next=NULL;rear->next=p;rear=p;cout<<"数据已经入队"<next;cout<<"出队的数据是："<data;front->next=p->next;if(rear==p)rear=fron
8、t;free(p);ge
此文档下载收益归作者所有
