测试软件和队列.doc

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

4、=(sq.rear+1)%MAX;cout<<"数据已经入队"<

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->next

8、;if(rear==p)rear=front;free(p);ge