银行排队程序11.docVIP

银行排队程序 问题描述 顾客到银行办理业务，首先需要拿号并排队等候，当空闲窗口叫号码时，按排队顺序去办理业务，业务办理完毕，离开银行。 业务需求 银行上班开始办理业务 顾客拿号排队等待办理业务 窗口依次叫号顾客办理业务 银行下班，结束当天业务。 菜单描述： 0：开始办理 1: 请您拿号 2：请到1号窗口办理 3；请到2号串口办理 4；请到3号窗口办理 5；下班 1．设计题目 顾客到银行办理业务，首先需要拿号并排队等候，当空闲窗口叫号码时，按排队顺序去办理业务，业务办理完毕，离开银行。 业务需求 银行上班开始办理业务 顾客拿号排队等待办理业务 窗口依次叫号顾客办理业务 银行下班，结束当天业务 2．需求分析 　　本演示程序用vc编写，完成队列的初始化，入队、出队，模拟银行处理业务过程。 　　① 输入的形式和输入值的范围：整个过程选择不同的流程应按照提示选择不同编号 ② 输出的形式：输入不同编号将输出相应的提示 ③ 程序所能达到的功能： 菜单0：银行上班开始办理业务 菜单1：顾客拿号排队等待办理业务 菜单2、3、4：窗口依次叫号顾客办理业务 菜单5：银行下班，结束当天业务 　　④ 测试数据： 　　　A． 银行开始办理操作中输入0，完成队列的初始化 　　　B． 顾客拿号等待操作中输入1，将编号入队 　　　C． 到窗口办理业务操作中任意输入2、3、4，队首编号出队到相应窗口 D. 下班操作中输入5，销毁当天队列 3．概要设计 　　1）为了实现上述程序功能，需要定义队列的抽象数据类型： 　　Liqueue { 　　　数据对象：D={ai|i=0,1,2,…,n,n≥0} 　　　数据关系：R={ai,ai+1|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（） 　　各函数间关系如下：  4．详细设计 　　实现概要设计中定义的所有的数据类型，对每个操作给出伪码算法。对主程序和其他模块也都需要写出伪码算法。 　　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 dequeue(liqueue *q,int e) 　　（伪码算法） 　　void clearqueue(liqueue *q) 　　（伪码算法） 　　 　　3) 其他模块伪码算法 5．调试分析 　　(略) 6．使用说明 　　程序执行后显示 　0：开始办理 1:请您拿号 2：请到一号窗口办理业务 3:请到二号窗口办理业务 4:请到三号窗口办理业务 5:下班 　　在后面输入数字选择执行不同的功能。每执行一次功能，就会显示执行的结果（输出提示）。 　　选择0：开始 　　选择1：显示：“您的编号是n”（n按照时间先后顺序）。 　　选择2：显示“请到一号窗口办理业务 ”或者“无人需要办理！” 。 　　选择3：显示“请到二号窗口办理业务 ”或者“无人需要办理！”。 选择4：显示“请到三号窗口办理业务 ”或者“无人需要办理！”。 选择5：显示“下班时间到，请明天再来！ ”。 7．测试结果 　　测试结果如下： 8．实验心得 处理银行处理业务问题其实就是我们学习的队列这种结构，编程时应选择多分支结构，各个分支就是一个菜单选项：银行开始办理业务相当于初始化一个队列，所有功能的基础，拿号则相当于入队，办理业务就是出队的操作，最后一天结束就把当天队列销毁。 #include stdio.h #include malloc.h typedef struct qnode//定义结构体 { int data; struct qnode *