用队列模拟病人排队.doc

数据结构课程设计报告
(2015/2016学年第2学期)
学生姓名:
学生专业: 计算机科学与技术
学生班级:
学生学号:
上机环境: Visual C++
2016年4月23日
实验题目:编写一个程序exp3—,反应病人到医院看病,排队看医生的情况。要求模拟病人等待就诊这一过程。程序采用菜单方式,其选项及功能说明如下:
⑴排队——输入排队病人的病历号,加入到病人排队队列中;
⑵就诊——病人排队队列中最前面的病人就诊,并将其从队列中删除;
⑶查看排队——从队首到队尾列出所有的排队病人的病历号;
⑷不再排队,余下依次就诊——从队首到队尾列出所有的排队病人的病历号,并退出运行;
⑸下班——退出运行。
实验文件:

#ifndef exp3_7_h
#define exp3_7_h
#define _Nmax 11
#include
using namespace std;
typedef char Type;
typedef struct patient
{
Type name[20];
int age;
Type sex[5];
Type number[_Nmax];
} ElemType;
typedef struct qnode
{
ElemType data;
struct qnode * next;
} QNode;
typedef struct
{
QNode * front;
QNode * rear;
} LiQueue;
void InitQueue( LiQueue * &q);//初始化队列
void DestroyQueue( LiQueue * &q);//销毁队列
bool QueueEmpty( LiQueue * &q);//判断队列是否为空
void enQueue( LiQueue * &q, ElemType e);//进队列
bool deQueue( LiQueue * &q, ElemType &e);//出队列
void scanf_pat( ElemType &p);//输入病人的信息
void printf_pat( ElemType &e);//输出下一个病人的信息
void operation();//操作
void printf_Menu();//菜单
#endif

#include
#include ""
#include
using namespace std;
void InitQueue( LiQueue * &q)
{
q = ( LiQueue *)malloc(sizeof( LiQueue));
q->front = q->rear = NULL;
}
void DestroyQueue( LiQueue * &q)
{
QNode * p = q->front , * r;
if( p!= NULL)
{
r = p->next ;
while ( r!= NULL)
{
free(p);
p = r;
r = p->next ;
}
}
free(p);
free(q);
}
bool QueueEmpty( LiQueue * &q)
{
return( q->rear == NULL);
}
void enQueue( LiQueue * &q, ElemType e)
{
QNode * p;
p = (QNode *)malloc(sizeof( QNode));
p->data = e;
p->next = NULL;
if( q->rear == NULL)
q->front = q->rear = p;
else
{
q->rear ->next = p;
q->rear = p;
}
}
bool deQueue( LiQueue * &q, ElemType &e)
{
QNode * t;
if( q->rear ==NULL)
return false;
t = q->front ;
if( q->front == q->rear )
q->front = q->rear = NULL;
else
q->front = q->front ->next ;
e = t->data