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