实验四、队列的实现及应用

一、实验实习目的及要求

1.掌握队列的存储表示和实现。
2.掌握队列的基本操作实现。
3.掌握队列在解决实际问题中的应用。

---

二、实验实习设备（环境）及要求（软硬件条件）

实验在计算机机房，应用软件VC++；

---

三、实验实习项目、内容与步骤

利用队列模拟服务台前的排队现象问题。
问题描述：某银行有一个客户办理业务站，在单位时间内随机地有客户到达，设每位客户的业务办理时间是某个范围的随机值。设只有一个窗口，一位业务人员，要求程序模拟统计在设定时间内，业务人员的总空闲时间和客户的平均等待时间。假定模拟数据已按客户到达的先后顺序依次存于某个正文数据文件中，对应每位客户有两个数据：到达时间和需要办理业务的时间，文本文件内容如：10 20 23 10 45 5 55 10 58 15 65 10。

---

四、实验实习所得结果及分析

按照试验步骤，依次是先定义队列结构体，然后再建立main函数，main函数包括队列的建立，初始化，写了一个scanf及打开文件函数函数，用于输入打开文件，读取文件里面内容。我先在D盘里面建了一个a.txt文件，里面存储的是实验报告里面的数据。后面就是按照实验报告依次逐个实现。最后输出结果就是上面截图这样。

---

五、实验实习结果分析和（或）源程序调试过程

#include<stdio.h>
#include<stdlib.h>
 typedef struct
 {
   
 	int arrive;//到达时间 
 	int treat;//需要占用的时间 
 }QNODE;

 typedef struct node
 {
   
 	QNODE data;
 	struct node*next;
 }LNODE;

 LNODE *front,*rear;

 void Jin(QNODE a)//为队列进一个数据做准备
 {
   
 	LNODE* q = (LNODE*)malloc(