目 录 摘 要 1 前 言 2 正 文 3 1. 采用类C语言定义相关的数据类型 3 2. 各模块的伪码算法 7 3. 函数的调用关系图 13 4. 调试分析 13 5. 测试结果 14 6. 源程序（带注释） 14 总 结 20 参考文献 20 附件Ⅰ 部分源程序代码 21 摘 要 哈夫曼编译码器主要用于通信领域，能够实现数据的快速，有效的传输。它利用哈夫曼树对数据进行编码，形成前缀编码，实现数据的有效压缩存放。然后又通过某种遍历实现译码，从而达到快速远距离通信的目的。 关键词： 哈夫曼树；前缀编码；译码 前 言 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编/译码系统。通过该题目的设计过程，可以加深理解树及二叉树的逻辑结构、存储结构，掌握树及二叉树上基本运算的实现。进一步理解和熟练掌握课本中所学的各种数据结构，学会如何把学到的知识用于解决实际问题，培养学生的动手能力。

c++ 版支持多括号的魔王语言的课程设计

包括系统进程统计、算术表达式求值、公交路线规划、哈夫曼编码、家谱管理系统、公共钥匙盒等 完全自写，供课设参考

数据结构课程设计----一元稀疏多项式计算器 用链表来实现多项式结构的加减乘法，求导，计算在x处的值

题目 2 一元多项式计算 1、问题描述 1）、能够按照指数降序排列建立并输出多项式； 2）、能够完成两个多项式的相加、相减，并将结果输入。 2、要求 在上交资料中请写明：存储结构、多项式相加的基本过程的算法（可以使用程序流程图） 、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法。 题目 3 迷宫求解 1、问题描述 可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出。 2、要求 在上交资料中请写明：存储结构、基本算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法。

数据结构课程设计拓扑排序，利用栈实现。实现过程使用邻接表为存储结构，使用数组存储入度为零的顶点，另设一栈暂存所有入度为零的顶顶点。全文包括引言、需求分析、概要设计、详细设计、测试与分析、总结、附录源代码、附流程图、主要参考资料。

用java实现的桌球游戏，喜欢玩桌球游戏的可以下载

利用栈实现表达式求值，可供小学生作业练习，并给出评价

数据结构，课程设计，c语言，一元多项式计算。顺序结构、动态链表结构下的一元多项式的加法、减法、乘法的实现。 设有一元多项式Am(x)和Bn(x). Am(x)=A0+A1x1+A2x2+A3x3+… +Amxm Bn(x)=B0+B1x1+B2x2+B3x3+… +Bnxn 请实现求M(x)= Am(x)+Bn(x)、M(x)= Am(x)-Bn(x)和M(x)= Am(x)×Bn(x)

有关于数据结构的课程设计。这是求一元高次多项式的加、减、乘运算数据结构课程设计，可以直接粘贴复制到代码中使用。各个函数和主函数都有！