数据结构之队列应用实例

<pre name="code" class="cpp">#include "stdafx.h"
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#include <time.h>
typedef struct qnode
{
int data;
struct qnode *next;

}QNode;
typedef struct
{
QNode *front;
QNode *rear;

}QuType;

//显示时间
void getTime()
{
time_t rawtime;
struct tm * timeinfo;
time ( &rawtime );//// 获取时间，以秒计，从1970年1月一日起算，存于rawtime
timeinfo = localtime ( &rawtime );////转为当地时间，tm 时间结构
//printf ( "时间:%s", asctime (timeinfo) );//转为标准ASCII时间格式：
printf("%d-%d-%d %d:%d:%d",timeinfo->tm_year+1900,timeinfo->tm_mon+1,timeinfo->tm_mday,timeinfo->tm_hour,timeinfo->tm_min,timeinfo->tm_sec);
}
//主页面显示
void DispWindow()
{
printf("\n");
printf("**************************************\n");
printf("**       病人就诊系统               **\n");
printf("**                                  **\n");
printf("**         1--排队                  **\n");
printf("**         2--就诊                  **\n");
printf("**         3--查看排队              **\n");
printf("**         4--取消排队              **\n");
printf("**         5--下班                  **\n");
printf("**************************************\n");
getTime();
printf("\n");
printf("  >>");
}
//释放链队
void Destroyqueue(QuType *&qu)
{
QNode *p, *q;
p = qu->front;
if (p != NULL)
{//若链队不为空,则释放所有节点
q = p->next;
while (q != NULL)
{
free(p);
p = q;
q = q->next;
}
free(p);
p = NULL;
}
free(qu);//释放链队节点
qu = NULL;
}
//清空缓冲区
void clean()
{
// fflush(stdin);//清除缓冲区内容(不可移植,gcc不支持)
char c;
while ((c = getchar()) != '\n' && c != EOF);//清除缓冲区内容
}
void seeDoctor()
{
int sel;//菜单选项
int flag = 1;
int find;
int no;//病例号
int count = 0;//病人人数
QuType *qu;
QNode *p;
//创建空队列
qu = (QuType*)malloc(sizeof(QuType));
if (NULL == qu)
{
exit(0);//分配出错则退出
}
qu->front = qu->rear = NULL;

while (flag == 1)
{
DispWindow();//显示菜单
if(1 == (scanf("%d", &sel)))
{
switch (sel)
{
case 1: printf("  >>输入病例号:");
do
{
if (1 == (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 ("  >>病例号重复，重新输入:");
clean();//清空缓冲区
}else
{
count++;//人数增加
}
}else
{
printf("  >>输入错误，重新输入!");
}
}while (1 == find);
//创建新节点
p = (QNode*)malloc(sizeof(QNode));
if (NULL == p)
{
exit(0);//分配出错，退出
}
p->data = no;
p->next = NULL;
if (NULL == qu->rear)
{
qu->front = qu->rear = p;//仅有一个节点
}else
{  //将*p节点插入到队尾
qu->rear->next = p;
qu->rear = p;
}
break;
case 2: if (NULL == qu->front)
{//如果队列为空
printf("  >>没有排队的病人!");
}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);
p = NULL;
}
}
if (count > 0)
{
count--;//排队病人减少
}else
{
count = 0;
}
break;
case 3: if (NULL == qu->front)
{//如果队列为空
printf("  >>没有排列的病人\n");
}else
{//显示所有排队病人
p = qu->front;
printf("  >>共有%d个病人在排队\n",count);
printf("  >>排队病人:");
while (p != NULL)
{
printf("%d   ", p->data);
p = p->next;

}
printf("\n");
}
break;
case 4:if (NULL == qu->front)
{//队为空
printf("  >>没有排列的病人\n");
}else
{
p = qu->front;
printf("  >>共有%d个病人在排队\n",count);
printf("  >>病人按以下顺序就诊:");
while (p != NULL)
{
printf("%d   ", p->data);
p = p->next;

}
printf("\n");
}

Destroyqueue(qu);//就诊结束，释放队列
flag = 0;
break;
case 5:if (NULL == qu->front)
{//如果队为空
printf("  >>请排队的病人明天就医\n");
}
flag = 0;
Destroyqueue(qu);
break;
default : printf("  >>输入错误！\n");break;
}//switch语句结束

}else
{
printf("  >>输入错误！\n");
}
clean();//清空缓冲区
}//总循环结束
}

int main()
{
seeDoctor();
return 0;
}