算法与数据结构试验领导1.doc

实验1 成绩管理系统编写 实验目的 复习C语言中结构体和文件的知识。 实验内容 该程序的功能是实现简单的学习成绩管理。 实验2 一元多项式相加 实验目的 定义单链表的结点类型。 熟悉对单链表的一些基本操作和具体的函数定义。 通过单链表的定义掌握线性表的链式存储结构的特点。 实验内容 该程序的功能是利用单链表实现一元多项式的相加。多项式可存储在文本文件中也可以直接在程序中字符串定义。 实验3 四则运算的实现 实验目的 会定义顺序栈的结点类型。 掌握栈的插入和删除结点在操作上的特点。 熟悉对栈的一些基本操作和具体的函数定义。 实验内容 该程序的功能是利用顺序栈实现简单的四则运算。算式可存储在文本文件中也可以直接在程序中字符串定义。 实验4 赫夫曼编译码器 实验目的 熟悉二叉树结点的结构和对二叉树的基本操作。 掌握对二叉树每一种操作的具体实现。 实验内容 利用哈夫曼编码编写最优二叉树。 要求：一个完整的系统应具有以下功能： 1）、初始化（initialization）:从终端输入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存入文件hfmtree文件中。 2）、编码：利用已建立的哈夫曼树，对文件tobetran中的征文进行编码，然后将结果存入codefile中。 3）、译码：利用已建好的哈夫曼树将文件codefile中的代码进行译码，结果存入文件textfile中 。 4）、印代码文件：将文件codefile以紧凑格式显示在终端上，每行50个代码，同时将此字符形式的编码文件写入文件codeprint中。 5）、印哈夫曼树。将内存中的哈夫曼树以直观的方式（树或凹入表形式）显示在终端上，同时将此字符形式的哈夫曼树写入文件treeprint中。 测试数据：利用下表给出的字符集和频度的实际统计数据建立哈夫曼树，并实现以下报文的编码和译码：“this program is my favorite”。 字符 a b c d e f g h i j k L M 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 n o p q r s t u v w x y Z 频度 57 63 15 1 48 51 80 23 8 18 1 16 1 实验5 各种内部排序方法 实验目的 掌握排序的基本概念。 熟悉各种内部排序的方法。 实验内容 定义一个无序序列，使用各种内部排序方法使之有序，可使用菜单选择各种排序方法。