测试软件栈队列.doc

《测试软件栈队列.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