实验四 队列及其应用.docxVIP

实验四队列及其应用#includestdio.h#includestdlib.h#define 日emType int typedef struct qnode 〃定义记录类型 ( int data;〃节点数据域为data struct qnode *next;} QNode;typedef struct( QNode *front,*rear;}QuType;〃在队列qu中查找一个节点，其数据域的值为Num,找到返回L否那么返回-1 int QuSearch(QuType *qu,int Num)( QNode *p=qu-front; 〃循环查找节点p, p的数据域的值为Numwhile( p p-data != Num ) p=p-next; 〃找到数据域值为Num的节点，返回1 if( p )// if(p-data = = no) ? ? return 1; elsereturn -1;}〃打印队列中所有的元素 void QuDisplay(QuType *qu) ( QNode *p=qu-front; int i=l; if(p 二二 NULL) (prin 甘(”****** 没有排队者 ******\rT); ) while(p != NULL) (print.第%d 个排队者为:%5d\rT,i++,p-data);p=p-next;〃入队操作，在队列qu中插入节点，该节点的数据域的值为Num int EnQueue(QuType *qu,int Num) ( QNode *q=(QNode *)malloc(sizeof(QNode)); if(q = = NULL)return -1; 〃节点q为即将插入的新节点，为其数据域赋值为Num,指针域赋值为NULL q-data = Num; q-next = NULL; if( qu-rear == NULL ) //插入前队列中没有节点，如何插入新节点 (qu-front = q;qu-rear = q; ) else //插入前队列中有假设干节点，如何插入新节点 (qu-rear-next = q;qu-rear = q; ) return 1;}〃出队操作，删除队列中的队头节点，并用Num保存删除节点的数据int OutQueue(QuType *qu,int *Num) ( QNode *p=qu-front; 〃判断队列是否为空，假设队列为空，那么返回 if( p == NULL)return -1; else 〃假设队列非空，那么删除队头节点 {〃使用Num获取队头节点数据域的值*Num = p-data;〃队列中只有一个节点P，删除方法？ if( p -- qu -rear)qu-front = qu-rear = NULL; 〃队列中有多于1个节点的时候，删除队头节点p的方法？ elsequ-front = p-next;free(p);return 1; )〃判空队列，假设为空返回L否那么返回-1 int QueueEmp(QuType *qu)( 〃队列为空的条件？ if( qu-front == NULL ) return 1; elsereturn -1;}void main(void) ( int sel,no,temp,flag = l; QuType *qu; qu=(QuType *)malloc(sizeof(QuType)); qu-front=qu-rear=NULL; while(l 二二 flag) ( printf(\nl:排队2 ：就诊3 ：查看队列4 ：不再排队，余下就诊5 ：下班 请选择〉”)；scanf(%d,sel); switch(sel) ( printf(输入病历号：);scanf(%d,no); whileQ二二QuSearch(qu,no)) 〃输入后需要判断是否重复 ( printf(”输入病历号重复，请重新输入)； scanf(%d,no);}EnQueue(qu,no);break; if( OutQueue(qu,temp) == -1)printf(”****** 没有排队的病人******\rT);else printf(”病历号为%d的请就诊\n,temp);break;QuDisplay(qu); break;if(QueueEmp(qu)==l)printf(****** 没有排队的病人******\rT); else(printf(”病人按如下顺序就诊\n);QuDisplay(qu); }flag = 0;break; printf(已下班，请排队的病人明天就医！ \n);flag=0;break;default: break;} ) getchar()；)