清华大学严蔚敏版的数据结构课后答案，有需要的可以下载参考参考，希望对你有帮助！

北京邮电大学数据结构课程课后习题全部详细答案。

本项目包含基本功能和扩展功能 一、 基本功能: 1. 定义商品名称、编号、品牌、单价、数量、入库时间、用户名以及用户密码等的数据类型。 2. 实现商品的录入功能 3. 实现查询商品信息功能 4. 实现商品信息修改功能 5. 实现商品信息添加功能 6. 实现商品的删除功能 7. 实现商品的供应与需求情况 二、 扩展功能： 1. 定义用户类型 2. 实现用户登录系统功能 3. 实现浏览全部商品信息功能 4. 实现商品的排序功能 5. 实现对商品操作的主菜单功能 6. 实现将商品的所有数据保存到文件的功能 内含超级详细的课程设计报告，欢迎大家的下载使用，感谢大家的支持。

《数据结构》课后习题答案

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(30 分)： 从 52 张牌中任意选取 4 张扑克牌，如图 1.2，每张牌表示一个数字。 图1.2 题三1 输入由四张被选择的扑克牌牌面的四个数字构成的一个表达式 10*(8-6)+4，如图 1.3。 图1.3 题三2 如图 1.4，点击验证按钮，显示消息。 图1.4 题三3 如输入的表达式为 10+8+6-4，得不到正确的结果，显示消息如图 1.5。 图1.5 题三4 如输入的数据与纸牌数据不同，显示消息如图 1.6。 图1.6 题三5 点击刷新按钮，得到另外 4 张牌。 版本 2(40 分)： 改进版本 1，如果解存在，就显示该解，如图 1.7。 图1.7 题三6 如果存在多个解，显示这样的多个解。如 8，6，2，1，可能的解有：6+(8+1)*2， 8*(6-2-1)，…… 如果不存在解，显示无解消息，如图 1.8。 图1.8 题三7 版本 3(30%) 从 52 张牌中选择 4 张牌，这 4 张牌可能无解。 从 52 张牌中选择 4 张牌的挑选次数是多少？ 在这些所有可能的选择中，有多少有解？ 成功的几率是多少？ 编程求解上述问题。

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

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

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