C++ 实现顺序查找算法.docx
C+ 实现顺序查找算法实验4 顺序查找算法实现实验 一. 实验目的 1.学生在实习中体会各种查找算法的基本思想、适用场合，理解开发高效算法的可能性和寻找、构造高效算法的方法。 2.掌握运用查找解决一些实际应用问题。 二. 实验内容 用C+描述并实现主要查找算法及其主要操作，其逻辑结构参阅教科书P271/中文版P224。实现要求如下：1）实现顺序查找算法，(参考程序如下) #include <iostream> using namespace std; typedef int KeyType; / 关键字的类型 const int MAXSIZE=100; / 数组的容量 struct ElemType /学生的记录信息 KeyType key ; /学号 char name10; /姓名 int english; /成绩 int math; /成绩 ; class List public: ElemType *ht; /表数组 int length; /表大小 /KeyType p; / 除留余数法的大质数 public: List( int n1,int p1); Listdelete ht; length=0; /int find( KeyType k ); int search( KeyType k ); /void creat_hash; void PrintOut; ; /- List:List(int n1,int p1) int num=0; length=n1; p=p1; ht=new ElemTypelength; for(int i=0;i<length;i+)hti.key=-1; void List:creat_hash int i,j,K,en,ma;char na10; cout<<"n 请逐一输入各个学号：" cin>>K; while(K!=-1&&num<length) cout<<"n 请输入学生的姓名，英语成绩和高数成绩：" cin>>na>>en>>ma; hti.key=K; strcpy(hti.name,na); /用串拷贝赋值 hti.english=en; hti.math=ma; / 插入学生记录K cout<<"n 插入成功！" ; num+; cout<<"n 请逐一输入各个学号：" cin>>K; /查询某关键字的记录 int List:search( KeyType k ) for(i=0;i<length;i+) if(K=hti.key) return i; void List:PrintOut int i,j; for (i=0;i<length; i+) if(hti.key!=-1) cout<<"n i="<<i<<" 学号："<<hti.key<<" 姓名："<<hti.name <<" 英语成绩："<<hti.english<<" 高数成绩："<<hti.math; int main int p0,n0; cout<<"n 请输入n值：" cin>>p0; List ha(n0,p0); ElemType a; int k; char ch; do cout<<"nnn" cout<<"n 1. 建立哈希表 " cout<<"n 2. 在哈希表中查找某位学生" cout<<"n 3. 输出哈希表" cout<<"n 4. 结束" cout<<"n=" cout<<"n 输入您的选择(1,2,3,4):" cin>>k; switch(k) case 1: ha.creat_hash; break; case 2: cout<<"n 请输入待查找的学生学号：" cin>>a.key; int i=ha.search(a.key); if(i=-1) cout<<"n 此学生"<<a.key<<" 不存在！" ; else cout<<"n i="<<i<<" 学号："<<ha.hti.key<<" 姓名："<<ha.hti.name <<" 英语成绩："<<ha.hti.english<<" 高数成绩："<<ha.hti.math; break; case 3: ha.PrintOut; break; while(k>=1&&k<=3); getchar; return 0; 3、实验结果 4、总结： 1.顺序查找法就如同数组的遍历，从数组的第一个元素开始，检查数组的每一个元素，以便确定是否有查找的数据。 由于是从头检查到尾，所以数组数据是否已经排序已经不重要。 2.动手实践，动脑思考，理论知识要结合熟练操作，这样学习才会记忆深刻。
