数据结构与算法——用C语言描述（第3版)《数据结构》课程设计.pdf

《数据结构（第三版）》耿国华等编高等教育出版社

【团体完成部分】

【具体要求】

1、每4人一小组，推选一名组长，由组长负责具体分工，并对每个人的表现给出评价。

2、从以下一些题目中任选一个，通过查资料、讨论，对系统进行分析、设计以及实现。

3、界面友好，有提示。

4、要求提交【系统开发说明书】，并打印。

题目1【大数的四则运算】

题目2【银行业务模拟】

题目3【航空客运订票系统】

题目4【电梯模拟】

题目5【程序分析】

题目6【全国交通咨询模拟】

题目7【哈息表设计】

题目8【图书管理系统】

题目的详细内容及要求如下：

《数据结构课程设计》团体题目

一、【大数四则运算】——线性表

[习题描述]

设计—个实现任意长的整数进行四则运算和幂次运算的演示程序。

[基本要求]

利用双向循环链表实现大数的存储，每个结点含一个整型变量。

[实现提示]

实现原理：任何一个数都可以表示成指数形式，如下所示：

N=nEe(0=n的绝对值=1,e为10的指数幂)

例如100可以表示成1E2,1001可以表示成1.01E3

二、【银行业务模拟】——队列、栈

[问题描述]

客户业务分为两种。第一种是申请从银行得到一笔资金，即取款或借款。第二种是向银

行投入一笔资金，即存款或还款。银行有两个服务窗口，相应地有两个队列。客户到达银行

后先排第一个队。处理每个客户业务时，如果居于第一种，且申请额超出银行现存资金总额

顺得不到满足，则立刻排入第二个队等候，直至满足时才离开银行；否则业务处理完后立刻

离开银行。每接待完一个第二种业务的客户，则顺序检查相处理(如果可能)第二个队列中的

客广，对能满足的申请者予以满足，不能满足者重新排列第二个队列的队尾。注意，在此检

查过程中，一旦银行资金总额少于或等于刚才第一个队列中最后一个客户(第二种业务)被接

待之前的数额，或者本次已将第二个队列检查或处理了一遍，就停止被盗(因为此时已不可

能还有能满足者)转而继续接待第一个队列的客户。任何时刻都只开一个窗口。假设检查不

需要时间。营业时间结束时所有存户立即离开银行。

写一个上述银行业务的事件驱动模拟系统，通过模拟方法求出客户在银行内逗留的平

均时间。

《数据结构（第三版）》耿国华等编高等教育出版社

[测试数据]

一天营业开始时银行拥有的款额为10000(元)．营业时间为600(分钟)。其他模拟参量

自定。注意测定两种极端的情况：一是两个到达事件之间的间隔时间很短，而客户的交易时

间很长，另一个恰好相反，设置两个到达事件的间隔时间很长，而客户的交易时间很短。

[实现提示]

事件有两类；到达银行和离开银行。韧始时银行现存资金总额为total。开始营业后的第

—个事件是客户到达，营业时间从0到closetime。到达事件发生时随机地设置此客户的交

易时间相距下一到达事件之间的时间间隔。每个客户要办理的款额也是随机确定的，用负值

和正值分别表示第一类相第二类业务。变量total、closetime以及上述两个随机量的上下界

均文互地从终端读入，作为模拟参数。

两个队列和一个事件表均要用动态存储结构实现。注意弄清应该在什么条件下设置离开

事件，以及第二个队列甩怎样的存储结构实现时可以获得较高的效率。注意：事件表是按

时间顺序有序的。

三、【航空定票系统】——队列、栈

[问题描述]：

航空客运订票的业务活动包括：查询航线、客票预订和办理退票等运订票系统，以使上

述业务可以借助计算机来完成。

[基本要求]

(1)每条航线所涉及的够息有：终点站名、航班号、KVL号、6行周日(星期几)、乘员定

额、众票量、已订票的客户名单(包括姓名、订票量、舱位等级1，2或3)以及等候替补的客

户名单(包括姓名、所需票层)；

(2)作为示意系统，全部数据可以只放在内存中；

(3)系统能实现的操作和功能如下：

①查询航线：根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行，

最近一天航班的日期和余票额。

②承办订票业务：根据客户提出的要求(航班号、订票数额)查询