银行排队程序11.doc

银行排队程序
问题描述
顾客到银行办理业务,首先需要拿号并排队等候,当空闲窗口叫号码时,按排队顺序去办理业务,业务办理完毕,离开银行。
业务需求
银行上班开始办理业务
顾客拿号排队等待办理业务
窗口依次叫号顾客办理业务
银行下班,结束当天业务。
菜单描述:
0:开始办理
1: 请您拿号
2:请到1号窗口办理
3;请到2号串口办理
4;请到3号窗口办理
5;下班

顾客到银行办理业务,首先需要拿号并排队等候,当空闲窗口叫号码时,按排队顺序去办理业务,业务办理完毕,离开银行。
业务需求
银行上班开始办理业务
顾客拿号排队等待办理业务
窗口依次叫号顾客办理业务
银行下班,结束当天业务

本演示程序用vc编写,完成队列的初始化,入队、出队,模拟银行处理业务过程。
①输入的形式和输入值的范围:整个过程选择不同的流程应按照提示选择不同编号
②输出的形式:输入不同编号将输出相应的提示
③程序所能达到的功能:
菜单0:银行上班开始办理业务
菜单1:顾客拿号排队等待办理业务
菜单2、3、4:窗口依次叫号顾客办理业务
菜单5:银行下班,结束当天业务
④测试数据:
A. 银行开始办理操作中输入0,完成队列的初始化
B. 顾客拿号等待操作中输入1,将编号入队
C. 到窗口办理业务操作中任意输入2、3、4,队首编号出队到相应窗口
D. 下班操作中输入5,销毁当天队列

1)为了实现上述程序功能,需要定义队列的抽象数据类型:
Liqueue {
数据对象:D={ai|i=0,1,2,…,n,n≥0}
数据关系:R={|ai,ai+1 ∈D,i=0,1,2,…,n-1}
基本操作:
initqueue(&q)
操作结果:初始化一个队列.
enqueue(&q,e)
初始条件:队列q已存在
操作结果:将元素e插入队列q的对尾
dequeue(&q,&e)
初始条件:队列q已存在
操作结果:若队列为空,返回0;若队列不为空,将对手元素出队,元素值置入e中返回,返回1
clearqueue(&q)
初始条件:队列q依存在
操作结果:销毁队列q

2)本程序包含5个函数:
①主函数main()
②初始化队列函数Initqueu()
③入队函数 enqueue()
④出队函数 dequeue()
⑤销毁队列 clearqueue()
各函数间关系如下:

实现概要设计中定义的所有的数据类型,对每个操作给出伪码算法。对主程序和其他模块也都需要写出伪码算法。
1) 结点类型和指针类型
typedef struct qnode
{ int data;
struct qnode *next;
}qnode;
typedef struct
{ qnode *front;
qnode *rear;
}liqueue;
2) 队列的基本操作
void initqueue(liqueue *&q)
(伪码算法)
void enqueue(liqueue *&q,int e)
(伪码算法)
int dequ