《数据结构课程设计》题目.docVIP

《数据结构课程设计》题目 数据结构与算法综合实验题目 说明： 综合实验以小组题目形式开展：学生自由进行分组。4到5位同学为一组，完成一个小组题目，并完成实验验报告，打印上交（截止日期为综合实验周结束后7天内）。 小组题目 1、 大数四则运算 【问题描述】：设计—个实现任意长的整数进行四则运算和幂次运算的演示程序。 2、银行业务模拟 [问题描述] 客户业务分为两种。第一种是申请从银行得到一笔资金，即取款或借款。第二种是向银行投入一笔资金，即存款或还款。银行有两个服务窗口，相应地有两个队列。客户到达银行后先排第一个队。处理每个客户业务时，如果居于第一种，且申请额超出银行现存资金总额顺得不到满足，则立刻排入第二个队等候，直至满足时才离开银行；否则业务处理完后立刻离开银行。每接待完一个第二种业务的客户，则顺序检查相处理(如果可能)第二个队列中的客广，对能满足的申请者予以满足，不能满足者重新排列第二个队列的队尾。注意，在此检查过程中，一旦银行资金总额少于或等于刚才第一个队列中最后一个客户(第二种业务)被接待之前的数额，或者本次已将第二个队列检查或处理了一遍，就停止被盗(因为此时已不可能还有能满足者)转而继续接待第一个队列的客户。任何时刻都只开一个窗口。假设检查不需要时间。营业时间结束时所有存户立即离开银行。 写一个上述银行业务的事件驱动模拟系统，通过模拟方法求出客户在银行内逗留的平 均时间。 [测试数据] 一天营业开始时银行拥有的款额为10000(元)．营业时间为600(分钟)。其他模拟参量 自定。注意测定两种极端的情况：一是两个到达事件之间的间隔时间很短，而客户的交易时 间很长，另一个恰好相反，设置两个到达事件的间隔时间很长，而客户的交易时间很短。 [实现提示] 事件有两类；到达银行和离开银行。韧始时银行现存资金总额为total。开始营业后的第 —个事件是客户到达，营业时间从0到closetime。到达事件发生时随机地设置此客户的交 易时间相距下一到达事件之间的时间间隔。每个客户要办理的款额也是随机确定的，用负值 和正值分别表示第一类相第二类业务。变量total、closetime以及上述两个随机量的上下界 均文互地从终端读入，作为模拟参数。 两个队列和一个事件表均要用动态存储结构实现。注意弄清应该在什么条件下设置离开事件，以及第二个队列甩怎样的存储结构实现时可以获得较高的效率。注意：事件表是按 时间顺序有序的。 3、航空定票系统 [问题描述]： 航空客运订票的业务活动包括：查询航线、客票预订和办理退票等运订票系统，以使上 述业务可以借助计算机来完成。 [基本要求] (1)每条航线所涉及的够息有：终点站名、航班号、KVL号、6行周日(星期几)、乘员定 额、众票量、已订票的客户名单(包括姓名、订票量、舱位等级1，2或3)以及等候替补的客户名单(包括姓名、所需票层)； (2)作为示意系统，全部数据可以只放在内存中； (3)系统能实现的操作和功能如下： ①查询航线：根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额。 ②承办订票业务：根据客户提出的要求(航班号、订票数额)查询该航班票额情况，若尚有余票，则为客户办理订票手续．输出座位号；若已满员或余票额少于订票额，则需重新询问客户要求。若需要，可登记排队候补； ③承办退票业务：根据客户提供的情况(日期、航班)，为客户办理退票手续，然后查询 该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求．则为他 力、理订票手续，否则依次询问其它排队候补的客户。 [实现提示] 两个客户名单可分别由线性表和队列实现。为查找方便．已订票客户的线性表应按客户 姓名有序，并且，为插入和删除方便，应以链表作存储结构。由于预约人数无法预计，队列也应以链表作存储结构。整个系统需汇总各条航线约情况登录在一张线性表上，由于航线基本不变．可采用顺序存储结构，并按航班有序或按终点站名有序。每条航线是这张表上的—个记录，包含上述8个域，其中乘员名单域为指向乘员名单链表的头指针，等侯替补的客户名单域为分别指向队头和队尾的指针。 4、电梯模拟 [问题描述] 设计一个电梯模拟系统。这是一个离散的模拟程序，因为电梯系统是乘客和电梯等“活 动体”构成的集合，虽然它们彼此交互作用，但它们的行为是基本独立的。在离散的模拟中， 以模拟时钟决定每个活动体的动作发生的时刻和顺序，系统在某个模拟瞬间处理有待完成 的各种事情，然后把模拟时钟推进到某个动作预定要发生的下一个时刻。 [基本要求] (1)模拟某校五层教学楼的电梯系统。该楼有一个自动电梯，能在每层停留。五个楼层 由下至上依次称为地下层、第一层、第二层、第三层和第四层，其中第一层是大楼的进出层， 即是电梯的