[工学]数据结构课程设计报告格式new.doc

山东建筑大学题 目： 算术表达式求值演示 课 程：院 （部）：专 业：班 级：学生姓名：学 号：指导教师：完成日期：课程设计任务书一 I 课程设计任务书二 II 题目一 1 一、问题描述 1 二、基本要求 1 三、算法思想 1 四、数据结构 1 五、模块划分 1 六、源程序 2 七、测试数据 5 八、测试情况 5 题目二 6 一、问题描述 6 二、基本要求 6 三、算法思想 6 四、数据结构 6 五、模块划分 6 六、源程序 6 七、测试数据 15 八、测试情况 15 结 论 16 参考文献 17 课程设计指导教师评语 18  山东建筑大学计算机科学与技术学院 课程设计任务书一 设计题目 哈夫曼编、译码器 已知技术参数和设计要求 [问题描述] 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码。对于双工信道(即可以双向传输信息的信道)，每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编/译码系统。 [基本要求]一个完整的系统应具有以下功能。 （1）I：初始化(Initialization)。（2）E：编码(Encoding)。（3）C：压缩（Compress）。（4）D：译码(Decoding)。（5）P：打印代码文件(Print)。（6）T：显示哈夫曼树(Treeprinting)。 设计内容与步骤 [实现提示] 编码结果以文本方式存储于文件中。 用户界面可以设计为“菜单”方式。 设计工作计划与进度安排 课程设计按照教学要求需要两周时间完成， 两周中每天（按每周5天）至少要上机6小时来调试程序。 总共至少要上机调试程序60小时。 设计考核要求 考勤20% 课程设计说明书50% 程序实现30% 指导教师（签字）： 教研室主任（签字） 山东建筑大学计算机科学与技术学院 课程设计任务书二 设计题目 算术表达式求值演示 已知技术参数和设计要求 [问题描述]表达式计算是实现程序设计语言的基本问题之一，也是栈的应用的一个典型例子。设计一个程序，演示用算符优先法对算术表达式求值的过程。 [基本要求]以字符序列的形式从终端输入语法正确的、不含变量的整数表达式。利用教科书表3.1给出的算符优先关系，实现对算术四则运算运河运算表达式的求值，并仿照教科书的例3.1演示在求值中运算符栈、运算数栈、输入字符和主要操作的变化过程。 设计内容与步骤 [实现提示] 设置运算符栈和运算数栈辅助分析算符优先关系。 在读入表达式的字符序列的同时，完成运算符和运算数（整数）的识别处理，以及相应的运算。 在识别出运算数的同时，要将其字符序列形式转换成整数形式。 在程序的适当位置输出运算符栈、运算数栈、输入字符和主要操作的内容。 设计工作计划与进度安排 1、课程设计按照教学要求需要两周时间完成， 2、两周中每天（按每周5天）至少要上机6小时来调试程序。 3、总共至少要上机调试程序60小时。 设计考核要求 1、考勤20% 2、课程设计说明书50% 3、程序实现30% 指导教师（签字）： 教研室主任（签字）题目一哈夫曼编/译码器 一、问题描述： 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码。对于双工信道(即可以双向传输信息的信道)，每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编/译码系统。 二、基本要求：一个完整的系统应具有以下功能。 （1）I：初始化(Initialization)。（2）E：编码(Encoding)。（3）C：压缩（Compress）。（4）D：译码(Decoding)。（5）P：打印代码文件(Print)。（6）T：显示哈夫曼树(Treeprinting)。 三、算法思想： 译码过程是分解电文中字符串，从根出发，按字符“0”或“1”确定找左孩子或右孩子，直至叶子结点，便求得孩子串相应的字符。 四、数据结构： typedef struct char bits[N] 五、模块划分 函数:typedef struct{} HUFFMAN HUFFMANCODE main() 2、函数之间的调用关系 main函数调用其他函数 六、源程序 #define N 7 /*叶子数目,需要时更改此值即可*/ #define M 2*N-1 /*节点总数*/ typedef struct { char bits[N];/*编码存储，位串*