数据结构C++语言描述之-实验六查找实验.docVIP

实验六：查找实验任务书 一、实验目的及要求 (1)熟练掌握各种静态查找表方法(顺序查找、折半查找、索引顺序表等)； (2)熟练掌握二叉排序树的构造方法和查找算法； (3)了解和掌握其它查找方法。 二、实验内容 1.顺序查找算法的实现(必做)； 2.折半查找算法的实现(必做)； 3.二叉排序树的构造、查找、插入及删除算法的实现(必做)； 4.Hash表查找算法实现(选做)。 三、实验准备 (1) 计算机设备； (2) 程序调试环境的准备，如Devc++环境； (3) 实验内容的算法分析与代码设计与分析准备。 顺序查找： #include iostream #include cstdlib using namespace std; typedef struct { int data; }seqlist; int s_search(seqlist l[],int n,int key) { int i=1; int pos; int counter=1; l[n-1].data=key; while(1) { if(l[i-1].data==key)