数据结构课程设计报告ppt课件

数据结构课程设计报告,13级计本1班：李治生,银行离散随机事件模拟,一、 课程设计目的,1. 通过此次课程设计中银行业务模拟的题目,掌握队列(或者链表) 等数据结构的基本操作方面的知识,并能灵活的解决一些基本的问题,加深对其性质及各项操作的理解；,2. 将所学数据结构方面的知识与一门具体的语言相结合（C/C+）来进行实现，感受数据结构的强大作用，加深理解。,二、 问题描述,1. 问题描述 假设某银行有4个窗口对外接待客户，从早晨银行开门（开门9：00am，关门5：00pm）起不断有客户进入银行。由于每个窗口在某个时刻只能接待一个客户，因此在客户人数众多时需要在每个窗口前顺次排队，对于刚进入银行的客户（建议：客户进入时间使用随机函数产生），若某个窗口的业务员正空闲，则上前办理业务；反之，若4个窗口均有窗户所占，他便会排在人数最少的队伍后面。,2. 任务要求 编制一个程序以模拟银行的这种业务活动并计算一天中客户在银行逗留的平均时间。建议有如下设置： (1) 客户到达时间随机产生，一天客户的人数设定为100人。 (2) 银行业务员处理时间随机产生，平均处理时间10分钟。 (3) 将一天的数据（包括业务员和客户）以文件方式输出。,三、算法的思想与算法实现步骤,1. 基本思想 通过队列数据类型进行基本操作，主要有三个模块：分别是主函数模块、 主要操作函数及基本操作函数。其中，主函数负责其他子函数的调用实现以及基本界面的操作，主要函数包括开门函数的实现：OpenForDay，顾客到达函数：CustomerArrived，顾客离开的函数：CustomerDepartion等；而基本操作函数就是对其中牵扯到的操作进行具体的实现，如按时间先后插入队列OrderInsert、寻求最短的队列MinCuQueue、删除队列元素以及销毁等。,2. 实现步骤 首先，分析题目要求划分实现模块、画出大致的流程图，定义基本数据类型，诸如结构体、队列等； 其次，考虑基本大致的操作，比如要拟定开门的时间、顾客到来为其提供服务以及离开时的操作等； 再次，针对上述的基本操作实现具体需要进行的操作，具体实现每个环节需要进行的基本操作，即具体编写每个小函数实现功能； 最后，编写主函数对每个实现进行按需调用，实现操作。,程序部分代码,#define OK 1 #define TRUE 1 #define FALSE 0 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef int Status;,typedef struct QCuEvent int OccurTime; int NType; struct QCuEvent *next; QCuEvent, *EventList; typedef struct QCuElem int ArrivalTime; int Duration; struct QCuElem *next; QCuElem,*QEptr;,/主函数 void main() EventList ev; / 事件表 QCuEvent en; QCupp QCu = NULL; OpenForDay(ev, en, QCu); while (ev-next) en.NType = ev-next-NType; en.OccurTime = ev-next-OccurTime; DelFirstEvent(ev); if (en.NType = 0) CustomerArrived(ev, QCu, en); else CustomerDeparture(ev, QCu, en); Ptint_QStatus(QCu); CloseForDay(); ,/功能实现子函数 Status OrderInser(EventList ,程序运行结果,设计感想,数据结构是一门理论性较强且抽象的课程，经过两周的数据结构课程设计，至今我仍感受颇深，从选题到定稿，从理论到实践，在短短的一周时间里，虽然时间比较紧，但我学到了很多以前不知道的东西，同时不仅复习和巩固了以前所学过的知识，而且看到了和学到了很多在书本上所没有学到过的知识，使我懂得了理论必须和实践永远的结合起来，才能有质的飞跃，从而提高自己的实际动手能力和独立思考的能力。在设计的过程中遇到过很多问题，但我一直坚持着，这毕竟第一次做的，难免会遇到过各种各样的问题，同时在设计的过程中发现了自己的不足之处，对以前所学过的知识理解得不够深刻，掌握得不够牢固，现在觉得一定要把以前所学