数据结构例程——线性表的顺序查找

原创 2015年11月19日 18:52:22

本文是[数据结构基础系列(8):查找]中第2课时[线性表的顺序查找]的例程。

顺序查找算法

#include <stdio.h>
#define MAXL 100
typedef int KeyType;
typedef char InfoType[10];
typedef struct
{
    KeyType key;                //KeyType为关键字的数据类型
    InfoType data;              //其他数据
} NodeType;
typedef NodeType SeqList[MAXL];     //顺序表类型

int SeqSearch(SeqList R,int n,KeyType k)
{
    int i=0;
    while (i<n && R[i].key!=k)  //从表头往后找
        i++;
    if (i>=n)
        return 0;
    else
        return i+1;
}
int main()
{
    int i,n=10;
    int result;
    SeqList R;
    KeyType a[]= {2,3,1,8,5,4,9,0,7,6},x=9;
    for (i=0; i<n; i++)
        R[i].key=a[i];
    result = SeqSearch(R,n,x);
    if(result>0)
        printf("序列中第 %d 个是 %d\n",result, x);
    else
        printf("木有找到!\n");
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

线性表的查找(顺序查找,二分查找,分块查找)

1.顺序查找 #include #include #define MAXSIZE 10 int a[MAXSIZE]={1,3,6,8,5,21,11,44,0,22}; typedef str...
  • liguohanhaha
  • liguohanhaha
  • 2016年02月03日 15:03
  • 874

【数据结构线性表查找】——顺序查找和折半查找详解和代码

前言 查找的定义是:给定一个值k,在含有n个记录的表中找出关键字等于k的记录。若找到,则查找成功,返回该记录的信息或该记录在表中的位置;否则查找失败,返回相关的指示信息。 采用哪一种查找方法,需要考虑...
  • zhoubin1992
  • zhoubin1992
  • 2015年04月23日 20:08
  • 4047

算法-查找-线性表的查找(顺序查找,二分查找,分块查找)

这里介绍几种基于线性表的查找方法: 顺序查找 二分查找 分块查找 查找的定义是:给定一个值K,在含有n个结点的表中找出关键字等于给定值K的结点。若找到,则查找成功,返回该结点的信息或该结点在表中的位置...
  • ahafg
  • ahafg
  • 2015年11月10日 11:57
  • 1707

线性表的查找-顺序查找

顺序查找(Sequential Search)  在表的组织方式中,线性表是最简单的一种。顺序查找是一种最简单的查找方法。 1、顺序查找的基本思想  基本思想是:从表的一端开始,顺序扫描...
  • qilixiang012
  • qilixiang012
  • 2014年08月22日 23:28
  • 1152

【数据结构与算法】【查找】顺序查找(线性查找)的代码实现

顺序查找:也称为线性查找,是最基本的查找技术。查找过程是:从表中第一个(或最后一个)记录开始,逐个进行记录的关键字和给定值进行比较,若某个记录的关键字和给定值相等,则查找成功;如果直到最后一个(或第一...
  • jay_yin
  • jay_yin
  • 2014年11月04日 18:50
  • 2028

大话数据结构—顺序表、有序表、线性索引查找

查找 根据给定的某个值,在查找表中确定一个其关键字(唯一的标识一个记录)等于给定值的数据元素或数据记录。静态查找:只查找,不修改元素[线性表、顺序查找、二分查找] 动态查找:查找时,插入或者删除元...
  • wtyvhreal
  • wtyvhreal
  • 2015年06月09日 16:13
  • 1126

查找——线性表顺序查找算法

/* *Copyright (c) 2015 , 烟台大学计算机学院 *All right resvered . *文件名称: 线性表顺序查找算法.cpp *作 者: 郑兆涵 *查找——线性表顺...
  • zzh_569754126
  • zzh_569754126
  • 2015年12月05日 15:55
  • 2344

学生成绩管理系统(数据结构之线性表实现)

AddrList.h#include #include #include #include #include using namespace std;const int LIST_INIT_...
  • acm_hmj
  • acm_hmj
  • 2016年11月08日 21:46
  • 3451

数据结构之顺序查找

定义     顺序查找是在一个已知无(或有序)序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与表中的数从最后一个开始逐个比较,直到找出与给定关键字相同的数为止,它的缺点是效率低下。数据结...
  • zhushuai1221
  • zhushuai1221
  • 2016年04月15日 10:03
  • 654

数据结构实验之查找六:顺序查找

数据结构实验之查找六:顺序查找 Time Limit: 1000MS Memory limit: 65536K 题目描述 在一个给定的无序序列里,查找与给定关...
  • guoqingshuang
  • guoqingshuang
  • 2015年12月08日 12:51
  • 2476
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数据结构例程——线性表的顺序查找
举报原因:
原因补充:

(最多只允许输入30个字)