数据结构大作业(级).docVIP

提交时间: 2012年6月3日前 提交方式: 各班同学在提交时间之前将压缩文件分别提交给本班的学习委员，学委按班级名称建立文件夹，然后统一刻盘（两个班可以刻到一张光盘上），交给助教老师，联系方式( qq: 0) 提交内容: 源程序、文档 提交方式：每个人独立完成一个选题，每个人所有的文件放到一个文件夹中，压缩成 .rar文件，文件名为:姓名_学号_班级 文档要求： 对问题的分析、所选用的数据结构及理由、所选方法的优点及问题。 程序模块的构成及功能、特殊技巧的说明。 程序运行结果及结果分析。 交互式程序需说明使用方法；输入的参数个数、类型及实例。 代码要求：统一用C++语言编写，尽量不要调用C++语言提供的库函数（如栈、队列），也不允许用数据库软件来实现。 说明： “数据结构课程设计（大作业）”是与“数据结构”课程配套的实践性课程。其目的是让学生运用所学的“数据结构”课程知识，编写一个解决实际问题的大型或中等规模的计算机程序，使学生掌握综合运用数据结构与算法的知识和方法。这里选择4个题目列出，具体作业只要求选择一个完成，基本要求必作，扩展要求和增强要求为选作。数据结构大作业跟数据结构课程是分开的，具有独立的1个学分，请同学们按时提交，不要延迟时间，否则影响该独立学分的成绩。 （一）、图书信息管理系统 1．问题阐述： 某校图书馆需要一套图书信息管理系统，图书管理员用此系统记录和处理图书、作者和出版社信息。（注：一本图书可以有多个作者，一个作者可以编写多本图书）。需存储的信息包括：图书号、图书名；作者号、作者姓名；出版社号、出版社名；现存量和总库存量。 2．基本要求 基本业务活动包括： 对一本书进行采编入库、清除库存、借阅、和归还等。 采编入库： 新购入一种书，经分类和确定书号之后登记到图书帐目中去。如果这种书在帐中已有，则只将总库存量增加。 清除库存： 某种书已无保留价值，将它从图书帐目中注销。 借阅： 如果一种书的现存量大于零，则借出一本，登记借阅者的图书证号和归还期限，改变该书的现存量。 归还： 注销对借阅者的登记，改变该书的现存量。 查询图书信息： 按书名查询：如查找所有书名为“数据结构”的图书。 按作者姓名查询：如查找所有“张三”编写的图书。 按出版社名查询：如查找所有“机械工业出版社”出版的图书。 以上条件的各种组合查询： 如查找所有“张三”编写的、由“机械工业出版社”出版的图书。 （二）停车场管理系统 1．问题描述 出进候车场停车场 出 进 候车场 停车场 北 南 2.基本要求 1) 以栈模拟停车场，以队列模拟车场外便道，按照从终端读入的输入数据序列进行模拟管理。 2) 每一组输入数据包括三个数据项：汽车“到达”（用1表示）或“离开”（用2表示）的信息、汽车牌照号码以及到达或离去的时刻。 3) 对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以顺序循环结构实现。 4) 另外还需要设一个临时栈，用于临时存放为要给离去的汽车让路而从停车场退出来的汽车，也用顺序结构实现。 5) 用户输入的命令有以下5种： a. 汽车到达 b. 汽车离去 c. 输出停车场中所有汽车牌号 d. 输出便道上所有汽车牌号 e. 退出系统运行。 （三）家谱管理系统设计与实现 1．问题阐述： 家谱用于记录某家族历代家族成员的情况与关系。本课程设计要求设计并实现一个计算机软件，支持对家谱的存储、更新、查询、统计等操作。 2．基本要求 内部要求：要求将家谱信息看作树形结构处理，并可存储在外存。数据可一次读入内存； 外部要求：这一级要求系统具备下列基本功能： 1）家庭成员信息存储：将每个家庭成员的基本信息存储在计算机中（可永久保存）。家庭成员的基本信息至少应包括： （姓名，出生地，出生日期，死亡日期，性别，身高，学历，职业，最高职务/职称，…）； 2）家族关系存储：将各家庭成员之间的关系，存储在计算机中（可永久保存）； 3）更新：家谱数据的更新（修改、删除、加入）；D）输出：将家谱以较友好的格式输出（显示）； 4）查询：按基本信息查询成员，按亲戚关系查询； 3．增强要求 A)统计：统计并打印（显示）结果，统计的项目有：平均寿命、平均身高、男女比例、家庭平均人口、平均（最高/低）学历、… … 4．扩展要求 内部要求：数据较大时，不一次读入内存，采用分块读入； 外部要求：这一级要求系统具备下列基本功能：屏幕显示树形（类似Windows 目录）、全屏可视化操作、支持鼠标； 5．设计提示 家庭成员基本信息用线性表表示，程序结束后存储在磁盘上，程序开始是从磁盘读出； 家庭成员之间的关系，用树形结构（家族树）表示