《数据结构》课程设计任务书
一. 数据结构课程设计要求
学生必须仔细阅读《数据结构》课程设计任务书，认真主动完成课设的要求。学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，课程设计按照教学要求时间完成。
二. 题目：
设计一元多项式简单计算器。 三. 基本功能要求：
（1） 输入并建立多项式。
（2） 输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……cn，en，其
中n是多项式的项数，ci，ei分别为第i项的系数和指数。序列按指数降序排列。
（3） 多项式a和b相加，建立多项式a 、b，输出相加的多项式。 （4） 多项式a和b相减，建立多项式a 、b，输出相减的多项式。 选做内容：一元多项式的乘法。
四. 测试数据：
(1) (2x+5x8-3.1x11)+(7-5x8+11x9)
(2) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15) (3)(x+x2+x3)+0 (4)(x+x3)-(-x-x-3)
五. 完成结果要求：
上交的成果的内容必须由以下三个部分组成，缺一不可
1. 上交源程序：学生按照设计的具体要求所开发的所有源程序。源程序要结构清晰，重点函数的重点变量，要加上清晰必要的注释。（应该放到一个文件夹中，文件夹命名为姓名学号）；
2. 上交程序的说明文件：在说明文档中应该写明上交程序所在的目录，上交程序的源程序文件名，程序使用说明等信息；
3. 课程设计报告：课程设计报告需写明：班级、学号、课程名、起止日期。 六、参考资料
教材 第二章
滨州学院计算机科学技术系课程设计报告
教师签名 课程名称 姓名 班级 学号 日期 成绩 (根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么) 问题描述及分析 (对问题描述中涉及的操作对象定义相应的数据结构) 数据结构 描 述 1
（按照以数据结构为中心的原则划分模块，定义主程序模块和各个主要模块的算法， 主 要 算 法 及 模 块 设 计描 述逻辑设计的结果，应写出每个基本操作的功能说明和模块之间的调用关系 ） 2
(调试过程中遇到的主要问题及解决方法，得到的结论) 调试分析说明 （说明程序使用方法） 使用说明 （对结果进行分析，设计心得，重点突出特色及改进设想） 总结 附 录
（程序清单、参考资料等） 3
程序源代码格式如下：(字体Time New Roman，字号 小五，行距 10磅，段前段后均为0行 )
#include
#include \
int main() {
const int N = 8;
int w[]={5,29,7,8,14,23,3,11}; HuffmanTree ht; HuffmanCode hc;
//求哈夫曼编码
HuffmanCoding(ht,hc,w,N);
//打印哈夫曼树
for(int i=1; i<=2*N-1; i++)
printf(\ ht[i].parent, ht[i].lchild, ht[i].rchild);
//打印哈夫曼编码 for(int i=1; i<=N; i++) printf(\
//释放哈夫曼树和哈夫曼编码 free(ht);
for(int i=1; i<=N; i++) free(hc[i]); free(hc);
system(\}
4
相关推荐：
loading