C银行叫号系统课程设计.docVIP

课程设计任务书 课程名称：课程设计1(数据结构) 设计题目：银行排队叫号系统 问题描述： 目前，在以银行营业大厅为代表的窗口行业，大量客户的拥挤排队已成为了这些企事业单位改善服务品质、提升营业形象的主要障碍。排队（叫号）系统的使用将成为改变这种状况的有力手段。排队系统完全模拟了人群排队全过程，通过取票进队、排队等待、叫号服务等功能，代替了人们站队的辛苦，把顾客排队等待的烦恼变成一段难得的休闲时光，使客户拥有了一个自由的空间和一份美好的心情。 排队叫号软件的具体操作流程为： 顾客取服务序号。当顾客抵达服务大厅时，前往放置在入口处旁的取号机，并按一下其上的相应服务按钮，取号机会自动打印出一张服务单。单上显示服务号及该服务号前面正在等待服务的人数。 银行职员呼叫顾客 ，顾客的服务号就会按顺序的显示在显示屏上。当一位顾客办事完毕后，柜台银行职员只需按呼叫器相应键，即可自动呼叫下一位顾客。 2. 功能要求：界面友好，易于操作。 创新要求在基本要求达到后，进行创新设计 考核方式 课程设计结束时，在机房当场验收。 教师提供测试数据，检查运行结果是否正确。 回答教师提出的问题。 学生提交课程设计文档（A4纸打印） 评分方法 上机检查及答辩 : 书面报告 : 学习态度 = 6 : 3 : 1，没有通过上机检查的其成绩直接记录不及格。 目录 1 设计内容与要求 …………………………………………………………………………… 2.设计说明 …………………………………………………………………………………… 2.1 问题描述与功能设计………………………………………………………………… 2.2 算法与数据结构……………………………………………………………………… 2.3 类定义(函数定义)…………………………………………………………………… 2.4 界面设计……………………………………………………………………………… 2.5 编码…………………………………………………………………………………… 2.6 测试…………………………………………………………………………………… 3 总结………………………………………………………………………………………… 参考文献 …………………………………………………………………………………… 附录A：源代码…………………………………………………………………………… 一、设计内容与要求 1、设计内容 1）、设计窗口，服务窗口； 2）、编写代码，实现各种算法，完成排队叫号问题； 2、设计要求 1．2．3．4． 2、功能设计 1）使用数组以及C#接口和范型技术实现通用的队列功能； 2）编写算法，利用队列模拟银行排队系统； 3）利用多窗口分别模拟顾客取服务号、银行窗口服务顾客。 2.2算法与数据结构 在银行排队叫号软件中，首先要找到一种数据结构来存放顾客所得到的服务号，这些服务号表示客户的请求服务的先后顺序，也表示客户被服务的先后顺序。先来的客户被服务： 在这个程序中，主要运用了队列这种结构： 队列是一种特殊的线性表，是一种只允许在表的一端插入操作而在另一端进行删除操作的线性表。进行插入操作的表尾称为队尾（Rear），进行删除操作的头部称为对头（Front）。当队列中没有数据元素时称为空队列(Empty Queue)。队列通常记为Q=（a1,a2,…,an）,a1为对头元素，an为队尾元素。这n个元素是按照a1,a2,…an的次序依次入队的，出队的顺序与入队顺序相同，a1第一个出队，an最后一个出队。队列的结构示意图如下： 出队 a1 a2 … an 入队 2、队列的特征： 队列的操作是按照“先进先出”或“后进后出” 的原则进行的。 队列的基本操作： 入队列操作：EnQueue（T elem）； 出队列操作：DeQueue（）； 取队头元素：GetFront（）； 求队列的长度；GetLength（）； 判断队列是否为空：IsEmpty（）； 清空操作：Clear（）； 判断是否为满：IsFull（）； 在这个程序中用循环顺序队列; 当队尾指示器rear到达数组上限时，如果还有数据元素入队并且数组的第0个空间空闲时，队尾指示器rear指向数组的0端。队尾指示器rear的值不一定大于队头Front的值，并且队满和队空的条件是相同的，为rear==front； 2.3类定义（函数定义） 在这个程序中，定义了一下及几种类： 接口IQueue类： 将队列的基本操作定义在接口IQueue中，如左图所示： Clear：清空操作，是队列为空； DeQueue：出队列操作，将队头元素从队列中取出； EnQueue：入队列操作，将值为elem的新数据