数据结构课程设计(银行业务模拟)

1．本课程设计的目的

（1）使学生熟练掌握抽象数据类型的组织和定义；

（2）使学生熟练掌握数据类型的定义和实现；

（3）培养学生组织和分析数据的能力；

（4）培养学生分析和应用基于不同数据结构的算法的能力；

（5）提高学生的科技论文写作能力。

2．基本要求：

每位同学在以下题目中任选一题（在方框中打勾），独立完成课程设计：

所依附的两个顶点、最早发生时间、最迟发生时间。

□ 银行业务模拟：参见《数据结构》教材 P68。

3．课程设计论文编写要求

（1）要按照书稿的规格打印誊写课设报告；

（2）报告分为封面、任务书（本文档）、正文、课程设计体会和参考文献四部分；

学生签名：

年 月 日

课程设计(论文)评审意见

（1）题目分析 （20 分）：优（　）、良（　）、中（　）、一般（　）、差（　）；

评阅人： 　　　 职称： 讲 师

年 月 日

正 文

一、数据结构定义

1. 抽象数据类型

本设计中用到的数据结构 ADT 定义如下：

ADT Queue{

数据对象：D＝{ ai | ai∈ElemSet, i=1,2,...,n, n≥0 }

数据关系：R1＝{ <ai-1, ai>|ai-1, ai∈D, i=2,...,n }

基本操作：

初始条件：队列 Q 存在

操作结果：返回队列 Q 的元素个数，即队列长度

int gethead_Q(Queue Q);

初始条件：队列 Q 存在

操作结果：返回队列 Q 的队头元素

void en_Q(Queue &Q,int e);

初始条件：队列 Q 存在

操作结果：插入元素 e 为 Q 的新的队尾元素。

void de_Q(Queue &Q,int &e);

初始条件：队列 Q 存在

//-----------------银行排队模拟

//事件和事件表

typedef struct QCuEvent

{

}QCuEvent, *EventList;

//窗口前队列元素

typedef struct QCuElem

typedef struct {

}QCustomerp,*QCupp;

//基本操作函数

Status OrderInser(EventList &ev, QCuEvent en);//按时间顺序插入事件到事件表

int QLength(QCustomerp qn);//求窗口队列长度

int MinCuQueue(QCupp q);//求队最短的窗口

Status DelFirstEvent(EventList &ev);//删除事件表中的第一个事件

Status InitCuQueue(QCustomerp &qn);//初始化窗口队列

Status EnCuQueue(QCustomerp &qn,QEptr Q);//进入队列

Status DeCuQueue(QCustomerp &qn,QCuElem &Q);//删除队列中的元素

Status DestoryQueue(QCustomerp qn);//销毁队列

2).各个窗口数据的访问和输出；

3)当前窗口的人员分布情况动态显示。