C++顺序表查找实验

1、深 圳 大 学 实 验 报 告 课程名称： 数据结构实验与课程设计 实验项目名称： 顺序查找实验 学院： 计算机与软件学院 专业： 指导教师： 报告人： 学号： 班级： 3班 实验时间： 2012-11-14 实验报告提交时间： 2012-12-5 教务部制实验目的与要求：实验目的：掌握顺序表查找算法的基本思想掌握顺序表查找算法的实现方法掌握顺序表查找的时间性能掌握类的定义和使用实验要求：熟悉C+语言编程了解顺序表查找的原理了解顺序查找的原理了解类的定义、应用方法、步骤：1、问题描述在一个关键字序列（未排序）中，顺序查找一个关键字；返回查找是否成功，如果成功，输出关键字所在的位置以及查找次数。

2、2、顺序查找算法、在表的第0位置，赋给定值Key、从表中最后一个记录开始、逐个进行记录的关键字和给定值Key的比较、若某个记录比较相等，则查找成功、若直到第1个记录都比较不等，则查找不成功实验过程及内容：Description1、问题描述在一个关键字序列（未排序）中，顺序查找一个关键字；返回查找是否成功，如果成功，输出关键字所在的位置以及查找次数。2、顺序查找算法、在表的第0位置，赋给定值Key、从表中最后一个记录开始、逐个进行记录的关键字和给定值Key的比较、若某个记录比较相等，则查找成功、若直到第1个记录都比较不等，则查找不成功Input、第一行：测试次数。、每个样本分2行：第一行：第一个

3、数字m表示样本数目，其后跟m个样本；第二行：查找的关键字的值。Output查找是否成功（1表示成功，0表示不成功），所在位置（0表示不成功），查找次数。Sample Input25 2 4 3 5 746 2 6 8 4 3 17Sample Output1 2 40 0 7数据处理分析：程序代码：#include<iostream> using namespace std; /*class LinJie int vertexnum; char vertex20; int arc50; int *p; void juzhen() cin>>vertexnum; for(

4、int t=0;t<vertexnum;t+) cin>>vertext; int i,j; for(i=1;i<=vertexnum;i+) for(j=1;j<=vertexnum;j+) cin>>arcj; if(arcj=1) */ class SeqSearch public: void CreateSeqList(int *,int); int SeqSearchKey(int); void Output(); private: int ListLen; int SeqList32; int SeqSuccess; int SeqPos;

5、 int SeqCount; ; void SeqSearch:CreateSeqList(int *r,int n) int i; ListLen = n; for(i = 1; i <= n; i+) SeqListi = ri-1; int SeqSearch:SeqSearchKey(int Key) int i; SeqList0 = Key; i = ListLen; while (SeqListi!= Key) i-; SeqSuccess = 1; if(i=0) SeqSuccess = 0; SeqPos = i; SeqCount = ListLen-i+1; re

6、turn(i); void SeqSearch:Output() cout<<SeqSuccess<<" "<<SeqPos<<" "<<SeqCount<<endl; int main() int r32; int i,j,Key; int TestNum,SampleNum; SeqSearch *SS = new SeqSearch; cin>>TestNum; for(i = 0; i < TestNum; i+) cin >> SampleNum; for(j =0; j < SampleNum; j+) cin>>rj; SS->CreateSeqList(r,SampleNum); cin>>Key; SS->SeqSearchKey(Key); SS->Output(); return 0; 运行截图：实验结论：掌握了顺序表查找算法的基本思想、顺序表查找算法的实现方法、顺序表查找的时间性能，