4查找1.docVIP

数据结构实验报告 实验名称： 实验四：查找 实验时间：2010年11月5日 专业班级： 姓 名： 学 号： 指导老师：  实验目的 掌握基本查找技术的原理及其实现方法，对于不同的要求，能选择比较合理的查找算法，得到初步的算法分析的训练，提高算法设计的能力。 实验内容 定义顺序表； 顺序查找； 折半查找； 实验步骤、实验方法、源程序以及效果图 实现的主要原代码:、 #include iostream using namespace std; #define MaxSize 100 // 用于定义表的最大长度 typedef int KeyType; typedef struct{ KeyType key; //关键字域 char name[10]; int student_number; int maths; //其他域 int english; }ElemType; //数据元素类型的定义 //-------------静态查找表顺序存储结构---------------------- typedef struct { ElemType elem[MaxSize]; //数据元素存储空间 int length; //当前长度 }SSTable; //-------------顺序查找函数------------------------------------ int Search_Seq(SSTable ST,KeyType key) { int i=1; while (i=ST.length(ST.elem[i].key!=key)) i++; if (i=ST.length) return i; else return 0; } //-----------折半查找函数----------------------------------------- int Search_Bin(SSTable ST,KeyType key) { int left,middle,right; left=1;right=ST.length; while(left=right){ middle=(left+right)/2; if (key==ST.elem[middle].key) return middle; else if(keyST.elem[middle].key) right=middle -1; else left=middle +1; } } main() { ElemType stu[50]; SSTable m; int j; cout请输入数据表的长度：\nendl; cinm.length; for (int i=1;i=m.length;i++) { cout请输入主关键字的值：\n; cinm.elem[i].key; cout请输入学生姓名：\n; cinm.elem[i].name; cout请输入学生学号：\n; cinm.elem[i].student_number; cout请输入英语：\n; cinm.elem[i].english; cout请输入数学：\n; cinm.elem[i].maths ; coutendl; } cout这个数据表有m.length 个元素\n; KeyType k; cout请输入你要寻找的数据:endl; cink; i=Search_Seq(m,k); j=Search_Bin(m,k); cout你用顺序寻找的数据的位置是：iendl; cout你用二分法寻找的数据的位置是：jendl; cout你用顺序寻找的学生姓名是：m.elem[i].nameendl; cout你用二分法寻找的