数据结构实验一.病人看病程序的模拟..doc

实验：病人看病模拟程序实验目的 掌握单链队列存储方式的类型定义，掌握单链队列的基本运算的实现。 学会根据应用问题的需要选择合适的数据结构，掌握队列的先进先出运算规则及其在病人看病模拟程序中的应用，理解队列在运算过程中状态的变化。 实验内容 编写一个程序，反映病人到医院看病排队看医生的情况。 需求分析 运行环境： 程序应该达到的功能： 概要设计 数据结构的选择 。 程序的总体结构 ”的项目文件，在该项目的管理下完成本程序开发。在该项目下建立名为“1.cpp”的源程序文件，文件中主要包括main()和SeeDoctor()两个函数，它们的关系如图1(b)所示。 图1（a） 图1（b） 程序的主要功能在SeeDoctot()函数中实现，main()函数起到调用SeeDoctor()函数的作用。 五．详细设计 数据结构的类型定义： 链队结点的类型定义typedef struct qnode { int data; struct qnode *next; } QNode; 链队的整体结构定义 链队的整体结构图示 main()函数：void main() { seeDoctor(); } SeeDoctor()函数：#includestdio.h #includemalloc.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; } } } int main(){ SeeDoctor(); return 0; } 七．运行结果 八．使用说明”，确定/“编译”菜单/执行 exp3_6.exe。 九．心得体会C 语言的上机环境，掌握了C 语言的基本