空白实验报告

1、数据结构实验报告实验工程链循环队列的根本运算专 业信息管理与信息系统班级 2022212104学号 09212264姓名郭洋201 0年 12 月 30 日1. 问题描述通过对链循环队列进行一些根本操作，加深对队 列只能从队头取从队尾入和先进先出这些特性的理 解。对链循环队列进行初始化、入队列、出队列、判 断队列空和获取队头元素五种根本操作。要求用户选择需要对循环队列进行的操作，0:退出1 :入队列2 :出队列3:判断队列是否为空 4:取队列头元素 。 资料个人收集整理，勿做商业用途2. 算法描述(1) 队列初始化：lnit_Queue(q) 初始条件：队q不存在。操作结果：构造了一个空队。(

2、2) 入队操作：In_Queue(q,x)初始条件：队q存在。操作结果：对已存在的队列q,在队尾插入一个元素x,队发生变 化。(3) 出队操作：Out_Queue(q,x)初始条件：队q存在且非空。操作结果：删除队头元素，并返回其值，队发生变化。(4) 读队首元素：Read_Queue(q,x)初始条件：队q存在且非空。操作结果：读队首元素，并返回其值，队不变。(5) 判队空操作：Empty_Queue(q)初始条件：队q存在。操作结果：假设q为空队那么返回为1,否那么返回为0。3代码typedefstruct queue nodeDataType data;structqueue node

3、* n ext;QueueNode;typedefstructQueueNode * front;QueueNode * rear;Lin kQueue;int Ini tQueue(L in kQueue *Q)QueueNode *w;w=(QueueNode*)malloc( sizeof (QueueNode); w->data=NULL;Q->fron t=Q->rear=w;return 1;int QueueEmpty(L in kQueue * Q)if (Q->front->data=NULL&&Q->rear->da

4、ta=NULL)return 1;elsereturn 0;void En Queue(L in kQueue *Q,DataType x)QueueNode *w;w=(QueueNode*)malloc( sizeof (QueueNode); w->data=x;if (QueueEmpty(Q)Q->fro nt=w;Q->rear=w; w->n ext=w;elsew->n ext=Q->rear- >n ext;Q->rear- >n ext=w; Q->rear=w;void DeQueue(L in kQueue *

5、Q)QueueNode *w;w=(QueueNode*)malloc( sizeof if (QueueEmpty(Q)coutvv "队列为空"elsew=Q->fr ont; w->n ext=Q->fr ont->n ext; cout<<w->data<<e ndl; Q->fron t=w- >n ext; free(w);void QueueFr on t(L in kQueue *Q)if (QueueEmpty(Q)cout<< "队列为空"else cout

6、<<Q->fr on t->data<<e ndl;int mai n()Lin kQueue *Q;QueueNode *w;char x;int flag=1;Q=(Li nkQueue*)malloc(sizeof(QueueNode);(Lin kQueue);Ini tQueue(Q);while (flag!=O)coutvv " 请选择需要的操作"<<e ndl; 资料个人收集整理，勿做商业用途coutvv "0：退出1 ：入队列2 :出队列3:判断队列是否为空4:取队 歹U头元素"<&

7、lt;endl; 资料个人收集整理，勿做商业用途cin> >flag;switch (flag)case 0:break ;case 1:coutvv "请输入要参加队列的元素"<<endl;cin> >x;En Queue(Q,x);break ;case 2:DeQueue(Q);break ;case 3:break ;case 4:QueueFro nt(Q);break ;default :break ;4.实验总结虽然运用的丝毫不熟练，但对链循环队列进行一些根本操作，加深了我对队列只能从队头取从队尾入和先进先出这些特性的理解，在助教帮助下，有很大的提高，希望自己会再接再厉！! !资料个人收集整理,勿做商业用途作为北京邮电