静态查找之顺序表查找 c++实现

思想方法：

查找

  在生活中，我们经常需要进行查找操作，例如从一本字典中查找一个单词，从图书馆的书架上找到我们需要的书。在数据结构中我们把由同一类型的数据元素（或记录）构成的集合叫做查找表( Search Table)。关键字(Key) 是数据元素中某个数据项的值，又称为键值。查找( Searchìng )就是根据给定的某个值， 在查找表中确定一个其关键字等于给定值的数据元素(或记录)。

  查找表按照操作方式来分有两大种:静态查找表和动态查找表。静态查找表只作查找操作的查找表。动态查找表在查找过程中同时插入查找表中不存在的数据元素， 或者从查找表中删除已经存在的某个数据元素。

1.顺序表查找

  顺序查找又叫线性查找，是最基本的查找技术， 它的查找过程是:从表中第一个(或最后一个)记录开始， 逐个进行记亲的关键字和给定值比较，若某个记录的关键字和给定值相等，则查找成功， 找到所查的记录;如果直到最后一个(或第一个)记录，其关键字和给定值比较都不等时，则表中没有所查的记录，查找不成功。

实现：

// zfd.cpp : 定义控制台应用程序的入口点。
//
#include"stdafx.h"
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<vector>
#include<algorithm>
using namespace std;
int Sequential_search(vector<int> &data, int key)
{
	int datasize = data.size();
	for (int i = 0; i < datasize; i++)
		if (data[i] == key)
			return i;
	return -1;
}
int main()
{
	vector<int> data;
	int number;
	int key;
	int demo;
	cout << "please input data number:" << endl;
	cin >> number;

	for (int i = 0; i < number; i++)
	{
		cin >> demo;
		data.push_back(demo);
	}
	cout << "please input research number:" << endl;
	cin >> key;
	int mark=Sequential_search(data,key);
	if (mark != -1)
		cout << "第" << mark + 1 << "个数据为" << data[mark] << endl;
	else
		cout << "can not find the number" << endl;
	system("pause");
	return 0;
}