华中科技大学：《C语言程序设计》大型作业

激结 大型 2003

数据结构 大型作业 2004 年

题目一算术表达式求值 输入一个算术表达式,完成: (1)计算表达式的值 (2)生成表达式二叉树; (3)根据表达式二叉树求表达式的值 (4)先序遍历表达式二叉树,根据先序遍历序列(波兰式)求表达式的 值 (5)中序遍历表达式二叉树,要求恢复括号; (6)后序遍历表达式二叉树,根据后序遍历序列(逆波兰式)求表达式 的值;

题目一 算术表达式求值 输入一个算术表达式，完成： (1）计算表达式的值； (2）生成表达式二叉树； (3）根据表达式二叉树求表达式的值 (4) 先序遍历表达式二叉树，根据先序遍历序列（波兰式）求表达式的 值； (5）中序遍历表达式二叉树，要求恢复括号； (6) 后序遍历表达式二叉树，根据后序遍历序列（逆波兰式）求表达式 的值；

题目二哈夫曼树 (1)输入一个字符集合,各字符出现的频度,以频度作为权值,产生哈 夫曼树; (2)生成各字符的哈夫曼编码 (3)输入哈夫曼编码序列,根据哈夫曼编码求解对应的字符串; (4)显示哈夫曼树(以树或凹入表形式)

题目二 哈夫曼树 (1）输入一个字符集合，各字符出现的频度，以频度作为权值，产生哈 夫曼树； (2）生成各字符的哈夫曼编码； (3）输入哈夫曼编码序列，根据哈夫曼编码求解对应的字符串； (4) 显示哈夫曼树（以树或凹入表形式）

题目三稀疏矩阵 用三元组表或十字链表表示稀疏矩阵 (1)输入稀疏矩阵或根据稀疏矩阵的存储结构完整显示矩阵 (2)稀疏矩阵的三元组表和十字链表的转换 (3)基本操作: 矩阵元素的存取操作, 转置,矩阵加、减、乘积

题目三 稀疏矩阵 用三元组表或十字链表表示稀疏矩阵 （1）输入稀疏矩阵或根据稀疏矩阵的存储结构完整显示矩阵 （2）稀疏矩阵的三元组表和十字链表的转换 （3）基本操作： 矩阵元素的存取操作， 转置，矩阵加、减、乘积

说明和要求 (1)利用假期时间完成,下学期第二周检查程序; (2)书面报告内容 程序功能总体描述 各模块或函数功能说明 源程序,关键处加上必要的说明 (3)各程序可考虑将数据保存到文件中,可进行读写操作。 (4)编制过程中、有问题可发邮件到:zhu-ian-hua@tom,com,不要 发附件

说明和要求 （1） 利用假期时间完成，下学期第二周检查程序； （2） 书面报告内容： 程序功能总体描述 各模块或函数功能说明 源程序，关键处加上必要的说明 （3） 各程序可考虑将数据保存到文件中，可进行读写操作。 （4） 编制过程中、有问题可发邮件到：zhu-jian-hua@tom.com，不要 发附件