这实验是我们本学期所做的实验包括: 1.单向链表实验,最主要的是一个合并操作; 2.表达式求值实验:输入中缀表达式,输出后缀表达式,并对表达式求值; 3:二叉树实验: 1)通过输入带括号的嵌套序列构造树; 2)通过前序和中序序列来构造树; 3)生成哈夫曼树; 4)输出哈夫曼编码;