测试软件栈和队列.docVIP

测试软件：栈和队列 语言：C 源文件：stack.cpp 关键源代码： #include iostream #include stdio.h using namespace std; #define MAX 100 //栈、队列的最大值 #define STACKINCREMENT 10 void menu(); void menuS(); void menuQ(); struct StackL { struct StackL *next; int data; }; struct StackS { int *base,*top; int stacksize; }sqs,sqs1,sqs2; struct QueueS { int *base; int front,rear; }sq; typedef struct QNode { int data; struct QNode *next; }QNode,* QueuePtr; void SqQueue() { int choose,flag=1,p,flag1=0; while(flag) { system(cls); menuQ(); cout \n请选择功能：; cin choose; switch(choose) { case 1: sq.base=(int*)malloc(MAX * sizeof(int)); if(!sq.base){cout分配空间失败！endl;break;} sq.front=sq.rear=0; cout 初始化结束 endl; flag1=1; getchar(); getchar(); break; case 2: if(flag1==0){cout 队列没有初始化 endl;getchar();getchar();break;} if((sq.rear+1)%MAX ==sq.front){cout队列已经满endl;break;getchar();getchar();} cout请输入到队列的要插入的数据endl; cinsq.base[sq.rear]; sq.rear=(sq.rear+1)%MAX; cout 数据已经入队 endl; getchar(); getchar(); break; case 3: if(sq.front==sq.rear){cout 队列为空 endl;getchar();getchar();break;} cout出队的数据是：sq.base[sq.front]; sq.front=(sq.front+1)%MAX; getchar(); getchar(); break; case 4: if(sq.front==sq.rear){cout 队列为空 endl;getchar();getchar();break;} p=sq.front; while(p!=sq.rear) { coutsq.base[p]endl; p=(p+1)%MAX; } getchar(); getchar(); break; case 0:flag=0;break; default: flag=1;break; } } } void LinkQueue() { int choose,flag=1,flag1=0; struct QNode *front,*rear,*p; while(flag) { system(cls); menuQ(); cout \n请选择功能：; cin choose; switch(choose) { case 1: front=rear=(QueuePtr)malloc(sizeof(QNode)); if(!front){cout分配空间失败！endl;break;} front-next=NULL; cout 初始化结束 endl; flag1=1; getchar(); getchar(); break; case 2: if(flag1==0){cout 队列没有初始化 endl;getchar();getchar();break;} p=(QueuePtr)malloc(sizeo