4．前缀算术表达式转换及表达式计算
问题描述
算术表达式与二叉树之间存在着对应关系，编写把以前缀形式输入的合法算术表达式转换为中缀表达式，再转换为后缀表达式，并求表达式的值
要求
（1）    把前缀表达式转换为中缀表达式；
（2）    输出中缀表达式；
（3）    把中缀表达式转换为后缀表达式；
（4）    利用栈结构实现后缀表达式的求值；
实习 5  图
5．有向无环图每个顶点出发的最长路径及其长度
问题描述
生成一个有向无环图，并用邻接表存储它。
要求
求从该有向无环图的每个顶点出发的最长路径及其长度，并估计算法的时间复杂度。

实习 6  查找和排序
6．2-路归并排序
问题描述
某学校一个年级有M个班的学生参加某门课程的考试，每个班最多有N个学生，利用2-路归并排序的思想求全体考生的排名表。
要求
（1）    每个班的学生都是按学号顺序输入数据的，每个学生记录至少包含排列名次、学号、姓名、成绩四个域；
（2）    输出每个学生在本年级的排名情况，具有相同成绩的名次相同；