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

原创 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;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

【数据结构】算法9.1 顺序表查找-顺序查找

#include #include #include#define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEAS...

【数据结构-线性表】顺序表

关于顺序表顺序表结构是指一块地址连续的存储空间依次存储数据元素 可以把顺序表看成一支队伍,执行插队,或者一个人出队这些操作就是顺序表的插入和删除操作顺序表特点 逻辑关系相邻的两个元素,物理位置也必须...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

数据结构-线性表-顺序表

这是关于数据结构-线性表部分的顺序表的有关主要内容,在此留作自己以后的复习使用

数据结构-线性表_顺序表

顺序表,即线性表用顺序存储结构保存数据,数据是连续的,这篇文章介绍顺序表的实现。顺序表是在计算机内存中以数组的形式保存的线性表,是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存...

顺序查找

用所给关键字与线性表中各元素的关键字逐个比较,直到成功或失败。存储长为顺序结构,也可为链式结构,本文采用顺序存储结构 通过设置监听哨防止查找越界 #include #include /* ru...

数据结构例程——线性表的折半查找

本文是[数据结构基础系列(8):查找]中第3课时[线性表的折半查找]的例程。 折半查找 #include #define MAXL 100 typedef int KeyType; typedef ...

数据结构——顺序线性表

我作为一个编程界的 渣渣,痛定思痛,决定从头开始巩固基础知识。数据结构则首当其冲是任何程序能够变得优美的基础。以下概念如果有不够严谨和准确的地方,欢迎提出一起讨论。 - **顺序线性表**...

数据结构-线性顺序表

一学渣开始学习数据结构了,所以自己想搞个系列, 慢慢学习,总结自己的错误,理解数据结构的思想以及其代码的推敲,不求吃胖子,只求一步一步。 书本知识来自《大话数据结构》,内容通俗,易于自学吧,代码自己根...

顺序线性表-数据结构(1)

一、解析 线性表的一种,是与内存结构对应的,故称之为线性顺序表。//数据结构第二周目,整理下以前的代码 。对应书上的p19-p26。 二、存储结构 typedef struct { Ele...

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

查找 根据给定的某个值,在查找表中确定一个其关键字(唯一的标识一个记录)等于给定值的数据元素或数据记录。静态查找:只查找,不修改元素[线性表、顺序查找、二分查找] 动态查找:查找时,插入或者删除元...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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