算法与数据结构实验指导1

《算法与数据结构实验指导1》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验1成绩管理系统编写实验目的1．复习C语言中结构体和文件的知识。实验内容该程序的功能是实现简单的学习成绩管理。实验2一元多项式相加实验目的2．定义单链表的结点类型。3．熟悉对单链表的一些基本操作和具体的函数定义。4．通过单链表的定义掌握线性表的链式存储结构的特点。实验内容该程序的功能是利用单链表实现一元多项式的相加。多项式可存储在文本文件中也可以直接在程序中字符串定义。实验3四则运算的实现实验目的1．会定义顺序栈的结点类型。2．掌握栈的插入和删除结点在操作上的特点。3．熟悉对栈的一些基本操作和具体的函数定义。实验内容该程序的功能是利用顺序栈实现简单的四则运算。算式可存储在文本

2、文件中也可以直接在程序中字符串定义。实验4赫夫曼编译码器实验目的1．熟悉二叉树结点的结构和对二叉树的基本操作。2．掌握对二叉树每一种操作的具体实现。3．实验内容利用哈夫曼编码编写最优二叉树。要求：一个完整的系统应具有以下功能：1）、初始化（initialization）:从终端输入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存入文件hfmtree文件中。2）、编码：利用已建立的哈夫曼树，对文件tobetran中的征文进行编码，然后将结果存入codefile中。3）、译码：利用已建好的哈夫曼树将文件codefile中的代码进行译码，结果存入文件textfile中。4

3、）、印代码文件：将文件codefile以紧凑格式显示在终端上，每行50个代码，同时将此字符形式的编码文件写入文件codeprint中。5）、印哈夫曼树。将内存中的哈夫曼树以直观的方式（树或凹入表形式）显示在终端上，同时将此字符形式的哈夫曼树写入文件treeprint中。测试数据：利用下表给出的字符集和频度的实际统计数据建立哈夫曼树，并实现以下报文的编码和译码：“thisprogramismyfavorite”。字符abcdefghijkLM频度1866413223210321154757153220字符nopqrstuvwxyZ频度5763151485180238181161实

4、验5各种内部排序方法实验目的1．掌握排序的基本概念。2．熟悉各种内部排序的方法。实验内容定义一个无序序列，使用各种内部排序方法使之有序，可使用菜单选择各种排序方法。