数据结构之顺序查找实验报告--郭治民.docVIP

深 圳 大 学 实 验 报 告 课程名称： 数据结构实验与课程设计 实验项目名称： 顺序查找实验 学院： 计算机与软件学院 专业： 计算机与科学技术 指导教师： 李延红 报告人： 郭治民 学号： 2011150117 班级： 三班 实验时间： 2012-9-19 实验报告提交时间： 2012-9-19 教务部制 一、实验目的与要求： (1)目的： 掌握顺序查找算法的基本思想 掌握顺序查找算法的实现方法 掌握顺序查找的时间性能 掌握类的定义和使用 （2）要求： 熟悉C++语言编程 了解顺序查找的原理 了解类的定义、应用 二、实验内容： （1）问题描述： 在一个关键序列（未排序）中，顺序查找一个关键字 返回查找是否成功，如果成功，输出关键字所在的位置和查找次数 （2）算法： 在表的第0位置，赋给定值Key 从表中最后一个记录开始 逐个进行记录的关键字和给定值Key的比较 若某个记录比较相等，则查找成功 若直到第1个记录都比较不等，则查找不成功 （3）输入： 第一行：测试次数。 每个样本分2行： 第一行：第一个数字m表示样本数目，其后跟m个样本； 第二行：查找的关键字的值。 （4）输入样本： 2 5 2 4 3 5 7 4 6 2 6 8 4 3 1 7 （5）输出： 查找是否成功（1—表示成功，0表示不成功） 所在位置（0—表示不成功） 查找次数 （6）输出样本： 1 2 4 0 0 7 三、实验步骤与过程： （1）纲要： 1、顺序查找类SeqSearch的定义 2、生成顺序表 3、顺序查找 4、结果输出 5、主程序 （2）代码： #includeiostream using namespace std; //1、顺序查找类的定义 //定义顺序查找所有用到的函数及变量： class SeqSearch { public: void CreateSeqList(int *,int); //生成顺序表 int SeqSearchKey(int); //顺序查找关键字 void Output(); //输出最终结果 private: int ListLen; //顺序表长 int SeqList[32]; //顺序表 // 以下是最终输出结果的变量定义 int SeqSuccess; //查找是否成功（1—成功，0—不成功） int SeqPos; //查找位置（0—表示不成功） int SeqCount; //查找次数 }; //2、生成顺序表 //将输入的关键字依次放入顺序表中： void SeqSearch::CreateSeqList(int *r,int n) { int i; ListLen = n; for(i = 1; i = n; i++) SeqList[i] = r[i-1]; } //3、顺序查找 //顺序查找算法实现： int SeqSearch::SeqSearchKey(int Key) { int i; SeqList[0] = Key; //哨兵 i = ListLen; //从最后一个元素开始查找 while (SeqList[i]!= Key) i--; SeqSuccess