实验报告顺序队列和链队列0304.doc

学生实验报告 实验课名称：计算机软件技术基础 实验项目名称：顺序队列和链队列的建立和操作 专业名称：材料成型及控制工程 班级：学号： 3102090301 学生姓名：杨庆毅 教师姓名： 袁玲 2011 年 4 月 14 日 实验日期： 年 月 日 实验室名称： 一．实验名称：顺序对列和链队列的建立和操作 二．实验目的与要求： 目的：要求实验者掌握队列的两种实现方法——顺序队列、链队列。 要求：用C语言实现顺序队列和链队列的置空、判定是否为空、判定是否为满、入队操作、出队操作。 三．实验内容： 1、顺序队列和链队列的置空； 2、顺序队列和链队列是否为空队列的判定方法； 3、顺序队列和链队列是否为满队列的判定方法； 4、顺序队列和链队列的入队操作； 5、顺序队列和链队列的出队操作。 四．算法描述： 1、顺序队列的建立和操作：首先定义一个顺序队列，然后，分别编写功能为实现入队操作和出队操作的子函数，最后编写MAIN函数，并调用以上两个子函数。 2、链队列的建立和操作：首先定义一个链队列，然后，分别编写功能为实现入队操作和出队操作的子函数，最后编写MAIN函数，并调用以上两个子函数。 五．源程序： 1、顺序队列的源程序： #includestdio.h #define N 30 typedef struct queue {int v[N]; int rear; int front;}QUEUE; void addqueue(QUEUE*q,int x) {if((q-rear+1)%N==q-front) {printf(the queue is full\n); exit(1);} else{q-rear=(q-rear+1)%N; q-v[q-rear]=x;}} int delqueue(QUEUE*q) {int x; if(q-rear==q-front) {printf(the queue is empty); exit(1);} else{q-front=(q-front+1)%N; x=q-v[q-front];} return x;} main() {int a,b,c,d; QUEUE myqueue; myqueue.rear=myqueue.front=-1; printf(please input the enter element:a,b,c,d\n); scanf(%c%c%c%c,a,b,c,d); addqueue(myqueue,a); addqueue(myqueue,b); printf(out element is:\n); printf(\t%c,delqueue(myqueue)); printf(\t%c,delqueue(myqueue)); addqueue(myqueue,d); addqueue(myqueue,c); printf(\t%c,delqueue(myqueue)); printf(\t%c\n,delqueue(myqueue));} 2、链队列的源程序  #includestdio.h typedef struct node {int data; struct node *next; }NODE; NODE *myrear,*myfront; void addqueue(int x) {NODE *new; new=(NODE*)malloc(sizeof(NODE)); if(new==NULL){printf(the queue is full\n);exit(1);} else{new-data=x; new-next=NULL; myrear-next=new; myrear=new;}} void delqueue(int *x) {NODE*p; if(myrear==myfront){printf(the queue is empty\n);exit(1);} else{p=myfront-next; *x=p-data; myfront-next=p-next; free(p);}} main() {int a,b,c,d; int x1,x2,x3,x4; NODE*new; new=(NODE*)malloc(sizeof(NODE)); new-next=NULL; myrear=myfront=new; printf(please input the enter queue element:a,b,c,d\n); scanf(%c%c%c%c,a,b,c,d); addqueue(a); addqueue(b);