第七周 项目四 队列数组
来源:互联网 发布:关闭计算机的8080端口 编辑:程序博客网 时间:2024/05/29 02:01
<pre class="cpp" name="code">/*Copyright(c)2015,烟台大学计算机学院All rights reserved.文件名称:test.cpp作者:杜佳丽完成日期:2015年10月23日问题描述:排队看病模拟*/
#include <stdio.h>#include <malloc.h>typedef struct qnode{ int data; struct qnode *next;} QNode; /*链队结点类型*/typedef struct{ QNode *front,*rear;} QuType; /*链队类型*/void SeeDoctor(){ int sel,flag=1,find,no; QuType *qu; QNode *p; qu=(QuType *)malloc(sizeof(QuType)); /*创建空队*/ qu->front=qu->rear=NULL; while (flag==1) /*循环执行*/ { printf("1:排队 2:就诊 3:查看排队 4.不再排队,余下依次就诊 5:下班 请选择:"); scanf("%d",&sel); switch(sel) { case 1: printf(" >>输入病历号:"); do { scanf("%d",&no); find=0; p=qu->front; while (p!=NULL && !find) { if (p->data==no) find=1; else p=p->next; } if (find) printf(" >>输入的病历号重复,重新输入:"); } while (find==1); p=(QNode *)malloc(sizeof(QNode)); /*创建结点*/ p->data=no; p->next=NULL; if (qu->rear==NULL) /*第一个病人排队*/ { qu->front=qu->rear=p; } else { qu->rear->next=p; qu->rear=p; /*将*p结点入队*/ } break; case 2: if (qu->front==NULL) /*队空*/ printf(" >>没有排队的病人!\n"); else /*队不空*/ { p=qu->front; printf(" >>病人%d就诊\n",p->data); if (qu->rear==p) /*只有一个病人排队的情况*/ { qu->front=qu->rear=NULL; } else qu->front=p->next; free(p); } break; case 3: if (qu->front==NULL) /*队空*/ printf(" >>没有排列的病人!\n"); else /*队不空*/ { p=qu->front; printf(" >>排队病人:"); while (p!=NULL) { printf("%d ",p->data); p=p->next; } printf("\n"); } break; case 4: if (qu->front==NULL) /*队空*/ printf(" >>没有排列的病人!\n"); else /*队不空*/ { p=qu->front; printf(" >>病人按以下顺序就诊:"); while (p!=NULL) { printf("%d ",p->data); p=p->next; } printf("\n"); } flag=0; /*退出*/ break; case 5: if (qu->front!=NULL) /*队不空*/ printf(" >>请排队的病人明天就医!\n"); flag=0; /*退出*/ break; } } p=qu->front; //销毁队列 while (p!=NULL) { q = p->next; free(p); p = q; }}int main(){ SeeDoctor(); return 0;}运行结果:
<img src="http://img.blog.csdn.net/20151023093632052?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />
0 0
- 第七周项目四~~队列数组
- 第七周--项目四--队列数组
- 第七周项目四队列数组
- 第七周 项目四-队列数组
- 第七周项目四—队列数组
- 第七周 项目四 队列数组
- 第七周项目四:队列数组
- 第七周 项目四 队列数组
- 第七周-项目四 队列数组
- 第七周项目四--队列数组
- 第七周-项目四-队列数组
- 第七周项目四(队列数组)
- 第七周 项目四 队列数组
- 第七周 项目四 队列数组
- 第七周项目四 队列数组
- 第七周项目四 队列数组
- 第七周项目四 队列数组
- 第七周 项目四 队列数组
- 最长递增子串(LIS)算法_严格单调递增_单调递增_连续_不连续
- Android Fragment应用实战
- 第八周--项目五--计数的模式匹配
- 第八周项目一—建立顺序串的算法库
- Android 仿微信回复评论点赞效果
- 第七周 项目四 队列数组
- BaiduMap初体验(三) 使用百度地图定位功能
- What’s New in MySQL 5.7? (Generally Available)
- LU分解不分块的C程序
- lCS——最长公共子序列
- 作業系統之前的程式 for stm32f4 - discovery (1) - 1 加到 10 , asm version
- 计算机图形学基础实验二(DDA算法实现 稍加控制)
- Ubuntu分区/boot容量不足
- configure: error: C compiler cannot create executables编译错误的解决办法的思路分析