《数据结构》课程设计题目(4)

设计内容：

利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码。对于双工信道(即可以双向传输信息的信道),每端都需要一个完成的编\译码系统。试为这样的信息收发站写一个哈夫曼的编\译码系统。

设计要求：

1.

2.

3.

4.

5.

初始化。从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树。 编码。利用已建好的哈夫曼树,对正文进行编码。 译码。对编码好的内容进行译码。 打印编码。 打印哈夫曼树。

课程设计题八：图的遍历演示

设计目的：

1.

2. 理解图的基本概念,熟悉图的各种存储结构及其构造算法。 掌握图的遍历方法。

设计内容：

实现图的深度优先、 广度优先遍历算法,并输出原图结构及遍历结果。

设计要求：

1.

2.

3.

4.

5.

两种遍历方法必须都要实现,写出画图的思路。 界面友好,函数功能要划分合理。 总体设计应画一流程图。 程序要加必要的注释。 提供程序测试方案。

课程设计题九：交通咨询系统设计

设计目的：

1.

2. 熟练掌握迪杰斯特拉算法和费洛伊德算法,能够利用它们解决最短路径问题。 能够解决工程项目实施过程中的关键路径问题。

设计内容：

设计一个交通咨询系统,能让旅客咨询从任一个城市定点到另一个城市定点之间的最短路径或最低花费或最少时间等问题。对于不同的咨询要求、可输入城市间的路程或所需时间或所需花费。

设计要求：