数据结构课程设计题选2015.docVIP

数据结构课程设计选题 PART 1 一、车辆租用管理系统（起评分：80） 1、功能 提供租车、还车、查询和修改等操作。 2、数据 汽车信息，至少包括：车号，车型（字符串），车况（车辆好坏） 顾客信息，至少包括：顾客号，姓名，租用日期 其余信息自行设计； 数据存储：建议使用链式存储结构，根据需要建立多个不同的链表 3、操作 （1）数据初始化：建立链表lend_list并输入数据和rented_list（空表）。 （2）租车操作：输入顾客姓名、车型和当天日期，检查lend_list是否有车。如果有车，摘下该结点链入已租车表rented_list中。 （3）还车操作：读入当天日期，输入顾客姓名和状态标志，找出rented_list中该顾客的结点，计算租用天数和应付金额。摘下该结点链入待租车表lend_list中。 （4）查询操作：打印出待租车、已租车和坏车的清单并分别统计数量。 （5）维修操作：找出链中的坏车，将状态标志置为0，表示修好，并打印数量。 4、要求 提供系统菜单，界面友好，提示信息完整。 二、运动会分数统计参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=20,n=20）输入学校的名称，运动项目的名称输出形式：有提示，各学校分数为整形运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）可以输入各个项目的前三名或前五名的成绩； 能统计各学校总分可以按学校编号或名称、学校总分、男女团体总分排序输出； 可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。 1、问题描述 本系统可实现航空客运订票的主要业务活，例如，浏览和查询航线、客票预定和办理退票等。 2、需求分析 （1）航线管理。每条航线所涉及的信息有：终点站名，飞机号，飞行周日（星期几），乘员定额，余票量。 （2）客户管理。有关订票的客户信息（包括姓名，订票量，舱位等级（1,2和3），以及等候替补的客户名单（包括姓名，所需票量））。 （3）系统实现的主要操作和功能： 查询航线：根据旅客提出的终点站名输出：航班号，飞机号，飞行日期，余票额。 订票业务：根据客户提出的要求（航班号，订票数额）查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满或者余票少于订票额，则需要重新询问客户要求；若需要，可等待排队候补。 退票业务：根据客户提供的情况（日期，航班），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足该客户的要求，则为其办理订票手续，否则一次询问其他排队候补的客户。 3、概要设计 设计一个含有多个菜单项的主控菜单已链接系统的各项子功能。 采用链式存储结构存储航班信息和订票的乘客信息。 5个功能模块：航线管理，订票办理，退票办理，乘客管理，退出系统。 4、要求 提供系统菜单，界面友好，提示信息完整。 四、银行排队系统（起评分：85） 1、问题描述 通过使用排队系统，由传统的客户站立排队变为取票进队，排队等待，叫号服务，由传统物理的多个队列变为一个逻辑队列，使先来先服务的思想得到更好的贯彻。 2、需求分析 假设某银行有n个窗口开展对外接待业务，从早晨银行开门起不断有客户进入。客户在客户人数多时需要选择窗口排队，约定规则如下： 客户到达银行时能拿到排队号码，并能知道需要等待的人数。如果是VIP客户直接进入VIP窗口，无须加入普通客户的等待。 可以查看每个窗口正在给几号客户办理业务。 客户离开银行时，有评价窗口银行职员服务的平台。 3、概要设计 设计一个含有多个菜单项的主控菜单已链接系统的各项子功能。 采用数组存放办理业务的窗口，用链式队列存放排队客户的信息。 5个功能模块：客户到达（VIP客户和普通客户排队拿号），客户离开（评价银行职员），查看业务办理（查看每个窗口正在给几号客户办理），查看排队情况（查看当前客户前面有多少个客户在排对），系统查询（查询本系统为多少个普通客户和多少个VIP客户办理过业务），退出。 4、要求 提供系统菜单，界面友好，提示信息完整。 五、哈夫曼编码字符集及频度如下表： 字符 空格 A B C D E F G H I J K L M频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20字符 N O P Q R S T U V W X Y Z 频度 57 63 15 1 48 51 80 23 8 18 1 16 1 将权值数据存放在数据文件数据文件的数据读写