捞财宝 安绿色下载站:跪求数据结构高人～！

实验一：线性表

一． 实验目的
1．掌握线性表的两类存储结构（顺序存储结构和链式存储结构）的描述方法。
2．掌握在顺序结构中实现查找、插入、删除操作的基本方法。
3．掌握在各种链表结构中实现查找、插入、删除操作的基本方法。
二． 实验内容
1．单链表（升序/降序排列）时的插入、删除操作。
2．顺序表（升序/降序排列）时的插入、删除操作。
3．循环链表（升序/降序排列）时的插入、删除操作。
4．双向（循环）链表（升序/降序排列）时的插入、删除操作。
5．两个链表的合并操作.
三． 实验要求
1．上机前，针对实验内容，认真设计算法。
2．上机过程中，能够熟练运用高级语言的程序调试器DEBUG调试程序。
3．上机后，认真整理源程序及其注释，完成实验报告（包括源程序、实验结果、算法分析、心得体会等）。

实验二：栈和队列

一． 实验目的
1．掌握栈和队列两种抽象数据类型的特点。
2．掌握顺序栈和链栈入栈、出栈的实现算法。
3．掌握栈满和栈空的描述方法。
4．掌握循环队列（顺序表示）和链队列入队、出队的实现算法。
5．掌握队满和队空的描述方法。
二． 实验内容
1．两个相向栈的入栈、出栈。
2．两个背向栈的入栈、出栈。
3．链栈的入栈、出栈。
4．队列的入队、出队。
三． 实验要求
1．上机前，针对实验内容，认真设计算法。
2．上机过程中，能够熟练运用高级语言的程序调试器DEBUG调试程序。
3．上机后，认真整理源程序及其注释，完成实验报告（包括源程序、实验结果、算法分析、心得体会等）。

实验三：Huffman树

一． 实验目的
1．掌握二叉树的结构特性。
2．掌握二叉树遍历的算法，了解遍历过程中“栈”的作用和状态。
3．掌握建立Huffman树和Huffman编码的方法。
二． 实验内容
完成Huffman编码的译码过程，即输入一个码串，翻译成相应的字符串。
1．构造Huffman树。
2．Huffman编码。
3．Huffman解码。
三． 实验要求
1．上机前，针对实验内容，认真设计算法。
2．上机过程中，能够熟练运用高级语言的程序调试器DEBUG调试程序。
3．上机后，认真整理源程序及其注释，完成实验报告（包括源程序、实验结果、算法分析、心得体会等）。

实验四：查找

一． 实验目的
1．掌握有序表的查找算法。
2．掌握索引顺序表的构造、查找算法。
3．掌握Hash表的构造、查找算法。
二． 实验内容
1．折半查找。
2．索引顺序表的查找。
3．哈希表的查找。
三． 实验要求
1．上机前，针对实验内容，认真设计算法。
2．上机过程中，能够熟练运用高级语言的程序调试器DEBUG调试程序。
3．上机后，认真整理源程序及其注释，完成实验报告（包括源程序、实验结果、算法分析、心得体会等）。

实验五：内部排序

一． 实验目的
1．掌握折半插入排序算法。
2．掌握希尔排序、快速排序等高效排序算法。
二． 实验内容
1．折半插入排序。
2．希尔排序。
3．快速排序。
三． 实验要求
1．上机前，针对实验内容，认真设计算法。
2．上机过程中，能够熟练运用高级语言的程序调试器DEBUG调试程序。
3．上机后，认真整理源程序及其注释，完成实验报告（包括源程序、实验结果、算法分析、心得体会等）。