p756uzfcw
/
yh
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

flr

Browse Source
master
fei liang rong 1 year ago
parent c7d8918cdd
commit ecac37643d
2 changed files with 245 additions and 558 deletions
Show Stats Download Patch File Download Diff File

54
README.md
Unescape View File

@ -114,6 +114,7 @@
## 2.1 概要设计 ## 2.1 概要设计
大体分为三大模块： 大体分为三大模块：
```cpp
(1)客户 (1)客户
void Bank_Simulation(int CloseTime);//银行业务模拟，统计一天内客户在银行逗留的平均时间 void Bank_Simulation(int CloseTime);//银行业务模拟，统计一天内客户在银行逗留的平均时间
@ -162,13 +163,13 @@ Status QueueEmpty(LinkQueue Q);//判断队列是否为空
void PrintQueue();//打印队列 void PrintQueue();//打印队列
Status QueueTraverse(LinkQueue Q);//遍历队列Q  Status QueueTraverse(LinkQueue Q);//遍历队列Q 
```
## 2.2 数据结构设计 ## 2.2 数据结构设计
采用了链表和链队列 采用了链表和链队列
### （1）链表结构 ### （1）链表结构
```cpp
Status InitList(LinkList& L);//链表初始化 Status InitList(LinkList& L);//链表初始化
Status ListInsert_L(LinkList& L, int i, ElemType e);//在第i个位置之前插入元素e Status ListInsert_L(LinkList& L, int i, ElemType e);//在第i个位置之前插入元素e
@ -184,9 +185,9 @@ ElemType GetCurElem(LNode* p);//已知p指向线性链表中的一个结点，
void PrintEventList();//打印事件链表 void PrintEventList();//打印事件链表
Status ListTraverse(LinkList& L);//遍历链表  Status ListTraverse(LinkList& L);//遍历链表 
```
### （2）链队列结构 ### （2）链队列结构
```cpp
Status InitQueue(LinkQueue& Q);//链队列的初始化 Status InitQueue(LinkQueue& Q);//链队列的初始化
Status EnQueue(LinkQueue& Q, QElemType e);//入队 Status EnQueue(LinkQueue& Q, QElemType e);//入队
@ -202,13 +203,13 @@ Status QueueEmpty(LinkQueue Q);//判断队列是否为空
void PrintQueue();//打印队列 void PrintQueue();//打印队列
Status QueueTraverse(LinkQueue Q);//遍历队列Q  Status QueueTraverse(LinkQueue Q);//遍历队列Q 
```
### ###
## 2.3 算法设计 ## 2.3 算法设计
### （1）链表初始化算法 ### （1）链表初始化算法
```cpp
链表初始化 链表初始化
{ {
L = (LinkList)malloc(sizeof(LNode)); L = (LinkList)malloc(sizeof(LNode));
@ -217,9 +218,9 @@ Status QueueTraverse(LinkQueue Q);//遍历队列Q 
L->next = NULL; L->next = NULL;
return OK; return OK;
} }
```
### （2）链表判空算法 ### （2）链表判空算法
```cpp
判断链表是否为空 判断链表是否为空
{ {
if (L->next) if (L->next)
@ -228,16 +229,16 @@ Status QueueTraverse(LinkQueue Q);//遍历队列Q 
return TRUE; return TRUE;
} }
} }
```
### (3) 打印事件链表算法 ### (3) 打印事件链表算法
```cpp
{  { 
printf("Current Eventlist is:\n"); printf("Current Eventlist is:\n");
ListTraverse(ev); ListTraverse(ev);
} }
```
### (4) 遍历链表算法 ### (4) 遍历链表算法
```cpp
{ {
LNode* p = L->next; LNode* p = L->next;
if (!p) { if (!p) {
@ -251,9 +252,9 @@ Status QueueTraverse(LinkQueue Q);//遍历队列Q 
printf("\n"); printf("\n");
return OK; return OK;
} }
```
### (5) 链队列初始化算法 ### (5) 链队列初始化算法
```cpp
{ {
Q.front = Q.rear = (QueuePtr)malloc(sizeof(QNode)); Q.front = Q.rear = (QueuePtr)malloc(sizeof(QNode));
if (!Q.front) if (!Q.front)
@ -261,9 +262,9 @@ Status QueueTraverse(LinkQueue Q);//遍历队列Q 
Q.front->next = NULL; Q.front->next = NULL;
return OK; return OK;
} }
```
### (6) 队列判空算法 ### (6) 队列判空算法
```cpp
{ {
if (Q.front == Q.rear) if (Q.front == Q.rear)
{ {
@ -271,9 +272,9 @@ Status QueueTraverse(LinkQueue Q);//遍历队列Q 
} }
return FALSE; return FALSE;
} }
```
### (7) 打印队列算法 ### (7) 打印队列算法
```cpp
{ {
int i; int i;
for (i = 1; i <= 4; i++) { for (i = 1; i <= 4; i++) {
@ -282,9 +283,9 @@ Status QueueTraverse(LinkQueue Q);//遍历队列Q 
} }
printf("\n"); printf("\n");
} }
```
### (8) 遍历队列算法 ### (8) 遍历队列算法
```cpp
{ {
QNode* p = Q.front->next; QNode* p = Q.front->next;
if (!p) { if (!p) {
@ -298,11 +299,11 @@ Status QueueTraverse(LinkQueue Q);//遍历队列Q 
printf("\n"); printf("\n");
return OK; return OK;
} }
```
# 3. 系统实现 # 3. 系统实现
项目采用 C 语言编程实现，在 VS Code 集成开发环境（IDE）中用 GCC 进行编译。系统采用模块化设计，程序结构清晰 项目采用 C 语言编程实现，在 VS Code 集成开发环境（IDE）中用 GCC 进行编译。系统采用模块化设计，程序结构清晰
```cpp
void Bank_Simulation(int CloseTime);//银行业务模拟，统计一天内客户在银行逗留的平均时间 void Bank_Simulation(int CloseTime);//银行业务模拟，统计一天内客户在银行逗留的平均时间
int cmp(Event a, Event b);//比较事件发生先后 int cmp(Event a, Event b);//比较事件发生先后
void OpenForDay();//银行开门 void OpenForDay();//银行开门
@ -326,7 +327,7 @@ Status GetHead(LinkQueue Q, QElemType& e);//获取队头元素 注：由于参
Status QueueEmpty(LinkQueue Q);//判断队列是否为空 Status QueueEmpty(LinkQueue Q);//判断队列是否为空
void PrintQueue();//打印队列 void PrintQueue();//打印队列
Status QueueTraverse(LinkQueue Q);//遍历队列Q  Status QueueTraverse(LinkQueue Q);//遍历队列Q 
```
## 3.1 核心数据结构的实现 ## 3.1 核心数据结构的实现
主要为有序链表和队列两种数据类型 主要为有序链表和队列两种数据类型
@ -709,7 +710,12 @@ return OK;
成员3(李聪颖):在参与银行业务模拟系统项目的过程中，我获得了很多经验和收获。首先，是这个项目内容。它让我了解到银行工作内部是如何运行的。每一步都是有代码的支撑。每一个步骤都是承接着的，怎样让他优质且高效的运行是极其重要的。然后，是我的能力，在这个项目中，我的书写代码能力得到有效提升，能够更好把握代码书写规范以及他的运作性能，更好的创建一个代码文件。最后，便是对于完成一个项目最重要的部分，那就是团队合作。相较于之前合作，我感觉我和团队合作比之前更加默契了，更能准确掌握自己的部分，和其他成员有秩序的进行这个项目，效率也大大改善。 成员3(李聪颖):在参与银行业务模拟系统项目的过程中，我获得了很多经验和收获。首先，是这个项目内容。它让我了解到银行工作内部是如何运行的。每一步都是有代码的支撑。每一个步骤都是承接着的，怎样让他优质且高效的运行是极其重要的。然后，是我的能力，在这个项目中，我的书写代码能力得到有效提升，能够更好把握代码书写规范以及他的运作性能，更好的创建一个代码文件。最后，便是对于完成一个项目最重要的部分，那就是团队合作。相较于之前合作，我感觉我和团队合作比之前更加默契了，更能准确掌握自己的部分，和其他成员有秩序的进行这个项目，效率也大大改善。
成员4(武杭凯)： 成员4(武杭凯)：实践项目为我提供了一个将在课堂学到的理论知识应用到实际项目中的机会。这种学习方式让我更加深入地理解了编程技术和软件开发过程，并提高了解决问题的能力。
团队合作与沟通：在实践项目中，与团队成员的密切合作是至关重要的。通过与他人合作，我学会了有效地分工合作、协调任务、分享资源和沟通协作。这对于项目的成功至关重要。
解决问题的能力：实践项目中经常会遇到各种难题和挑战。在解决问题的过程中，我学会了分析问题、找出解决方案、进行调试和测试，并最终找到最佳的解决方案。这种解决问题的能力在实际工作中也非常重要。
时间管理和组织能力：参与实践项目需要合理地安排时间和资源。我学会了制定计划、设定目标、优先排列任务，并在规定的时间内完成工作。这种时间管理和组织能力对于提高效率和保证项目顺利进行至关重要。
学习与成长：通过实践项目，我不仅在技术上得到了提升，还培养了自主学习和持续学习的能力。我了解到编程和软件开发是一个不断演进和深入学习的领域，因此，我将继续学习和不断提升自己。
总的来说，参加程序设计实践项目对我来说是一个难得的机会和宝贵的经验。通过这个项目，我不仅学到了技术知识，还培养了团队合作、解决问题、时间管理和自主学习等能力。
# 参考文献 # 参考文献

749
代码
Unescape View File

@ -1,705 +1,386 @@
#define _CRT_SECURE_NO_WARNINGS #define _CRT_SECURE_NO_WARNINGS
#include <stdio.h> #include <stdio.h>
#include <stdlib.h> #include <stdlib.h>
#include <time.h> #include <time.h>
#define TRUE 1 #define TRUE 1
#define FALSE 0 #define FALSE 0
#define OK 1 #define OK 1
#define ERROR 0 #define ERROR 0
#define INFEASIBLE -1 #define INFEASIBLE -1
#define OVERFLOW -2 #define OVERFLOW -2
typedef int Status; typedef int Status;
typedef struct typedef struct
{ {
int OccurTime;//事件发生时刻
int OccurTime;//事件发生时刻 int NType;//事件类型，0表示到达事件，1-4表示四个窗口的离开事件
int NType;//事件类型，0表示到达事件，1-4表示四个窗口的离开事件
}Event, ElemType; }Event, ElemType;
typedef struct LNode typedef struct LNode
{ {
ElemType data;
ElemType data; struct LNode* next;
struct LNode* next;
}LNode, * LinkList; }LNode, * LinkList;
typedef LinkList EventList; typedef LinkList EventList;
typedef struct typedef struct
{ {
int ArrivalTime;//到达时刻
int ArrivalTime;//到达时刻 int Duration;//办理事务所需事件
int Duration;//办理事务所需事件
}QElemType; }QElemType;
typedef struct QNode typedef struct QNode
{ {
QElemType data;
QElemType data; struct QNode* next;
struct QNode* next;
}QNode, * QueuePtr; }QNode, * QueuePtr;
typedef struct typedef struct
{ {
QueuePtr front;//队头指针
QueuePtr front;//队头指针 QueuePtr rear;//队尾指针
QueuePtr rear;//队尾指针
}LinkQueue; }LinkQueue;
EventList ev;//事件表 EventList ev;//事件表
Event en;//事件 Event en;//事件
LinkQueue q[5];//四个客户队列 LinkQueue q[5];//四个客户队列
QElemType customer;//客户记录 QElemType customer;//客户记录
int TotalTime, CustomerNum, CloseTime; int TotalTime, CustomerNum, CloseTime;
void Bank_Simulation(int CloseTime);//银行业务模拟，统计一天内客户在银行逗留的平均时间 void Bank_Simulation(int CloseTime);//银行业务模拟，统计一天内客户在银行逗留的平均时间
int cmp(Event a, Event b);//比较事件发生先后 int cmp(Event a, Event b);//比较事件发生先后
void OpenForDay();//银行开门 void OpenForDay();//银行开门
void OrderInsert(EventList L, Event en, int(*cmp)(Event a, Event b));//插入事件 void OrderInsert(EventList L, Event en, int(*cmp)(Event a, Event b));//插入事件
void CustomerArrived();//客户进门 void CustomerArrived();//客户进门
void CustomerDepature();//客户离开 void CustomerDepature();//客户离开
int Minimum(LinkQueue Q[5]);//求长度最短队列 int Minimum(LinkQueue Q[5]);//求长度最短队列
Status InitList(LinkList& L);//链表初始化 Status InitList(LinkList& L);//链表初始化
Status ListInsert_L(LinkList& L, int i, ElemType e);//在第i个位置之前插入元素e Status ListInsert_L(LinkList& L, int i, ElemType e);//在第i个位置之前插入元素e
Status ListEmpty(LinkList L);//判断链表是否为空 Status ListEmpty(LinkList L);//判断链表是否为空
Status DelFirst(LinkList L, LNode*& q);//删除链表中第一个结点并以q返回 Status DelFirst(LinkList L, LNode*& q);//删除链表中第一个结点并以q返回
LNode* GetHead(LinkList L);//返回链表头结点 LNode* GetHead(LinkList L);//返回链表头结点
ElemType GetCurElem(LNode* p);//已知p指向线性链表中的一个结点，返回p所指结点中元素的值 ElemType GetCurElem(LNode* p);//已知p指向线性链表中的一个结点，返回p所指结点中元素的值
void PrintEventList();//打印事件链表 void PrintEventList();//打印事件链表
Status ListTraverse(LinkList& L);//遍历链表  Status ListTraverse(LinkList& L);//遍历链表 
Status InitQueue(LinkQueue& Q);//链队列的初始
Status InitQueue(LinkQueue& Q);//链队列的初始化
Status EnQueue(LinkQueue& Q, QElemType e);//入队 Status EnQueue(LinkQueue& Q, QElemType e);//入队
Status DeQueue(LinkQueue& Q, QElemType& e);//出队 Status DeQueue(LinkQueue& Q, QElemType& e);//出队
int QueueLength(LinkQueue Q);//返回队列的长度 int QueueLength(LinkQueue Q);//返回队列的长度
Status GetHead(LinkQueue Q, QElemType& e);//获取队头元素 注：由于参数个数不同，发生函数重载 Status GetHead(LinkQueue Q, QElemType& e);//获取队头元素 注：由于参数个数不同，发生函数重载
Status QueueEmpty(LinkQueue Q);//判断队列是否为空 Status QueueEmpty(LinkQueue Q);//判断队列是否为空
void PrintQueue();//打印队列 void PrintQueue();//打印队列
Status QueueTraverse(LinkQueue Q);//遍历队列Q  Status QueueTraverse(LinkQueue Q);//遍历队列Q 
int main() int main()
{ {
srand((unsigned)time(NULL));//设定随机数种子
srand((unsigned)time(NULL));//设定随机数种子 printf("请输入银行的营业时间(min)：");
scanf("%d", &CloseTime);
printf("请输入银行的营业时间(min)："); Bank_Simulation(CloseTime);
return 0;
scanf("%d", &CloseTime);
Bank_Simulation(CloseTime);
return 0;
} }
void Bank_Simulation(int CloseTime)//银行业务模拟，统计一天内客户在银行逗留的平均时间 void Bank_Simulation(int CloseTime)//银行业务模拟，统计一天内客户在银行逗留的平均时间
{
OpenForDay();//开始营业
LNode* p;
while (!ListEmpty(ev))
{ {
OpenForDay();//开始营业
DelFirst(GetHead(ev), p); LNode* p;
while (!ListEmpty(ev))
printf("********action********\n"); {
DelFirst(GetHead(ev), p);
en = GetCurElem(p); printf("********action********\n");
en = GetCurElem(p);
if (en.NType == 0) if (en.NType == 0)
{
{ CustomerArrived();
}
CustomerArrived(); else
{
CustomerDepature();
}
PrintQueue();
PrintEventList();
}
printf("The Average Time is %f\n", (float)TotalTime / CustomerNum);
} }
else
{
CustomerDepature();
}
PrintQueue();
PrintEventList();
}
printf("The Average Time is %f\n", (float)TotalTime / CustomerNum);
}
int cmp(Event a, Event b)//比较事件发生先后 int cmp(Event a, Event b)//比较事件发生先后
{ {
if (a.OccurTime > b.OccurTime) return 1;
if (a.OccurTime > b.OccurTime) return 1; if (a.OccurTime = b.OccurTime) return 0;
if (a.OccurTime < b.OccurTime) return -1;
if (a.OccurTime = b.OccurTime) return 0;
if (a.OccurTime < b.OccurTime) return -1;
} }
void OpenForDay()//银行开门 void OpenForDay()//银行开门
//初始化操作 //初始化操作
{
TotalTime = 0;//初始化累计时间为0
CustomerNum = 0;//初始化客户数为0
InitList(ev);//初始化事件链表为空表
en.OccurTime = 0;
en.NType = 0;//设定第一个客户到达事件
OrderInsert(ev, en, cmp);
for (int i = 1; i <= 4; i++)
{ {
TotalTime = 0;//初始化累计时间为0
InitQueue(q[i]);//将四个银行窗口队列初始化 CustomerNum = 0;//初始化客户数为0
InitList(ev);//初始化事件链表为空表
} en.OccurTime = 0;
en.NType = 0;//设定第一个客户到达事件
OrderInsert(ev, en, cmp);
for(int i = 1;i<=4;i++)
{
InitQueue(q[i]);//将四个银行窗口队列初始化
}
} }
void OrderInsert(EventList L, Event en, int(*cmp)(Event a, Event b))//插入事件 void OrderInsert(EventList L, Event en, int(*cmp)(Event a, Event b))//插入事件
//事件插入函数，将不同事件按发生时间递增排序 //事件插入函数，将不同事件按发生时间递增排序
{ {
LNode* p = L;
LNode* p = L; int i = 1;
while (p->next && cmp(en, p->next->data) > 0)//找到事件发生时间所在事件链表中的位置
int i = 1; {
p = p->next;
while (p->next && cmp(en, p->next->data) > 0)//找到事件发生时间所在事件链表中的位置 i++;
}
{ ListInsert_L(ev, i, en);//插入该事件
p = p->next;
i++;
}
ListInsert_L(ev, i, en);//插入该事件
} }
void CustomerArrived()//客户进门 void CustomerArrived()//客户进门
//处理客户到达事件
//处理客户到达事件，en.NType=0 {
CustomerNum++;
{ int durtime = rand() % 30 + 1;//客户处理事务时间
int intertime = rand() % 8;//下一个客户到达的时间间隔
CustomerNum++; int t = en.OccurTime + intertime;//下一个客户到达的时刻
if (t < CloseTime)//如果他在营业时间内进来
int durtime = rand() % 30 + 1;//客户处理事务时间 {
printf("一个新客户在银行营业%2dmin后进来，办理业务花费了%2dmin，下一个客户过了%2dmin后进来\n", en.OccurTime, durtime, intertime);
int intertime = rand() % 8;//下一个客户到达的时间间隔 OrderInsert(ev, { t, 0 }, cmp);//插入客户进门事件，NType=0为到达事件
}
int t = en.OccurTime + intertime;//下一个客户到达的时刻 int i = Minimum(q);//客户找最短队开始排队
EnQueue(q[i], { en.OccurTime, durtime });
if (t < CloseTime)//如果他在营业时间内进来 if (QueueLength(q[i]) == 1)
{
{ OrderInsert(ev, { en.OccurTime + durtime,i }, cmp);//队列长度为1时，设定一个离开事件
}
printf("一个新客户在银行营业%2dmin后进来，办理业务花费了%2dmin，下一个客户过了%2dmin后进来\n", en.OccurTime, durtime, intertime);
OrderInsert(ev, { t, 0 }, cmp);//插入客户进门事件，NType=0为到达事件
} }
int i = Minimum(q);//客户找最短队开始排队
EnQueue(q[i], { en.OccurTime, durtime });
if (QueueLength(q[i]) == 1)
{
OrderInsert(ev, { en.OccurTime + durtime,i }, cmp);//队列长度为1时，设定一个离开事件
}
}
void CustomerDepature()//客户离开 void CustomerDepature()//客户离开
{ {
int i = en.NType;
int i = en.NType; DeQueue(q[i], customer);//删除第i队列的排头客户
TotalTime += en.OccurTime - customer.ArrivalTime;//累计客户逗留时间
DeQueue(q[i], customer);//删除第i队列的排头客户 if (!QueueEmpty(q[i]))
{
TotalTime += en.OccurTime - customer.ArrivalTime;//累计客户逗留时间 GetHead(q[i], customer);
OrderInsert(ev, { en.OccurTime + customer.Duration, i }, cmp);//插入事件
if (!QueueEmpty(q[i])) { }
GetHead(q[i], customer);
OrderInsert(ev, { en.OccurTime + customer.Duration, i }, cmp);//插入事件
} }
}
int Minimum(LinkQueue Q[5])//求长度最短队列 int Minimum(LinkQueue Q[5])//求长度最短队列
{
int minLength = QueueLength(Q[1]);
int i = 1;
for (int j = 2; j < 5; j++)
{ {
int minLength = QueueLength(Q[1]);
if (minLength > QueueLength(Q[j])) int i = 1;
for (int j = 2; j < 5; j++)
{ {
if (minLength > QueueLength(Q[j]))
minLength = QueueLength(Q[j]); {
minLength = QueueLength(Q[j]);
i = j; i = j;
}
} }
return i;
}
return i;
} }
Status InitList(LinkList& L)//链表初始化 Status InitList(LinkList& L)//链表初始化
{
L = (LinkList)malloc(sizeof(LNode));
if (!L)
{ {
L = (LinkList)malloc(sizeof(LNode));
exit(OVERFLOW); if (!L)
{
} exit(OVERFLOW);
}
L->next = NULL; L->next = NULL;
return OK;
return OK;
} }
Status ListInsert_L(LinkList& L, int i, ElemType e)//在第i个位置之前插入元素e Status ListInsert_L(LinkList& L, int i, ElemType e)//在第i个位置之前插入元素e
{ {
LinkList p = L;
LinkList p = L; int j = 0;
while (p && j < i - 1)//注意是i-1,因为要找被插入元素的前一个元素
int j = 0; {
p = p->next;
while (p && j < i - 1)//注意是i-1,因为要找被插入元素的前一个元素 j++;
}
{ if (!p || j > i - 1)
{
p = p->next; return ERROR;
}
j++; LinkList s = (LinkList)malloc(sizeof(LNode));
if (!s)
} {
exit(OVERFLOW);
if (!p || j > i - 1) }
s->data = e;
{ s->next = p->next;
p->next = s;
return ERROR; return OK;
}
LinkList s = (LinkList)malloc(sizeof(LNode));
if (!s)
{
exit(OVERFLOW);
}
s->data = e;
s->next = p->next;
p->next = s;
return OK;
} }
Status ListEmpty(LinkList L)//判断链表是否为空 Status ListEmpty(LinkList L)//判断链表是否为空
//空表：头指针和头结点仍然存在，但头结点指向NULL //空表：头指针和头结点仍然存在，但头结点指向NULL
{
if (L->next)
{
return FALSE;
}
else
{ {
if (L->next)
return TRUE; {
return FALSE;
} }
else
{
return TRUE;
}
} }
Status DelFirst(LinkList L, LNode*& q)//删除链表中第一个结点并以q返回 Status DelFirst(LinkList L, LNode*& q)//删除链表中第一个结点并以q返回
{
if (!L->next)
{ {
if (!L->next)
return ERROR; {
return ERROR;
} }
q = L->next;
q = L->next; L->next = q->next;
return OK;
L->next = q->next;
return OK;
} }
LNode* GetHead(LinkList L)//返回链表头结点 LNode* GetHead(LinkList L)//返回链表头结点
{ {
return L;
return L;
} }
ElemType GetCurElem(LNode* p)//已知p指向线性链表中的一个结点，返回p所指结点中元素的值 ElemType GetCurElem(LNode* p)//已知p指向线性链表中的一个结点，返回p所指结点中元素的值
{ {
return p->data;
return p->data;
} }
void PrintEventList()//打印事件链表  void PrintEventList()//打印事件链表 
{  { 
printf("Current Eventlist is:\n");
printf("Current Eventlist is:\n"); ListTraverse(ev);
ListTraverse(ev);
} }
Status ListTraverse(LinkList& L) //遍历链表   Status ListTraverse(LinkList& L) //遍历链表  
{ {
LNode* p = L->next;
LNode* p = L->next; if (!p) {
printf("List is empty.\n");
if (!p) { return ERROR;
}
printf("List is empty.\n"); while (p != NULL) {
printf("OccurTime:%d,Event Type:%d\n", p->data.OccurTime, p->data.NType);
return ERROR; p = p->next;
}
} printf("\n");
return OK;
while (p != NULL) {
printf("OccurTime:%d,Event Type:%d\n", p->data.OccurTime, p->data.NType);
p = p->next;
}
printf("\n");
return OK;
} }
Status InitQueue(LinkQueue& Q)//链队列的初始化 Status InitQueue(LinkQueue& Q)//链队列的初始化
{ {
Q.front = Q.rear = (QueuePtr)malloc(sizeof(QNode));
Q.front = Q.rear = (QueuePtr)malloc(sizeof(QNode)); if (!Q.front)
{
if (!Q.front) exit(OVERFLOW);
}
{ Q.front->next = NULL;
return OK;
exit(OVERFLOW);
}
Q.front->next = NULL;
return OK;
} }
Status EnQueue(LinkQueue& Q, QElemType e)//入队 Status EnQueue(LinkQueue& Q, QElemType e)//入队
{
QNode* p = (QueuePtr)malloc(sizeof(QNode));
if (!p)
{ {
QNode* p = (QueuePtr)malloc(sizeof(QNode));
exit(OVERFLOW); if (!p)
{
} exit(OVERFLOW);
}
p->data = e; p->data = e;
p->next = NULL;
p->next = NULL; Q.rear->next = p;
Q.rear = p;
Q.rear->next = p; return OK;
Q.rear = p;
return OK;
} }
Status DeQueue(LinkQueue& Q, QElemType& e)//出队 Status DeQueue(LinkQueue& Q, QElemType& e)//出队
{ {
if (Q.front == Q.rear)
if (Q.front == Q.rear) {
return ERROR;
{ }
QNode* p = Q.front->next;
return ERROR; e = p->data;
Q.front->next = p->next;
} if (Q.rear == p)//注意这里要考虑到,当队列中最后一个元素被删后，队列尾指针也丢失了，因此需对队尾指针重新复制(指向头结点)
{
QNode* p = Q.front->next; Q.rear = Q.front;
}
e = p->data; free(p);
return OK;
Q.front->next = p->next;
if (Q.rear == p)//注意这里要考虑到,当队列中最后一个元素被删后，队列尾指针也丢失了，因此需对队尾指针重新复制(指向头结点)
{
Q.rear = Q.front;
}
free(p);
return OK;
} }
int QueueLength(LinkQueue Q)//返回队列的长度 int QueueLength(LinkQueue Q)//返回队列的长度
{ {
int count = 0;
int count = 0; QNode* p = Q.front->next;
while (p) {
QNode* p = Q.front->next; p = p->next;
count++;
while (p) { }
return count;
p = p->next;
count++;
}
return count;
} }
Status GetHead(LinkQueue Q, QElemType& e)//获取队头元素 Status GetHead(LinkQueue Q, QElemType& e)//获取队头元素
{
if (Q.front == Q.rear)
{ {
if (Q.front == Q.rear)
return ERROR; {
return ERROR;
} }
e = Q.front->next->data;
e = Q.front->next->data;
} }
Status QueueEmpty(LinkQueue Q)//判断队列是否为空 Status QueueEmpty(LinkQueue Q)//判断队列是否为空
{
if (Q.front == Q.rear)
{ {
if (Q.front == Q.rear)
return TRUE; {
return TRUE;
} }
return FALSE;
return FALSE;
} }
void PrintQueue()//打印队列 void PrintQueue()//打印队列
{ {
//打印当前队列   //打印当前队列  
int i;
int i; for (i = 1; i <= 4; i++)
{
for (i = 1; i <= 4; i++) { printf("窗口 %d 有 %d 个客户:", i, QueueLength(q[i]));
QueueTraverse(q[i]);
printf("窗口 %d 有 %d 个客户:", i, QueueLength(q[i]));
}
QueueTraverse(q[i]); printf("\n");
}
printf("\n");
} }
Status QueueTraverse(LinkQueue Q)//遍历队列Q   Status QueueTraverse(LinkQueue Q)//遍历队列Q  
{ {
QNode* p = Q.front->next;
QNode* p = Q.front->next; if (!p) {
printf("--Is empty.\n");
if (!p) { return ERROR;
}
printf("--Is empty.\n"); while (p) {
printf("(到达时刻 %d min 办理业务需要花费 %d min) ", p->data.ArrivalTime, p->data.Duration);
return ERROR; p = p->next;
}
} printf("\n");
return OK;
while (p) {
printf("(到达时刻 %d min 办理业务需要花费 %d min) ", p->data.ArrivalTime, p->data.Duration);
p = p->next;
}
printf("\n");
return OK;
} }

Write Preview
Loading…
Cancel
Save