银行业务模拟问题描述的设计汇报.docVIP

PAGE  PAGE - 20 - 数据结构课程设计报告 银行业务模拟问题描述 ——链表和队列 班 级： 计算机091班 姓 名： 王 威 指导教师： 董 跃 华、井福荣 成 绩：__________________________ 信息工程学院 2011年 6月 20日 摘要 问题描述：客户业务分为两种。第一种是申请从银行得到一笔资金，即取款或借款。第二种是向银行投入一笔资金，即存款或还款。银行有两个服务窗口，相应的有两个队列。客户到达银行后先排第一个队。 处理每个客户业务时，如果属于第一种，且申请额超出银行现存资金总额而得不到满足，则立即排入第二队等候，直至满足时才离开银行，否则业务处理完后立即离开银行。 每接待完一个第二种业务的客户，则顺序检查和处理（如果可能）第二个队列的客户，对能满足的申请者予以满足，不能满足者重新排到第二个队列的队尾。注意，在此检查过程中，一旦银行资金总额少于或等于刚才第一个队列中最后一个客户（第二种业务）被接待之前的数额，或者本次已将第二个队列检查或处理了一遍，就停止检查（因为此时已不可能还有能满足者）转而继续接待第一个队列的客户。任何时刻都只开一个窗口。假设检查不需要时间。营业时间结束时所有客户立即离开银行。写一个上述银行业务的事件驱动模拟系统，通过模拟方法求出客户在银行内逗留的平均时间。 关键字： 队列 链表 取款 借款 存款 还款 驱动模拟系统 平均时间 目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc296409644 1.引言  PAGEREF _Toc296409644 \h - 4 -  HYPERLINK \l _Toc296409645 2.需求分析  PAGEREF _Toc296409645 \h - 4 -  HYPERLINK \l _Toc296409646 3.概要设计  PAGEREF _Toc296409646 \h - 5 -  HYPERLINK \l _Toc296409647 1.单链表的抽象数据类型定义为：  PAGEREF _Toc296409647 \h - 5 -  HYPERLINK \l _Toc296409648 4.详细设计  PAGEREF _Toc296409648 \h - 6 -  HYPERLINK \l _Toc296409649 1、程序结构图  PAGEREF _Toc296409649 \h - 6 -  HYPERLINK \l _Toc296409650 2、程序流程图  PAGEREF _Toc296409650 \h - 6 -  HYPERLINK \l _Toc296409651 3、算法设计  PAGEREF _Toc296409651 \h - 7 -  HYPERLINK \l _Toc296409662 5.测试结果  PAGEREF _Toc296409662 \h - 12 -  HYPERLINK \l _Toc296409663 6.调试分析  PAGEREF _Toc296409663 \h - 13 -  HYPERLINK \l _Toc296409664 7.设计体会  PAGEREF _Toc296409664 \h - 13 -  HYPERLINK \l _Toc296409665 8.结束语  PAGEREF _Toc296409665 \h - 13 -  HYPERLINK \l _Toc296409666 9.参考文献  PAGEREF _Toc296409666 \h - 14 -  HYPERLINK \l _Toc296409667 10.附录  PAGEREF _Toc296409667 \h - 14 -  1.引言 随着数据处理的不断进步和计算机网络的迅速发展，银行业务的处理速度也越来越快，熟悉运用队列和链表编写程序和掌握现代信息系统的开发方法也显得尤为重要。所以对于计算机专业的学生来说熟练掌握队列的运用是每个学生的必备本领。本次课程设计就是以银行业务模拟问题为模型，运用C语言和数据结构结