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

指导教师批阅意见：
成绩评定：
指导教师签字： 年 月 日 备注：
注：1、报告内的项目或内容设置，可根据实际情况加以调整和补充。 2、教师批改学生实验报告时间应在学生提交实验报告时间后 10 日内。
四、实验结果及数据处理分析：
（1）结果截图：
（2）根据结果截图可知该程序能运行成功，并且对比输入样本和输出样本得到该程序 正确。
五、实验结论：
从这个实验中，我发现了掌握好基本功好重要，因为老师说这个实验是特别简单 的，但是我做起来和前面的一样的不简单，因为基础没打好，所以做什么实验都很大难 度，我要争取在期末前这短短的时间内，加大几倍的努力去学好编程。
二、实验内容： （1）问题描述： 在一个关键序列（未排序）中，顺序查找一个关键字 返回查找是否成功，如果成功，输出关键字所在的位置和查找次数 （2）算法： 在表的第 0 位置，赋给定值 Key 从表中最后一个记录开始 逐个进行记录的关键字和给定值 Key 的比较 若某个记录比较相等，则查找成功 若直到第 1 个记录都比较不等，则查找不成功 （3）输入： 第一行：测试次数。 每个样本分 2 行： 第一行：第一个数字 m 表示样本数目，其后跟 m 个样本； 第二行：查找的关键字的值。 （4）输入样本： 2 524357 4 6268431 7 （5）输出： 查找是否成功（1—表示成功，0 表示不成功） 所在位置（0—表示不成功） 查找次数 （6）输出样本： 124 007
int SeqList[32]; int SeqSuccess; int SeqPos; int SeqCount;
//顺序表 // 以下是最终输出结果的变量定义 //查找是否成功（1—成功，0—不成功） //查找位置（0—表示不成功） //查找次数
}; //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 = 1; if(i==0) SeqSuccess = 0; //查找不成功 SeqPos = i;//查找位置 SeqCount = ListLen-i+1; //查找次数 return(i); } //4、结果输出 //按要求的格式，输出结果： void SeqSearch::Output() //最终输出结果，用于测试 { cout<<SeqSuccess<<" "<<SeqPos<<" "<<SeqCount<<endl; } //5、主程序 int main() { int r[32]; int i,j,Key; int TestNum,SampleNum; SeqSearch *SS = new SeqSearch; cin>>TestNum; //输入测试次数
三、实验步骤与过程：
（1）纲要： 1、顺序查找类 SeqSearch 的定义 2、生成顺序表 3、顺序查找 4、结果输出 5、主程序 （2）代码： #include<iostream> using namespace std; //1、顺序查找类的定义 //定义顺序查找所有用到的函数及变量： class SeqSearch { public: void CreateSeqList(int *,int); //生成顺序表 int SeqSearchKey(int); //顺序查找关键字 void Output(); //输出最终结果 private: int ListLen; //顺序表长
深 圳 大 学 实 验 报 告
课程名称：
数据结构实验与课程设计
实验项目名称：
顺序查找实验
学院：
计算机与软件学院
专业：
计算机与科学技术
指导教师：
李延红
报告人： 郭治民
学号： 2011150117
班级： 三班
实验时间：
2012-9-19
实验报告提交时间：
2012-9-19
教务部制
一、实验目的与要求： (1)目的： 掌握顺序查找算法的基本思想 掌握顺序查找算法的实现方法 掌握顺序查找的时间性能 掌握类的定义和使用 （2）要求： 熟悉 C++语言编程 了解顺序查找的原理 了解类的; TestNum; i++) { cin >> SampleNum; //输入样本数目 for(j =0; j < SampleNum; j++) cin>>r[j]; //输入顺序表数据 SS->CreateSeqList(r,SampleNum); cin>>Key; //输入 1 个查找数据 SS->SeqSearchKey(Key); SS->Output(); //输出最终结果，用于测试 } return 0; }