河南工业大学实验报告-实验一线性结构(二)-栈和队列地操作

xxxx大学实验报告课程名称数据结构实验项目实验一线性结构(二)——栈和队列的操作院系信息学院计类系专业班级计类1501XX学号指导老师日期批改日期成绩一实验目的1.熟练掌握栈的存储结构及相关典型操作。2.熟练掌握队列的存储结构及相关典型操作。二实验内容及要求实验内容：1.建立链式栈，实现栈的初始化、进栈、出栈等典型操作。2.建立循环队列，实现队列的初始化、进队、出队等典型操作。实验要求：1.键盘输入数据；2.屏幕输出运行结果。3.要求记录实验源代码及运行结果。4.运行环境：VC++6.0三实验过程及运行结果1、循环队列#include<stdio.h>#include<stdlib.h>#defineOK1#defineERROR0#defineOVERFLOW-2#defineMAXQSIZE100//最大队列长度typedefstruct{int*base;//初始化的动态分配存储空间intfront;intrear;}SqQueue;//初始化队列intInitQueue(SqQueueQ){Q.base=(int*)malloc(MAXQSIZE*sizeof(int));if(!Q.base)exit(OVERFLOW);//存储分配失败Q.front=Q.rear=0;returnOK;}//入队操作intEnQueue(SqQueueQ){inte;if((Q.rear+1)%MAXQSIZE==Q.front)//判断队满{printf("队列已满,不能入队\n");returnERROR;}printf("请输入入队元素:");scanf("%d",&e);Q.base[Q.rear]=e;//入队Q.rear=(Q.rear+1)%MAXQSIZE;//队尾指针后移returnOK;}//出队操作intDeQueue(SqQueueQ){inte;if(Q.front==Q.rear)//判断队空{printf("队列已为空\n");returnERROR;}e=Q.base[Q.front];//队头出队printf("输出的出队元素为:");printf("%d\n",e);Q.front=(Q.front+1)%MAXQSIZE;//队头下表后移returnOK;}//队列长度intQueueLength(SqQueueQ){return((Q.rear-Q.front+MAXQSIZE)%MAXQSIZE);}//队列遍历intQueueTraverse(SqQueueQ){printf("遍历结果为:");while(Q.front!=Q.rear){printf("%d",Q.base[Q.front]);Q.front=(Q.front+1)%MAXQSIZE;}printf("\n");returnOK;}intmain(){intn;SqQueueQ;InitQueue(Q);printf("*输入1为入队*\n");printf("*输入2为出队*\n");printf("*输入3为队列长度*\n");printf("*输入4为遍历*\n");printf("*输入0为退出*\n");printf("*****************\n");while(scanf("%d",&n),n){switch(n){case1:EnQueue(Q);break;case2:DeQueue(Q);break;case3:printf("队列长度为%d\n",QueueLength(Q));break;case4:QueueTraverse(Q);break;}}return0;}2、链式栈#include<stdio.h>#include<stdlib.h>#defineOK1#defineERROR0#defineOVERFLOW-2typedefintStatus;typedefintSElemType;typedefstructnode{SElemTypedata;structnode*next;}SLnode,*SLinkList;typedefstruct{SLinkListtop,base;intlen;}S_LinkList;//栈的初始化StatusCreat_S(S_LinkList&S){intn;SLinkListp,q;printf("栈的初始化，请输入数据，以-1结束:\n");S.top=(SLinkList)malloc(sizeof(SLnode));S.base=(SLinkList)malloc(sizeof(SLnode));S.top->next=S.base;q=S.base;S.len=0;while(scanf("%d",&n),n!=-1){p=(SLinkList)malloc(sizeof(SLnode));p->data=n;S.top->next=p;p->next=q;

q=p;S.len++;}q=S.top->next;while(q!=S.base){printf("%d\n",q->data);q=q->next;}printf("*****\n");

returnOK;}//进栈StatusPush_S(S_LinkList&S){inte;printf("请输入进栈元素:");scanf("%d",&e);SLinkListp,q;q=S.top->next;p=(SLinkList)malloc(sizeof(SLnode));p->data=e;S.top->next=p;p->next=q;q=p;S.len++;returnOK;}//出栈StatusPop_S(S_LinkList&S){SLinkListp;p=S.top->next;if(p!=S.base)printf("出栈元素为%d\n",p->data);returnOK;}intmain(){S_LinkLists;inta;printf("*输入1为栈的初始化*\n");printf("*输入2为入栈*\n");

printf("*输入3为出栈*\n");printf("*输入0为退出*\n");printf("************************\n");while(scanf("%d",&a),a){switch(a){case1:Creat_S(s);break;case2:Push_S(s);break;case3:Pop_S(s);brea