数据结构课件设计指导书.doc

淮阴工学院2004级 数据结构课程设计指导书 张亚红 王留洋 王文豪 2006年4月20日 一．数据结构课程设计要求 学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课程设计的要求。有问题及时主动通过各种方式与教师联系沟通。 学生要发挥自主学习的能力，充分利用时间，安排好课程设计的时间计划，设计程序并调试。 在课程设计周，主要是进行课程设计的答辩工作，期间也继续进行的调试与完善工作，上机时数通常为12~15小时。 数据结构是一门涉及多门课程的课程，难度较大，需要较好的C/C++语言的程序设计和调试能力，如果学生能够按照要求，从时间和精力上保证完全的投入，相信能够有很大的收获，几分投入几分收获。 二．数据结构课程设计题 每组至少完成一个课题，多完成可加附加分。 学生管理系统（7） 包括：主控程序、学生档案管理子系统、学生成绩管理子系统、学生宿舍管理子系统人数：2人 要求：实用，各模块自成系统 图书馆管理系统，包括：图书管理子系统、图书借阅子系统、还书子系统、借阅人管理子系统、图书报损子系统等（8）【基本要求】(1)每种书的登记内容包括书号、书名、著作者、现存量和库存量；(2)对书号建立索引表（线性表）以提高查找效率；(3)系统主要功能如下：*采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；*借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量；*归还：注销对借阅者的登记，改变该书的现存量。人数：3人要求：实用 航空售票处的服务系统（7） 任务：通过此系统可以实现如下功能： 录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定） 查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）； 可以输入起飞抵达城市，查询飞机航班情况； 订票：（订票情况可以存在一个数据文件中，结构自己设定） 可以订票，如果该航班已经无票，可以提供相关可选择航班； 退票：可退票，退票后修改相关数据文件； 客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 修改航班信息：当航班信息改变可以修改航班数据文件。 要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能。 4. 跳马问题,就是64个国际象棋格子,任意位置放一个马,如何不重复地把格子走完。（8） 人数：1人 要求：实用? 5.? 运动会（7） 题目描述： 参加运动会的N个学校编号为1—N。比赛分为M个男子项目和W个女子项目，项目编号分别为1—M和M+1—M+W。由于各项目的参加人数差别较大，有些项目取前五名，得分顺序为7，5，3，2，1；还有些项目只取前三名，得分顺序为5，3，2。写一个统计程序产生各种成绩单和得分报表。 基本要求： 产生各校的成绩单，内容包括各学校所取得每项成绩的项目号，名次（成绩），姓名和得分；产生团体总分报表，内容包括校号，男子团体总分，女子团体总分和团体总分。 测试数据： ??? 对于N=4，M=3，W=2，编号为奇数的项目取前5名，编号为偶数的项目取前3名，设计一组实例数据。提示：可以假设N小于等于20，M小于等于30，W小于等于20，姓名长度不超过20个字符。每个项目结束时，将其编号，类型符（区分取前5名还是3名）输入，并按名次顺序输入运动员姓名，校号（和成绩）。 人数：2人 要求：实用 6.?建通讯录（7） 要求：第一个模块——主函数main()的功能是：根据选单的选项调用各函数，并完成相应的功能。 第二个模块——Menu()的功能是：显示英文提示选单。 第三个模块——Quit()的功能是：退出选单。 第四个模块——Create()的功能是：创建新的通讯录。 第五个模块——Add()的功能是：在通讯录的末尾，写入新的信息，并返回选单。 第六个模块——Find()的功能是：查询某人的信息，如果找到了，则显示该人的信息，如果未找到，则提示通讯录中没有此人的信息，并返回选单。 第七个模块——Alter()的功能是：修改某人的信息，如果未找到要修改的人，则提示通讯录中没有此人的信息，并返回选单。 第八个模块——Delete()的功能是：删除某人的信息，如果未找到要删除的人，则提示通讯录中没有此人的信息，并返回选单。 第九个模块——List()的功能是：显示通讯录中的所有记录。 人数：2人 要求：实用 7. 用扑克牌实现24点游戏。（8）人数：1人要求：实用 8. 哈夫曼编码/译码器1（8）【问题描述】设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。【基本要求】(1)初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫