数据结构课程设计题目及报告-12

1、数据结构课程设计一、课程设计要求1.在给出的 6 道题目中选择 2 道（第 1、2 和 3 题中必须选取一题，第 4、5 和 6 题中必须选取一题）。2.3.4.5.6.可以选择任意一种 Windows下的 C 语言开发环境调试源程序。源代码要求能够编译通过并可以运行。源代码中要有设计目的说明，关键的代码行必须要有注释。认真填写课程设计。课程设计结束后，上交课程设计和源代码。二、课程设计题目题目一、学生成绩管理系统的设计与实现1. 设计内容(1)(2)(3)(4)(5)(6)(7)(8)2.(1)(2)(3)每一条包括一个学生的学号、3 门课成绩、平均成绩。输入功能：可以一次完成若干条的输入。

2、显示功能：完成全部学生的显示。查找功能：完成按查找学生，并显示。排序功能：按学生平均成绩进行排序。功能：按平均成绩高低一条学生。将学生存在文件 score 中。提供一个界面来调用各个功能，调用界面和各个功能的操作界面应尽可能清晰美观!设计要求系统具有增加、查询、排序等基本功能；系统的各个功能模块要求用函数的形式实现；将学生成绩信息存在文件中。题目二、管理系统设计1. 设计内容系统功能：能给客户提供订票、退票的功能，还能浏览航班航线信息（如航班号、航线、飞行时间及成员订额）和查询航班信息；系统的具体实现如下形式：(1)(2)(3)系统以菜单方式工作航班信息录入功能(航班信息用文件保存)输入航班信

3、息浏览功能输出查询航线（按航班号查询）承办订票和退票业务2. 设计要求实现函数的具体功能：(数组指针来快速实现客户端订票，退票的功能。先创建一链表，通过对和删除链表来使之实现上述功能)(1) Create( );通过建立和增加链表的结点来实现管理系统的订票功能(2) tuipiao( );通过删除链表的结点来实现管理系统的退票功能watch( );返回航班信息，用于查看当前的成员订额browseticket ( );用于查询航班信息，可以按照航班号查询和按照日期查询题目三、交通咨询系统设计（最短路径问题）1. 设计内容设计要求及分析：设计一个交通咨询系统，能让旅客咨询从任一个城市顶点到另一城市

4、顶点之间的最短路径(里程)或最低花费或最少时间等问题。对于不同咨询要求，可输入城市间的路程或所需时间或所需费用。该设计共分三个部分，一是建立交通网络图的结构；二是解决单源最短路径问题；最后再实现两个城市顶点之间的最短路径问题。以下是给出的一个交通网络图，可以用作程序的输入数据。2. 设计要求要求程序求可以给出：任意一个城市到所有城市的最短里程；任意两个城市自己的最短里程。题目四、计算表达式1. 设计内容设计一个程序，把中缀表达式转换成一棵二叉树，然后通过后根遍历计算表达式的值。2. 设计要求对于输入的一个中缀表达式，判断表达式是否合法。如果合法，把中缀表达式转换成一棵二叉树，然后通过后根遍历计

5、算表达式的值，输出运算结果。合法表达式不能为空，可以出现在表达式中的字符有：*运算符“+”、“-”、“*”、“”；*左右括号“(”、“)”；*整数(可以是多位的)；*空格符和制表符。例如：表达式为“20+(3*(4+46)-6)2-134”将得到结果-42。数据结构采用二叉树的表示。题目五、大整数乘法问题1. 设计要求完成大整数乘法运算。2. 设计内容使链表结构，设计一个有效的算法，可以进行两个很多位的大整数的高精度乘法和加法运算。例如：12345678988765432*3456789456789=利链表的节点每位的数字，利用前驱进行对上一个位数的使用，用后继来连接后面的节点，通过对+号和*

6、号的重载实现对大整数的加和乘。题目六、编码问题1. 设计要求设计要求对输入的一串电文字符实现编码，再对编码生成的代码串进行译码，输出电文字符串。2. 设计内容树的建立；编码的生成；编码文件的译码。数据结构课程设计小组：时间：2015 年 12 月 28 日2015 年 12 月 31 日课程设计要求1.在给出的 6 道题目中选择 2 道（第 1、2 和 3 题中必须选取一题，第 4、5 和 6 题中必须选取一题）。2.3.4.5.6.可以选择任意一种 Windows下的 C 语言开发环境调试源程序。源代码要求能够编译通过并可以运行。源代码中要有设计目的说明，关键的代码行必须要有注释。认真填写课程设计，每人 1 份。小组信息包括小组成员的学号信息。课程设计结束后，上交课程设计（最后一页附签名，首页页眉处填写班级、学号和信息）。题目