队列的应用-银行排队程序模拟
银行排队模拟
printf("***************************************\n");
}
//获取最短队列的编号
int MinQueue()
srand((unsigned)time(NULL));//设置随机种子
Bank_Simulation();//银行模拟排队
CloseForDay();
return 0;
}
/*******************银行排队操作函数***************************************/
}
//得到用户输入银行关闭时间
printf("请输入银行运营时间（小时）：");
scanf("%f",&CloseTime);
//多个空队列
for(i = 0; i < windows_num; i++)
InitQueue(&q[i]);//初始化windows_no个窗口队列
int QueueTraverse(LinkQueue *Q);//遍历队列Q
//排队主操作函数
int MinQueue();//获取最短队列的编号
void OpenForDay(); //初始化操作
void CustomerArrived();//顾客达到事件
void CustomerDepature();//顾客离开事件
if(a[i] < a[min]){
队列的应用——单服务台排队系统的模拟
队列的应用：单服务台排队系统的模拟一、三个模拟1.离散事件模拟系统在排队系统中，主要有两类事件：顾客的到达事件和服务完毕后顾客的离去事件，整个系统就是不断有到达事件和离开事件的发生，这些事件并不是连续发生的，因此这样的系统被称为离散事件模拟系统。
（1）事件处理过程如果服务员没空，就去队列中排队；否则就为这个顾客生成服务所需的时间t，表示服务员开始为它服务，所需的服务时间是t。
每当一个离开事件发生，就检查有没有顾客在排队，如果有顾客在排队，则让队头顾客离队，为它提供服务，如果没有顾客排队，则服务员可以休息。
（2）如何产生顾客到达事件和离开事件在一个排队系统中，顾客的到达时间和为每个顾客服务的时间并不一定是固定的。
但从统计上来看是服从一定的概率分布。
假设到达的间隔时间和服务时间都满足均匀分布，则可以用随机数产生器产生的随机数。
①以生成顾客到达事件为例子如顾客到达的间隔时间服从[a,b]之间的均匀分布，则可以生成一个[a,b]之间的随机数x，表示前一个顾客到达后，经过了x的时间后又有一个顾客到达。
[a,b]之间的随机数可以按照下面的过程产生：假如系统的随机数生成器生成的随机数是均匀分布在0到RAND_MAX之间，可以把0到RAND_MAX之间的区间等分成b-a+1个，当生成的随机数落在第一个区间，则表示生成的是a，当落在第二个区间，则表示生成的是a+1…当落在最后一个区间，则表示生成的是b。
这个转换可以用rand()*(b-a+1)/( RAND_MAX+1)+a实现，rand 表示系统的随机数生成函数。
2.离散的时间驱动模拟在得到了在x秒后有一个事件生成的信息时，并不真正需要让系统等待x秒再处理该事件。
在模拟系统中，一般不需要使用真实的精确事件，只要用一个时间单位即可，这个时间单位是嘀嗒tick，可以表示1秒，也可以表示1min\1h.沿着时间轴，模拟每一个嘀嗒中发生了什么事件并处理该事件。
模拟开始时时钟是0嘀嗒，随后每一步都把时钟加1嘀嗒，并检查这个时间内是否有事件发生，如果有，则处理并生成统计信息。
循环队列-----银行排号叫号系统模仿
循环队列-----银⾏排号叫号系统模仿运⽤知识：循环队列的顺序存储下⾯是⽂件运⾏成功的样式展⽰1 #include<stdio.h>2 #include<stdlib.h>3#define FALSE 04#define ERROR 05#define OK 16#define TRUE 17#define MAXSIZE 6 //队列的长度8 typedef int Elem;9 typedef int Status;10/*11这⾥似乎没⽤到GetHead(),QueueEmpty()这两个函数，但是我还是定义了12*/13//队列的顺序存储结构14 typedef struct15 {16 Elem data[MAXSIZE];17int front;18int rear;19 }Sq;2021int IsInit = FALSE;//这个是⽤来判断是否初始化，即主函数中⽤来要求先输⼊0（即先选上班，不然队列没有初始化）；22//队列的初始化，即将队列的头尾指针都等于0;23void Init(Sq &S)24 {25 S.front = 0;26 S.rear = 0;27 IsInit = TRUE;28 }29//⼊队列，注：⼊队列时会空出⼀个数组位置，⽅便尾指针的指向，所以这也是判断队满时为什么尾指针要加130 Status EnQueue(Sq &S,Elem num)31 {32if((S.rear+1)%MAXSIZE==S.front) return ERROR;//判断是否栈满，即尾指针后移⼀位与头指针相逢，队列就满了33 S.data[S.rear] = num; //存数34 S.rear = (S.rear+1)%MAXSIZE; //队尾指针后移35return OK;36 }37//出队列38 Status DeQueue(Sq &S,Elem &e)39 {40if(S.front == S.rear) return ERROR;//判断队空，当队头指针遇到队尾指针，队空41 e = S.data[S.front]; //队头元素赋值给e42 S.front = (S.front+1)%MAXSIZE;//队头指针后移43return OK;44 }45//获得队列的长度46int getLen(Sq S)47 {48return (S.rear+MAXSIZE-S.front)%MAXSIZE;//返回队列的长度49 }50//获得队列的头元素51 Status GetHead(Sq S,Elem &e)52 {53if(S.rear == S.front)54return ERROR;55else{56 e = S.data[S.front];57return OK;58 }59 }60//判断队空61 Status QueueEmpty(Sq S)62 {63if(S.front==S.rear) return ERROR;64else65return OK;66 }67//判断队满68 Status QueueFull(Sq S)69 {70if((S.rear+1)%MAXSIZE==S.front)71return ERROR;72else73return OK;74 }75int main()76 {77 Sq S;78int n,num=0;79 Elem e;8081while(1)82 {83 printf("---------------银⾏叫号系统-----------\n");84 printf("--------------------------------------\n");85 printf("1.上班\n");86 printf("2.排号\n");87 printf("3.叫号\n");88 printf("0.下班\n");89 printf("---------------------------------------\n\n");9091 scanf("%d",&n);92switch(n)93 {94case0:if(!IsInit)95 {96 printf("要先开始上班才能下班哦！！\n\n");97break;98//为什么要有这个判断呢，因为队列要初始化，这⾥其实可以不做判断 99 }100if(!QueueEmpty(S))101 {102 printf("下班啦，可以回家了\n\n");103return0;104 }else105 {106 printf("还有业务没有完成，暂时不能下班！！\n\n");107break;108 }109case1:110 Init(S);111 num = 0;112 printf("⼀切准备就绪，开始上班\n\n");113break;114115case2:116if(!IsInit)117 {118 printf("要先开始上班，请做好⼯作准备！！\n\n");119break;120//为什么要有这个判断呢，因为队列要初始化121 }122if(QueueFull(S))123 {124//如果队列没满，就⼊队列125 EnQueue(S,++num);126 printf("当前是%d号，前⾯有%d位\n\n",num,getLen(S)-1);127break;128 }else129 {130//如果队列满了131 printf("⼈已满了！！请耐⼼等待\n\n");132break;133 }134case3:135if(!IsInit)136 {137 printf("新的⼀天开始了\n要先开始上班，请先做好准备!!\n\n");138break;139//为什么要有这个判断呢，因为队列要初始化140 }141if(DeQueue(S,e))142 {143//如果队列没空，就可以出队列144 printf("%d号业务办理成功!还有%d⼈在等待！\n\n",e,getLen(S));145break;146 }else147 {148//如果队列空了149 printf("当前没有⼈办理业务！！\n\n");150break;151 }152default :153 printf("⽆效操作请重新输⼊\n\n");154break;155156 } 157 } 158 }。
优先级队列银行排队问题c语言编写
优先级队列银行排队问题c语言编写下载提示：该文档是本店铺精心编制而成的，希望大家下载后，能够帮助大家解决实际问题。
文档下载后可定制修改，请根据实际需要进行调整和使用，谢谢！本店铺为大家提供各种类型的实用资料，如教育随笔、日记赏析、句子摘抄、古诗大全、经典美文、话题作文、工作总结、词语解析、文案摘录、其他资料等等，想了解不同资料格式和写法，敬请关注！Download tips: This document is carefully compiled by this editor. I hope that after you download it, it can help you solve practical problems. The document can be customized and modified after downloading, please adjust and use it according to actual needs, thank you! In addition, this shop provides you with various types of practical materials, such as educational essays, diary appreciation, sentence excerpts, ancient poems, classic articles, topic composition, work summary, word parsing, copy excerpts, other materials and so on, want to know different data formats and writing methods, please pay attention!优先级队列银行排队问题C语言编写1. 引言在银行等服务行业，客户经常需要排队等待服务。
攻坚实验三银行业务队列简单模拟
攻坚实验三银行业务队列简单模拟
一、实验目的
熟练掌握队列的基本操作，理解队列的应用。
二、实验内容
设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍---即当A窗口处理完2个顾客时，B窗口处理完一个顾客。
给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。
假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。
三、实验要求
1. 输入说明：输入为一行正整数，其中第1个数字N（N<=1000）为顾客总数，后面跟着N位顾客的编号。
编号为奇数的顾客需要到A窗口办理业务，为偶数的顾客则去B窗口。
数字间以空格分隔。
2．输出说明：按业务处理完成的顺序输出顾客的编号。
数字间以空格分隔，但最后一个编号后不能有多余的空格。
四、实验分析
（1）问题分析
首先需要针对A和B业务设计两个循环队列，分别处理两类业务请求；然后根据输入序列整数的奇偶性将各个整数分配到这两个队列中。
另外，需要设计针对两个队列处理过程的流程，这是一个循环。
在循环中，先从A队列中输出两个元素，然后再从B队列中输出一个元素。
当发现某一个队列中的元素为空时，输出另一个队列中的所有元素。
（2）实现要点
采用统一的循环队列函数处理两个队列的操作：注意对队列满、空情况的
判断。
五、主要仪器及耗材
计算机及VC6软件六、实验参考代码。
第三章_银行排队问题模拟[1]
![第三章_银行排队问题模拟[1]](https://img.taocdn.com/s3/m/d8392f0b6c85ec3a87c2c50a.png)
问题：如何模拟银行排队办理业务的过程？
分析问题
业务过程
窗口1
请拿号
窗口2
窗口3
分析问题
业务过程
1号
请拿号
窗口1
窗口2
窗口3
分析问题
业务过程
1号
请拿号
窗口1
2号
窗口2
窗口3
分析问题
业务过程
3号
请拿号
窗口1
2号
窗口2
窗口3
服务特点：队头顾客出队办理业务,新到顾客站到队尾； 先到顾客先拿号，先获得服务
SeqQueue sq;
sq.front
sq.rear
解决方案
数据上的操作
银行上班 开始办理业务 InitQueue(SeqQueue *sq)
顾客拿号排队 等待办理业务
窗口依次叫号 顾客办理业务 银行下班 结束当天业务
InQueue(SeqQueue *sq,ElemType e)
OutQueue(SeqQueue *sq,ElemType *e)
typedef struct { ElemType *elem; int front; int rear; } SeqQueue;
InitQueue(SeqQueue *sq, ElemType e)
{ if(sq->rear!=MAXSIZE) sq->elem [sq->rear++]=e； }
ClearQueue(SeqQueue *sq,ElemType *e)
解决方案
操作实现
1.初始化
0 1 2 3 4 5 6 7
银行上班 开始办理业务
（原创）7-1银行业务队列简单模拟（30分）
（原创）7-1银⾏业务队列简单模拟（30分）设某银⾏有A、B两个业务窗⼝，且处理业务的速度不⼀样，其中A窗⼝处理速度是B窗⼝的2倍 —— 即当A窗⼝每处理完2个顾客时，B窗⼝处理完1个顾客。
给定到达银⾏的顾客序列，请按业务完成的顺序输出顾客序列。
假定不考虑顾客先后到达的时间间隔，并且当不同窗⼝同时处理完2个顾客时，A窗⼝顾客优先输出。
输⼊格式:输⼊为⼀⾏正整数，其中第1个数字N(≤1000)为顾客总数，后⾯跟着N位顾客的编号。
编号为奇数的顾客需要到A窗⼝办理业务，为偶数的顾客则去B窗⼝。
数字间以空格分隔。
输出格式:按业务处理完成的顺序输出顾客的编号。
数字间以空格分隔，但最后⼀个编号后不能有多余的空格。
输⼊样例:8 2 1 3 9 4 11 13 15输出样例:1 32 9 11 4 13 15解题思路：这道题的意思就是模拟队列，将偶数的数字存到b窗⼝，将奇数的数字存到a窗⼝，⽽且是先进先出，所以可以采⽤队列，将偶数的放在b队列，将奇数的放在a队列；然后每输出两个a队列中的元素再输出⼀个b队列中的元素；还有注意的⼀个点就是，最后是a队列中的元素结尾还是b队列中的元素结尾，这个要分情况讨论；主要是最后空格的规范问题；解法⼀：模拟队列代码如下：1 #include<iostream>2using namespace std;3456struct queue{7int data[1005]; //⽤于存队列的数据；8int tail; //⽤来记录从尾部插⼊了多少个元素；9int head; //计数队头，⽅便取出队头的元素；10 };1112void push(queue *q ,int tmp ) //实现队列的push⽤法；传⼊类型为 queue 的指针 q；传⼊要⼊队的数tmp；13 {14 q->tail ++; //每⼊队⼀个元素，尾部计数器+1；15 q->data[q->tail] = tmp; //将元素⼊队；16 }1718int pop(queue *q) //取出队列的数字，从前端取出；此时要利⽤head记数；19 {20 q->head++; //每取⼀个，就将head+1，记数；21return q->data[q->head]; //返回队头的元素；22 }2324void init(queue *q) //初始化；25 {26 q->tail = -1 ; //将尾和头记数均初始化为-1；27 q->head = -1;28 }2930int notEmpty(queue *q) //判断队列是否为空；31 {32int i ;33if(q->tail == q->head) //如果尾和头的记数⼀样，则队列为空；34 {35 i = 0;36 }37else38 i = 1;39return i; //判断队列不为空；40 }41int counta = 0,countb = 0; //⽤counta 记录⼊a队列的个数；⽤countb 记录⼊b队列的个数；42int main()43 {44 queue a ; //定义，实例化a；45 queue b; //定义，实例化b；46 init(&a); //初始化a队列，并要⽤引⽤符号；47 init(&b); //初始化b队列，并⽤引⽤符号；48int n ;49int c;50 cin>>n;51for(int i = 0 ; i < n ; i++)52 {53 cin>>c;54if(c%2==0)55 {56 push(&b,c); //如果是偶数，则进b队列；57 countb++; //countb相应+1；58 }59else60 {61 push(&a,c); //如果是奇数，则进a队列；62 counta++; //counta相应+1；63 }6465 }66//分情况，注意最后到底是a队列的数结尾还是b队列的数结尾，这影响格式；67if(counta > countb *2) //counta⼤于两倍countb，是a队列的元素结尾，则a最后⼀个元素后⾯不能加空格；68 {69while(notEmpty(&a)||notEmpty(&b)) //当a队列不空或者b队列不空时；70 {71if(notEmpty(&a)) //a队列不空；72 {73 cout<<pop(&a);74 counta--;75if(counta != 0)76 cout<<"";77 cout<<pop(&a); //输出两个a队列的元素；注意这⾥a最后⼀个元素后⾯不能加空格；78 counta--;79if(counta != 0)80 cout<<"";81 }82if(notEmpty(&b))83 {84 cout<<pop(&b); //输出⼀个b队列的元素；85 cout<<"";86 }87 }88 }89else90if(counta <= countb *2) //counta⼩于等于两倍countb，是b队列的元素结尾，则b最后⼀个元素后⾯不能加空格；91 {92while(notEmpty(&a)||notEmpty(&b))93 {94if(notEmpty(&a))95 {96 cout<<pop(&a); //输出两个a队列的元素；97 cout<<"";98 cout<<pop(&a);99 cout<<"";100 }101if(notEmpty(&b))102 {103 cout<<pop(&b); //输出⼀个b队列的元素，注意b队列最后⼀个元素的后⾯不能加空格；104 countb--;105if(countb != 0)106 {107 cout<<"";108 }109110 }111 }112 }113114115116return0;117 }解法⼆：直接⽤stl中的queue；1 #include<iostream>2 #include<queue> //队列头⽂件3using namespace std;456long long int b[10005];7 queue<int>qa; //定义⼀个qa队列，⽤于存放奇数8 queue<int>qb; //定义⼀个qb队列，⽤于存放偶数；9int tmp1; //⽤于取出qa“每次最前” 的元素；10int tmp2; //⽤于取出qa“每次最前” 的元素；11int n ;12int main()13 {14 cin>>n;15for(int i = 0 ; i < n ; i++)16 {17 cin>>b[i];18if(b[i]%2==0)19 qb.push(b[i]); //如果为偶数，则放⼊qb队列；20else21 qa.push(b[i]); //如果为奇数，则放⼊qa队列；22 }2324int counta = qa.size(); //⽤counta 记录qa队列的长度；25int countb = qb.size(); //⽤countb 记录qb队列的长度；26//分情况，注意最后到底是qa队列的数结尾还是qb队列的数结尾，这影响格式；27if(counta > countb *2) //counta⼤于两倍countb，是qa队列的元素结尾，则a最后⼀个元素后⾯不能加空格；28 {29while(!qa.empty()||!qb.empty()) //当qa队列不空或者qb队列不空时；30 {31if(!qa.empty()) //a队列不空；32 {33 tmp1 = qa.front(); //取出qa 队头的元素；34 cout<<tmp1; //输出qa队头的元素；35 qa.pop(); //将qa队头的元素去掉；36 counta--; //qa长度-1；37if(counta != 0) //注意这⾥a最后⼀个元素后⾯不能加空格；38 cout<<"";39 tmp1 = qa.front(); //再进⾏⼀遍上⾯的操作；40 cout<<tmp1;41 qa.pop();42 counta--;43if(counta != 0)44 cout<<"";45 }46if(!qb.empty())47 {48 tmp2 = qb.front(); //取出qb 队头的元素；49 cout<<tmp2; //输出qb队头的元素；50 qb.pop(); //将qb队头的元素去掉；51 cout<<"";52 }53 }54 }55else56if(counta <= countb *2) //counta⼩于等于两倍countb，是b队列的元素结尾，则b最后⼀个元素后⾯不能加空格；57 {58while(!qa.empty()||!qb.empty()) //当qa队列不空或者qb队列不空时；59 {60if(!qa.empty()) //qa队列不空时；61 {62 tmp1 = qa.front(); //与上⾯的if类似，只是不需要注意尾部是否输出空格；63 cout<<tmp1;64 qa.pop();65 cout<<"";66 tmp1 = qa.front();67 cout<<tmp1;68 qa.pop();69 cout<<"";70 }71if(!qb.empty())72 {73 tmp2 = qb.front(); //与上⾯的if类似，需要注意尾部是否输出空格；74 cout<<tmp2;75 qb.pop();76 countb--;77if(countb != 0)78 {79 cout<<"";80 }8182 }83 }84 }858687return0;88 }。
队列解决银行叫号问题
用队列解决银行排队叫号软件的编程一．实验目的掌握队列的逻辑结构及顺序存储结构和链式存储结构。
熟练运用C语言实现队列的基础操作。
灵活运用队列解决实际问题。
二．实验内容用队列解决银行排队叫号软件的编程，主要要求如下：程序运行后，当看到“请点击触摸屏获取号码：”的提示时，只要按任意键，即可显示“您的号码是：xxx，你的前面有YYY位”的提示，其中xxx是所获得的服务号码，YYY是在xxx之前来的正在等待服务的人数。
用多线程技术模拟服务窗口（可模拟多个），具有服务员工呼叫顾客的行为，假设每个顾客服务的时间是10000ms，时间到后，显示“请xxx号到ZZZ号窗口！”的提示。
其中ZZZ是即将为客户服务的窗口号。
三．实验代码IQueue接口代码：using System;namespace QueueDs{interface IQueue<T>{void EnQueue(T elem); //入队列操作T DeQueue(); //出队列操作T GetFront(); //取对头元素int GetLength(); //求队列的长度bool IsEmpty(); //判断队列是否为空void Clear(); //清空队列bool IsFull();//判断是否为满，在顺序队列中实现该算法，在链式队列中代码实现为空}}IBankQueue接口代码：using System;namespace QueueDs{interface IBankQueue:IQueue<int>{int GetCallnumber();//获得服务号码}}顺序队列代码：using System;namespace QueueDs{publicclass CSeqQueue<T>:IQueue<T>{privateint maxsize; //循环顺序队列的容量private T[] data; //数组，用于存储循环顺序队列中的数据元素privateint front; //指示最近一个己经离开队列的元素所占的位置privateint rear; //指示最近一个进行入队列的元素的位置//索引器public T this[int index]{get{return data[index];}set{data[index] = value;}}//容量属性publicint Maxsize{get{return maxsize;}set{maxsize = value;}}//队头指示器属性publicint Front{get{return front;}set{front = value;}}//队尾指示器属性publicint Rear{get{return rear;}set{rear = value;}}//初始化队列public CSeqQueue() { }public CSeqQueue(int size){data = new T[size];maxsize = size;front = rear = -1;}//入队操作publicvoid EnQueue(T elem){if (IsFull()){Console.WriteLine("Queue is full"); return;}rear=(rear + 1) % maxsize; ; data[rear] = elem;}//出队操作public T DeQueue(){if (IsEmpty()){Console.WriteLine("Queue is empty"); returndefault(T);}front = (front + 1) % maxsize;return data[front];}//获取队头数据元素public T GetFront(){if (IsEmpty()){Console.WriteLine("Queue is empty!");returndefault(T);}return data[(front+1)%maxsize];}//求循环顺序队列的长度publicint GetLength(){return (rear - front + maxsize) % maxsize;}//判断循环顺序队列是否为满publicbool IsFull(){if((front == -1 && rear == maxsize - 1) || (rear + 1) % maxsize == front) {returntrue;}else{returnfalse;}}//清空循环顺序队列publicvoid Clear(){front = rear = -1;}//判断循环顺序队列是否为空publicbool IsEmpty(){if (front == rear){returntrue;}elsereturnfalse;}}}}银行顺序队列代码：using System;using System.Threading;namespace QueueDs{//银行叫号顺序队列类class CSeqBankQueue:CSeqQueue<int>,IBankQueue{privateint callnumber;//记录系统自动产生的新来顾客的服务号//叫号属性publicint Callnumber{get{return callnumber;}set{callnumber = value;}}public CSeqBankQueue (){}public CSeqBankQueue(int size):base(size){}//获得服务号码publicint GetCallnumber(){if ((IsEmpty()) && callnumber == 0)callnumber = 1;elsecallnumber++;return callnumber;}}//服务窗口类class ServiceWindow{IBankQueue bankQ;public IBankQueue BankQget{return bankQ;}set{bankQ = value;}}publicvoid Service(){while (true){Thread.Sleep(10000);if (!bankQ.IsEmpty()){Console.WriteLine();lock (bankQ){Console.WriteLine("请{0}号到{1}号窗口!", bankQ.DeQueue(), );}}}}}}编写银行排队叫号软件主程序class BankQueueApp{publicstaticvoid Main(){IBankQueue bankQueue=null;Console.Write("请选择存储结构的类型:1.顺序队列 2.链队列："); char seleflag = Convert.ToChar(Console.ReadLine());switch (seleflag){/*初始化顺序队列*/case'1':int count;//接受循环顺序队列的容量Console.Write("请输入队列可容纳人数:");count = Convert.ToInt32(Console.ReadLine());bankQueue = new CSeqBankQueue(count);break;/*初始化链队列*/case'2':bankQueue = new LinkBankQueue();break;}int windowcount =3;//设置银行柜台的服务窗口数。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
3、查看业务办理情况（显示目前正在接受服务的柜台和顾客对应关系）
4、查看排队情况（显示目前等待的人数及相应顾客编号）
5、系统查询（显示服务了多少顾客，及平均服务时间）
6、退出系统
附录中为程序运行效果及说明。
实训报告格式及要求：
封面：
程序设计实训报告
（分组成员名单（姓名学号）和分工）
内容：
一、题目
二、需求分析
三、概要设计（存储结构设计，自定义函数介绍，系统框架图）
四、详细设计及测试结论（算法的设计，测试遇到的问题，原因及解决办法）
五、总结
附录：程序详细清单及测试图例。
要求：分工必须明确，程序有完整注释，图例清晰。
队列的应用－银行排队程序模拟
1、问题描述
银行的排队策略：先来先服务，客人分成VIP客人及普通客人，VIP客人可以直接享受服务，普通客人需要排队等待服务，当服务柜台有空闲时，队首客人接受服务。
2、具体功能要求
程序应具有如下六个菜单项：
1、顾客到达（选择该菜单后，再根据用户选择，区别两种级别的客人类型）
8、VIP客人的账号和密码也可固化在程序内，或写在文件里。
附：程序运效果及说明。
1、选择用户到达后，出现类型选择界面
2、当3名普通用户进入银行接受服务后，选择业务查询菜单，显示出下：
3、选择顾客离开菜单，进入子界面，要求输入客人编号
4、离开时应该能够选择评价
5、评价后，显示相关服务信息
6、当2号客人离开后，4号客人在业务查询界面上显示为正在接受服务
7、系统查询界面应该要求输入管理员账号和密码（可固化在程序内）