河南工业大学实验报告_实验一 线结构(二)——栈和队列的操作.doc

xxxx大学实验报告课程名称 数据结构 实验项目 实验一 线性结构(二)栈和队列的操作院 系 信息学院计类系 专业班级 计类1501 姓 名 学 号 指导老师 日 期 批改日期 成 绩 一 实验目的1.熟练掌握栈的存储结构及相关典型操作。2.熟练掌握队列的存储结构及相关典型操作。二 实验内容及要求实验内容：1.建立链式栈，实现栈的初始化、进栈、出栈等典型操作。2.建立循环队列，实现队列的初始化、进队、出队等典型操作。实验要求：1.键盘输入数据；2.屏幕输出运行结果。3.要求记录实验源代码及运行结果。4.运行环境：VC+6.0三 实验过程及运行结果1、 循环队列#include#include#define OK 1#define ERROR 0#define OVERFLOW -2#define MAXQSIZE 100 /最大队列长度typedef struct int *base; /初始化的动态分配存储空间 int front; int rear; SqQueue; /初始化队列int InitQueue(SqQueue Q)Q.base=(int*)malloc(MAXQSIZE*sizeof(int);if (!Q.base)exit(OVERFLOW); /存储分配失败Q.front=Q.rear=0;return OK; /入队操作int EnQueue(SqQueue Q)int e;if (Q.rear+1)%MAXQSIZE=Q.front) /判断队满printf(队列已满,不能入队n);return ERROR;printf(请输入入队元素:);scanf(%d,&e);Q.baseQ.rear=e; /入队Q.rear =(Q.rear+1)%MAXQSIZE; /队尾指针后移return OK; /出队操作int DeQueue(SqQueue Q)int e;if(Q.front=Q.rear) /判断队空printf(队列已为空n);return ERROR;e=Q.baseQ.front; /队头出队printf(输出的出队元素为:);printf(%dn,e);Q.front=(Q.front+1)%MAXQSIZE; /队头下表后移return OK; /队列长度int QueueLength(SqQueue Q)return(Q.rear-Q.front+MAXQSIZE)%MAXQSIZE); /队列遍历int QueueTraverse(SqQueue Q)printf(遍历结果为:);while (Q.front!=Q.rear)printf(%d ,Q.baseQ.front);Q.front=(Q.front+1)%MAXQSIZE;printf (n);return OK;int main()int n;SqQueue Q;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)case 1:EnQueue(Q);break;case 2:DeQueue(Q);break;case 3:printf(队列长度为%dn,QueueLength(Q);break;case 4:QueueTraverse(Q);break;return 0;2、 链式栈#include#include#define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status;typedef int SElemType;typedef struct nodeSElemType data; struct node *next;SLnode,*SLinkList;typedef struct SLinkList top,base; int len;S_LinkList; /栈的初始化Status Creat_S(S_LinkList &S)int n;SLinkList p,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(%dn,q-data); q=q-next; printf(*n); return OK; /进栈 Status Push_S(S_LinkList &S) int e; printf(请输入进栈元素:); scanf(%d,&e); SLinkList p,q; q=S.top-next; p=(SLinkList )malloc(sizeof(SLnode); p-data=e; S.top-next=p; p-next=q; q=p; S.len+; return OK; /出栈Status Pop_S(S_LinkList &S)SLinkList p; p=S.top-next; if(p!=S.base) printf(出栈元素为%dn,p-data); return OK; int main() S_LinkList s; int a;printf(*输入1为栈的初始化*n); printf(*输入2为入栈*n); printf(*输入3为出栈*n); printf(*输入0为退出*n); printf(*n);while(scanf(%d,&a),a)switch(a)case 1:Creat_S(s);break;case 2:Push_S(s);break;case 3:Pop_S(s);break;r