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

xxxx大学实验报告 课程名称 数据结构 实验项目 实验一 线性结构(二)——栈和队列的操作 院 系 信息学院计类系 专业班级 计类1501 姓 名 学 号 指导老师 日 期 批改日期 成 绩 一 实验目的 1.熟练掌握栈的存储结构及相关典型操作。 2.熟练掌握队列的存储结构及相关典型操作。 二 实验内容及要求 实验内容： 1.建立链式栈，实现栈的初始化、进栈、出栈等典型操作。 2.建立循环队列，实现队列的初始化、进队、出队等典型操作。 实验要求： 1.键盘输入数据； 2.屏幕输出运行结果。 3.要求记录实验源代码及运行结果。 4.运行环境：VC++6.0 三 实验过程及运行结果 循环队列 #includestdio.h #includestdlib.h #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.base[Q.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.base[Q.front]; //队头出队 printf(输出的出队元素为:); printf(%d\n,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.base[Q.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(队列长度为%d\n,QueueLength(Q));break; case 4:QueueTra