银行排队程序11.doc

,首先需要拿号并排队等候,当空闲窗口叫号码时,按排队顺序去办理业务,业务办理完毕,离开银行。业务需求银行上班开始办理业务顾客拿号排队等待办理业务窗口依次叫号顾客办理业务银行下班,结束当天业务。菜单描述:0:开始办理1:请您拿号2:请到1号窗口办理3;请到2号串口办理4;请到3号窗口办理5;,首先需要拿号并排队等候,当空闲窗口叫号码时,按排队顺序去办理业务,业务办理完毕,离开银行。业务需求银行上班开始办理业务顾客拿号排队等待办理业务窗口依次叫号顾客办理业务银行下班,,完成队列的初始化,入队、出队,模拟银行处理业务过程。①输入的形式和输入值的范围:整个过程选择不同的流程应按照提示选择不同编号②输出的形式:输入不同编号将输出相应的提示③程序所能达到的功能:菜单0:银行上班开始办理业务菜单1:顾客拿号排队等待办理业务菜单2、3、4:窗口依次叫号顾客办理业务菜单5:银行下班,结束当天业务④测试数据:,,、3、4,队首编号出队到相应窗口 D. 下班操作中输入5,)为了实现上述程序功能,需要定义队列的抽象数据类型:Liqueue{数据对象:D={ai|i=0,1,2,…,n,n≥0}数据关系:R={|ai,ai+1∈D,i=0,1,2,…,n-1}基本操作:initqueue(&q)操作结果:(&q,e)初始条件:队列q已存在操作结果:将元素e插入队列q的对尾dequeue(&q,&e)初始条件:队列q已存在操作结果:若队列为空,返回0;若队列不为空,将对手元素出队,元素值置入e中返回,返回1clearqueue(&q)初始条件:队列q依存在操作结果:销毁队列q2)本程序包含5个函数:①主函数main()②初始化队列函数Initqueu()③入队函数enqueue()④出队函数dequeue()⑤销毁队列clearqueue()各函数间关系如下:,对每个操作给出伪码算法。对主程序和其他模块也都需要写出伪码算法。1)结点类型和指针类型typedefstructqnode{ intdata;structqnode*next;}qnode;typedefstruct{ qnode*front;qnode*rear;}liqueue;2)队列的基本操作voidinitqueue(liqueue*&q)(伪码算法)voidenqueue(liqueue*&q,inte)(伪码算法)intdequeue(liqueue*&q,int&e)(伪码算法)voidclearqueue(liqueue*&q)(伪码算法)3)(略):开始办理1:请您拿号2:请到一号窗口办理业务3:请到二号窗口办理业务4:请到三号窗口办理业务5:下班在后面输入数字选择执行不同的功能。每执行一次功能,就会显示执行的结果(输出提示)。选择0:开始选择1:显示:“您的编号是n”(n按照时间先后顺序)。选择2:显示“请到一号窗口办理业务”或者“无人需要办理!”。选择3:显示“请到二号窗口办理业务”或者“无人需要办理!”。选择4:显示“请到三号窗口办理业务”或者“无人需要办理!”。选择5:显示“下班时间到,请明天再来!”。:,编程时应选择多分支结构,各个分支就是一个菜单选项:银行开始办理业务相当于初始化一个队列,所有功能的基础,拿号则相当于入队,办理业务就是出队的操作,最后一天结束就把当天队列销毁。#include<>#include<>typedefstructqnode//定义结构体{ intdata;structqnode*next;}qnode;typedefstruct{ qnode*front;qnode*rear;}liqueue;voidinitqueue(liqueue*&q)//初始化{q=(liqueue*)malloc(sizeof(liqueue));q->front=q->rear=NULL;}voidenqueue(liqueue*&q,inte)//入队{ qnode*s;s=(qnode*)malloc(sizeof(qnode));s->data=e;s->next=NULL;if(q->rear==NULL)//队列为空q->fro