数据结构大型作业
2004 年题目一 算术表达式求值输入一个算术表达式，完成：
(1）计算表达式的值；
(2）生成表达式二叉树；
(3）根据表达式二叉树求表达式的值
(4) 先序遍历表达式二叉树，根据先序遍历序列（波兰式）求表达式的值；
(5）中序遍历表达式二叉树，要求恢复括号；
(6) 后序遍历表达式二叉树，根据后序遍历序列（逆波兰式）求表达式的值；
题目二 哈夫曼树
(1）输入一个字符集合，各字符出现的频度，以频度作为权值，产生哈夫曼树；
(2）生成各字符的哈夫曼编码；
(3）输入哈夫曼编码序列，根据哈夫曼编码求解对应的字符串；
(4) 显示哈夫曼树（以树或凹入表形式）
题目三 稀疏矩阵用三元组表或十字链表表示稀疏矩阵
（ 1）输入稀疏矩阵或根据稀疏矩阵的存储结构完整显示矩阵
（ 2）稀疏矩阵的三元组表和十字链表的转换
（ 3）基本操作：
矩阵元素的存取操作，
转置，矩阵加、减、乘积说明和要求
（ 1） 利用假期时间完成，下学期第二周检查程序；
（ 2） 书面报告内容：
程序功能总体描述各模块或函数功能说明源程序，关键处加上必要的说明
（ 3） 各程序可考虑将数据保存到文件中，可进行读写操作。
（ 4） 编制过程中、有问题可发邮件到,zhu-jian-hua@tom.com,不要发附件。