数据结构课程设计.doc

数据结构课程设计 银行呼叫管理系统 学院: 信息技术工程学院专业: 网络工程班级: 网1102姓名: 刘子龙学号: 02230110217一、设计内容与要求1、设计内容 1）、设计窗口，服务窗口；2）、编写代码，实现各种算法，完成排队叫号问题；2、设计要求1通过这次课程设计，要求在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。2学生必须仔细研读数据结构课程设计任务书要求，以学生自学为主、指导教师指导为辅，独立完成课程设计的任务，有问题及时主动与指导教师沟通。3在课程设计中，学生要发挥自主学习的能力，充分利用时间，安排好课程设计的时间计划，并在课程设计过程中不断检测自己的计划完成情况，及时向指导教师汇报。4编程语言：C#语言。二、设计说明2.1问题描述与功能设计1、问题描述 目前，在以银行营业大厅为代表的窗口业务，大量客户的拥挤排队已成为了这些企事业单位改善服务品质、提升企业形象的主要障碍。排队叫号系统的使用将成为改变这种情况的有力手段。排队系统完全模拟了人群排队的全过程，通过取票进队。排队等待、叫号服务等功能，很好的解决了客户在服务机构办理业务是所遇到的各种排队、拥挤和混乱现象，代替了人们站队的辛苦，把顾客等待的烦恼变成了一段难得的休闲时光，使客户拥有了一个自由的空间和一份美好的心情。 排队叫号软件的具体操作流程为：4、顾客到窗口办理 休息区的顾客听到呼叫就到响应窗口进行一对一服务。3、营业员按钮呼叫 窗口操作员按“下一位”，当前窗口就显示顾客排队号并语音呼叫“请XX到X号窗口”2、顾客休息等待 取到排队号的顾客在休息区休息等待，注意大厅的提示信息1、顾客取号需要办理业务的顾客到取票机前取号，并获得打印出的排队号票2、功能设计1）使用数组以及C#接口和范型技术实现通用的队列功能；2）编写算法，利用队列模拟银行排队系统；3）利用多窗口分别模拟顾客取服务号、银行窗口服务顾客。其中窗口的创建设计如下：int i=0; while(i4) d+;coutnext=p; p-no=ai;/窗口号 s=s-next;i+; s-next=NULL;char member3020=咨询,款账操作,存款,*,取款,*,转账,*,*,*,账户管理,挂失,*,办卡,*,*,*;void create_tree2(bittreenode &L)char*b;/nameb=memberi;if(*b=*)L=NULL; i+;else L=new treenode;L-data =b;i+; create_tree2(L-lchild ); create_tree2(L-rchild ); void InOrderTraverse(bittreenode T) if(T!=NULL) cout datalchild); InOrderTraverse(T-rchild); 三、参考文献1吕凤翥 C+语言基础教程 人民邮电出版社2.谭浩强 C程序设计（第三版） 清华大学出版社3.严蔚敏、吴伟民 数据结构（C语言版） 清华大学出版社四、心得体会这个程序是由我和崔杨雷同学一起完成的，刚开始做的时候，感觉自己什么也没有学会，也不知道该做什么，觉得这是不可能完成的任务。于是我上网查了些资料，还借鉴了一些书籍，终于有的点头绪于是我开始利用数据结构，算法，开始了C+的编程，其中我们遇到了很多阻碍。例如: