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

课程设计题五：一元稀疏多项式计算器

设计目的：

1.

2. 掌握稀疏矩阵的相关运算。 掌握广义表的操作。

设计内容：

设计一个一元稀疏多项式简单计算器。

设计要求：

一元稀疏多项式简单计算器的基本功能是：

1.

2. 输入并建立多项式； 输出多项式,输出形式为整数序列：n,c1,e1,,c2,e2 …… cn,en,其中 n是多项式的项

数,ci和ei分别是第i项的系数和指数,序列按指数降序排列。

3. 多项式a和b相加,建立多项式a+b

4. 多项式a和b相减 ,建立多项式a-b

课程设计题六：哈夫曼树及其应用

设计目的：

1.

2. 熟悉树的各种存储结构及其特点。 掌握建立哈夫曼树和哈夫曼编码的方法及带权路径长度的计算。

设计内容：

欲发一封内容为AABBCAB ……(共长 100 字符,其中:A 、B 、C 、D 、E 、F分别有7 、9 、12 、22 、23、27个)的电报报文,实现哈夫曼编码。

设计要求：

1.

2.

3.

4.

分析系统需求。 建立哈夫曼树。 进行哈夫曼编码,并求出平均编码长度。 编程实现2、3步骤。

课程设计题七：哈夫曼编/译码器

设计目的：

1.

2. 掌握建立哈夫曼树和哈夫曼编码的方法。 掌握哈夫曼编码的实际应用方法。