数据结构：4-三次实验要求.pptVIP

实验三 排序和查找 * 实验一：线性表的插入与删除 基本要求：试用C语言编写一个高效算法，将一循环单链表就地逆置。 高级要求: 自命题， 运用链表知识自编一个实用小软件，并撰写较为规范的文档。 今年微软、百度、腾讯等来招聘，都再次出了此题！ * 方案一：二叉树的建立和遍历 具体内容：先生成一棵二叉树，再用中序遍历方式打印每个结点值，并统计其叶子结点的个数。 方案二：哈夫曼树的建立和编码器的实现 具体内容：先生成一棵哈夫曼树，再打印各字符对应的哈夫曼编码。 方案三：哈夫曼编/译码器的设计与实现 具体内容：参见严题集P149 实习5.2要求，或参见自测卷 实验二：二叉树应用 （三个方案由易到难，可自选，参见自测题集实验二资料） 自行设计一个方案来体现排序及查找功能。 写成“实验指导书”的形式网上或邮件提交 例1：02级通2王道新：日程安排管理程序 例2：02级通5莫劲夫：歌词搜索 例3：02级通2余蕾： 个人理财管理 *