数据结构实验3.doc

《数据结构》实验报告 年级_2012级__ 学号_ 姓名 _ 成绩______ 专业_计算机科学与技术 实验地点__指导教师_ 实验项目： 实验 队列 2、进一步掌握实现数据结构的编程方法。 二、实验内容与要求： 1、实验题目一：队列的定义及其相关操作算法的实现 要求：编程实现队列的类型定义及其初始化操作、入队操作、出队操作、取队头操作、输出操作等，并对其进行验证。 2、实验题目二：病人看病模拟 要求：利用题目一所定义的队列（顺序队或链队）实现病人看病模拟程序，并进行验证给出结果。 三、实验问题描述 编写一个程序，反映病人到医院看病，排队看医生的情况。在病人排队过程中，主要重复两件事： （1）病人到达诊室，将病历本交给护士，拍到等待队列中候诊。 （2）护士从等待队列中取出下一位病人的兵力，该病人进入诊室就诊。 要求模拟病人等待就诊这一过程，程序采用菜单方式，其选项及功能说明如下： （1）排队————输入排队病人的病历号，加入到病人排队队列中。 （2）就诊————病人排队队列中最前面的病人就诊，并将其从队列中删除。 （3）查看排队————从队首到队尾列出所有的排队病人的病历号。 （4）不再排队，余下依次就诊————从队首到队尾列出所有的排队病人的病历号，并退出运行。 （5）下班————退出运行。 四、实验步骤 1．实验问题分析 此程序采用队列数据结构，存储结构为单链表，采用此种结构一方面可以减少数据复杂程度，增加系统稳定性也利用动态分配内存的方法，便于内存管理，充分利用内存空间 2．功能（函数）设计 void SeeDoctor() { int sel,flag=1,find,no; QuType *qu; QNode *p; qu=(QuType *)malloc(sizeof(QuType)); qu-front=qu-rear=NULL; } 五、实验结果（程序）及分析 #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