1 需求分析 1 2 概要设计 1 3 详细设计 3 3.1 图的存储表示 3 3.2图的相关算法 4 3.3栈的存储 7 3.4栈的相关算法 8 3.5主函数 9 4 编码调试 10 5 设计体会 17 6 致谢 19 7 参考文献 19 8 附录（源程序清单） 19

一个完整的系统应具有以下功能： (l)I:初始化 (Initialization)。从终端读入字符集大小 n，及 n 个字符和 m 个权值，建立哈夫曼树，并将它存于文件 hfmtree 中。 (2)C:编码 (Coding)。利用已建好的哈夫曼树(如不在内存，则从文件 hfmtree 中读入)，对文件 tobetrans 中的正文进行编码，然后将结果存入文件 codefile 中。 (3)D:解码(Decoding)。利用已建好的哈夫曼树将文件 codefile 中的代码进行译码，结果存入文件 textfile 中。 (4)P:打印代码文件 (Print)。将文件 codefile 以紧凑格式显示在终端上，每行 50 个代码。同时将此字符形式的编码文件写入文件 codeprint 中。 (5)T:打印哈夫曼树 (Tree printing)。将已在内存中的哈夫曼树以直观的方式 (树或凹入表形式)显示在终端上，同时将此字符形式的哈夫曼树写入文件 treeprint 中。 txt文件自建

(1) 输入参数：学期总数，一学期的学分上限，每门课的课程号(固定占 3 位的字母数字串)、学分和直接先修课的课程号。 (2) 允许用户指定下列两种编排策略之一：一是使学生在各学期中的学习负担尽量均匀；二是使课程尽可能地集中在前几个学期中。 (3) 若根据给定的条件问题无解，则报告适当的信息；否则将教学计划输出到用户指定的文件中。计划的表格格式自行设计。 txt文件自建

处于不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途 中的时间尽可能地短，出门旅游的游客期望旅费尽可能省，而老年旅客则要求中转次数 最少。本题目要求编制一个全国城市的交通咨询程序，为旅客提供两种或三种最优决策 的交通咨询。具体要求如下： (1) 提供对城市信息进行编辑（如：添加或删除）的功能。 (2) 城市之间的交通工具是火车。提供对列车时刻表的管理功能（增加，删除，查 询，修改）。 (3) 提供两种最优决策：最快到达和最省钱到达。 (4) 旅途中耗费的总时间应该包括中转站的等候时间。 (5) 咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最优决策 原则，输出信息：最快需要多长时间才能到达或者最少需要多少旅费才能到达，并详细 说明依次于何时乘坐哪一趟列车或哪一次班机到何地。 (6) 旅途中转次数最少的最优决策。 测试数据如图 14。 弗洛耶德算法 请首先自建空白txt文件，再控制台编写火车列表

C++编写的公交线路管理系统，实现了（1）查看所有线路，（2）查询线路及其所有站点，（3）增加/删除/修改公交车线路（4）添加/删除/修改公交站点（5）最优路线（6）线路查询

qt实现老鼠走迷宫游戏（迷宫生成算法、深度优先、广度优先寻路算法）

山东大学数据结构课设二叉树搜索

山东大学数据结构课设二叉树实现及分析

算术表达式求解数据结构课设，代码，说明书

设计题目与要求 设计题目：文章编辑（限1 人完成） 功能：输入一页文字，程序可以统计出文字、数字、空格的个数。 静态存储一页文章，每行最多不超过80个字符，共N行； 要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数； （2）统计某一字符串在文章中出现的次数，并输出该次数； （3）删除某一子串，并将后面的字符前移。 输出形式： （1）分行输出用户输入的各行字符； （2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数" （3）输出删除某一字符串后的文章；