青岛大学_王卓老师【数据结构与算法】Week02_09_线性表的顺序表示和实现4_学习笔记

最新推荐文章于 2022-12-02 08:49:18 发布

C++_beginner

最新推荐文章于 2022-12-02 08:49:18 发布

阅读量293

点赞数 2

分类专栏：【数据结构与算法】王卓老师文章标签：学习

本文链接：https://blog.csdn.net/DMLearner/article/details/128090789

版权

【数据结构与算法】王卓老师专栏收录该内容

54 篇文章 9 订阅

订阅专栏

本文是个人笔记，仅用于学习分享，素材来自青岛大学王卓老师的教学视频，如有侵权，请留言作删文处理。

王卓老师数据结构与算法第 02 周第 09 个原视频链接

📚 Week02_09_线性表的顺序表示和实现4–查找算法

📚 顺序表上的查找操作

按值查找

例如：在图书表中，按照给定书号进行查找，确定是否存在该图书。如果存在，输出是第几个元素；如果不存在，输出0。
在这里插入图片描述

【算法02.07】顺序表的查找

🔸 在线性表 L 中查找与指定值 e 相同的数据元素的位置

🔸 从表的一端开始，逐个进行记录的关键字和给定值得比较。找到，返回该元素的位置序号；未找到，返回0。

实现方式1

// 在线性表L中查找值为e的数据元素，返回其序号（是第几个元素）
int LocateElem(SqList L,  ElemType e)
{
    for(i=0; i<L.length; i++)
        // 查找成功，返回序号
        if(L.elem[i] == e)
            return (i+1);
    // 查找失败，返回0
    return 0；
}

实现方式2

// 在线性表L中查找值为e的数据元素，返回其序号（是第几个元素）
int LocateElem(SqList L, ElemType e)
{
    int i = 0;
    while(i < L.length&& L.elem[i] != e)
        i++;
    // 查找成功，返回序号
    if(i < L.length)
        return (i+1);
    // 查找失败，返回0
    return 0;
}