数据结构——用C语言描述（第3版）-课程设计.docxVIP

《数据结构（第三版）》 耿国华等编 高等教育出版社 【团体完成部分】 【具体要求】 每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)系统能实现的操作和功能如下： ①查询航线：根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额。 ②承办订票业务：根据客户提出的要求(航班号、订票数额)查询该航班票额情况，若尚有余票，则为客户办理订票手续．输出座位号；若已满员或余票额少于订票额，则需重新询问客户要求。若需要，可登记排队候补； ③承办退票业务：根据客户提供的情况(日期、航班)，为客户办理退票手续，然后查询 该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求．则为他 力、理订票手续，否则依次询问其它排队候补的客户。 [实现提示] 两个客户名单可分别由线性表和队列实现。为查找方便．已订票客户的线性表应按客户 姓名有序，并且，为插入和删除方便