数据结构作业题目.doc

《数据结构作业题目.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验1：1）熟悉Vc6.0环境2）用两种算法实现1-1/x+1/x*x-1/x*x*x+1/x*x*x*x….，注（algo1-1,algo1-2）实验2：线性表1）顺序表的合并：实现书中P26中算法2.7，La=12345,Lb=246810。要求得到合并后的Lc=123456810注(algo2-4)2）一元多项式加法：Pa=Pa+Pb，并销毁一元多项式Pb3）一元多项式乘法：Pa=Pa*Pb，并销毁一元多项式Pb实验3：栈和队列1）利用栈求解迷宫问题；行列各为10（包括外墙），迷宫内墙单元数为18

2、。2）利用栈和递归求解Hanoi塔问题，圆盘数3。3）利用非循环顺序队列采用广度搜索法求解迷宫问题（一条路径）；行列各为5（包括外墙），迷宫内墙单元数为2。实验4：串1）模式匹配改进算法：KMP算法，实现书中4.6,4.7,4.8算法。实验5：数组和广义表1）求稀疏矩阵的加，乘和转置矩阵。2）求广义表的深度。实验6：树和二叉树1）求赫夫曼编码。（w存放n个字符的权值（均>0），构造赫夫曼树HT，并求出n个字符的赫夫曼编码HC）实验7：图1）实现教科书中图7.33的程序，并能求出任意两点的最短路径。实验8

3、：动态存储管理1）边界标识法，程序实现教科书中算法8.12）伙伴系统，程序实现教科书中算法8.2实验9：查找1）哈希表的查找及其分析：以书中图9-25为例。实验10：内部排序1）以书中10-4的数据，程序实现直接插入排序，折半排序和2路插入排序。2）以书中图10.6的数据，程序实现快速排序。3）以书中图10.9的数据，程序实现树形选择排序。4）以书中图10.13的数据，程序实现归并排序。5）以书中图10.14的数据，程序实现链式基数排序。实验11：外部排序1）以书中图11.4的数据，程序实现多路平衡归并

4、排序。2）以书中图11.5的数据，程序实现置换-选择排序。实验12：文件1）以书中图12.4的数据，程序实现顺序文件。