课程设计说明59118.pptVIP

数据结构课程设计 题目一、学生成绩管理系统的设计与实现 题目二、民航管理系统设计 题目六、交通咨询系统设计（最短路径问题） 选题要求 在给出的7道题目中选择2道： 第1、2和6题中必须选取一题 第3、4、5和7题中必须选取一题 可以选择任意一种Windows平台下的C语言开发环境调试源程序； 其它环境也可以。 题目三、计算表达式 设计一个程序，把中缀表达式转换成一棵二叉树，然后通过后根遍历计算表达式的值。 数据结构采用二叉树的二叉链表表示。 表达式为“20+(3*(4+46)-6)／2-134”将得到结果-42。 表达式为“20+(3*(4+46)-6)／2-134” 。 题目四、大整数乘法问题 完成大整数乘法运算。 提示： 使用双链表结构存储大整数。 例如：12345678988765432*3456789456789=42676412965265828517020917848 利用双链表的结点存储每位的数字，利用前驱进行对上一个位数的使用，用后继来连接后面的结点。 12345678988765432*3456789456789 =42676412965265828517020917848 题目五、哈夫曼编码问题 设计要求对输入的一串电文字符实现哈夫曼编码，再对哈夫曼编码生成的代码串进行译码，输出电文字符串。 需要完成的功能： 哈夫曼树的建立； 哈夫曼编码的生成； 编码文件的译码。 题目七、B－树的生成和插入、删除 完成B-树的插入和删除运算。 需要完成的功能： 设计一个可以随机生成B－树的界面，可以根据输入的B－树阶数和结点数，随机生成B－树； 进一步可以在这棵B－树上，插入、删除给出的结点（结点关键字值根据需要输入）； 程序还可以删除整棵B－树。 题目一、学生成绩管理系统的设计与实现 1、每一条记录包括一个学生的学号、姓名、3门课成绩、平均成绩。 2、输入功能：可以一次完成若干条记录的输入。 3、显示功能：完成全部学生记录的显示。 4、查找功能：完成按姓名查找学生记录，并显示。 5、排序功能：按学生平均成绩进行排序。 6、插入功能：按平均成绩高低插入一条学生记录。 7、将学生记录存在文件score中。 8、提供一个界面来调用各个功能，调用界面和各个功能的操作界面应尽可能清晰美观。 设计提示 记录存储：链表 查找：可以以学生的学号设计一张索引表，表的结构可以是二分查找表、HASH表、二叉排序树。不同的索引表影响具体的查找算法。 排序：利用某种排序方法对记录进行排序。可以选择、插入、快速、冒泡…… 插入：链表的插入操作，注意要同时修改索引表信息。 题目二、民航管理系统设计 民航系统功能：能给客户提供订票、退票的功能，还能浏览航班航线信息（如航班号、航线、飞行时间及成员订额）和查询航班信息； 民航系统的具体实现如下形式： 1、系统以菜单方式工作 2、航班信息录入功能(航班信息用文件保存)——输入 3、航班信息浏览功能——输出 4、查询航线（按航班号查询） 5、承办订票和退票业务 设计提示 信息存储：链表 信息查找：顺序查找 其它功能：表的插入与删除操作 题目六、交通咨询系统设计（最短路径问题） 设计要求及分析：设计一个交通咨询系统，能让旅客咨询从任一个城市顶点到另一城市顶点之间的最短路径(里程)或最低花费或最少时间等问题。对于不同咨询要求，可输入城市间的路程或所需时间或所需费用。 该设计共分三个部分，一是建立交通网络图的存储结构；二是解决单源最短路径问题；最后再实现两个城市顶点之间的最短路径问题。 举例 1、任意一个城市到所有城市的最短里程； 2、任意两个城市自己的最短里程。 只需要完成第1个功能。 其它说明 需要完成课题代码调整，并能当场通过。 需提交课程设计报告纸质版（打印版）。 需提交课程设计报告电子版和源代码压缩包： 课程设计报告电子版文件名为：“数据结构课设报告-学号姓名”； 源代码压缩包名为：“数据结构课设源代码-学号姓名”； 源代码压缩包里必须有.c或者.cpp源文件。 课程设计报告按照所附的《课程设计范例》书写。 课程设计范例 封面： 报告内容 设计要求 题目分析 流程图 全局变量与子程序功能说明 源程序（必需加上详细的标注） 测试（必需有运行案例及效果图） 参考文献说明（如果有的话必需加上，并在报告相应位置也要标明） 毕设报告提交方法 提交截止时间：2011年12月23日下午4点。 提交方式： 纸质报告随堂提交； 电子报告请发送至邮箱：zxn0215@163.com，邮件名为数据结构课设报告提交，以附件形式提交。 程序代码需随堂检查。 其他安排 图的单源最短问题（周一：2011年12月19日）； 第9章 查找（周二 ~ 周四： 2011年12月20日 - 2011年12月22日）； 复