C语言数据结构笔记——查找算法

旧城等待， 2022-09-12 04:00 179阅读 0赞

#include<iostream>
    #include<vector>
    
    using namespace std;
    
    typedef struct{
        int length;
        vector<elem> e;
    }SStable;
    
    typedef struct{
       int  key;
    }elem;
    
    
    //无序表上的顺序查找
    int unSq_search(SStable ST,int key){
    
        int i = ST.length;
    
        //设置监视哨
        ST.e[0].key = key;
        while(ST.e[i].key!=key) i--;
    
        return i;
    }
    
    
    //有序表上的顺序查找
    int Sq_search(SStable ST,int key){
        //查找成功返回元素所在位置下标，否则返回0
    
        int i =ST.length;
        ST.e[0].key = key;
        while(ST.e[i].key>key) i--;
    
        if(key==ST.e[i].key)
            return i;
        
        return 0;
    }
    
    
    //有序表上的二分查找
    int binarySearch(SStable ST,int key){
        //查找成功返回元素所在位置下标，否则返回0
        int low = 0,high = ST.length-1;
        while(low <=high){
            int mid = (low+high)/2;
            if(ST.e[mid].key==key)
                return mid;
            else if(key<ST.e[mid].key)
                high = mid-1;
            else
                low = mid+1;
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，179人围观）

还没有评论，来说两句吧...

相关阅读

相关【数据结构】KMP算法（c语言）

include <stdio.h> include <string.h> include <stdlib.h> typedef...

男娘i/ 2024年04月17日 20:47/ 0 赞/ 60 阅读

相关数据结构-查找算法以及查找结构

二分查找（折半查找）二分查找适用的存储结构是顺序表，且必须是有序的。实现代码： public class BinarySearch {

喜欢ヅ旅行/ 2023年10月11日 18:05/ 0 赞/ 25 阅读

相关 C语言数据结构——静态查找顺序查找

顺序查找 > 基本思想： > 从顺序表的一端开始，用给定数据元素的关键字逐个和顺序表中各数据元素的关键字比较，若在顺序表中查找到要查找的数据元素，则查找成功，函数返回

￡神魔★判官ぃ/ 2023年10月06日 18:03/ 0 赞/ 49 阅读

相关【C语言数据结构1】--数据结构和算法

数据结构和算法如果没有接触过数据结构这门课程，或者说只是单单听过这个名词。那么在含义方面，数据结构对于我们来说是非常陌生的。在了解一门课程之前，我们总是要知道这门课程要

Love The Way You Lie/ 2023年06月27日 06:21/ 0 赞/ 20 阅读

相关数据结构与算法（C语言）

第一章：数据结构绪论 1.什么是程序：程序 = 数据结构 + 算法 2.逻辑结构&物理结构的区别用法基本的目标就是将数据及其逻辑关系存储到计算机的内存中

柔情只为你懂/ 2023年01月08日 13:24/ 0 赞/ 142 阅读

相关 C语言数据结构之查找（顺序查找，折半查找）

C语言数据结构之查找（顺序查找，折半查找） tips：前些天已经学习了树和图的相关知识，今天来总结下两种常用的查找方式（顺序查找，折半查找）。 ------------

电玩女神/ 2022年12月02日 04:09/ 0 赞/ 237 阅读

相关 C语言数据结构-查找-AVL添加

AVL添加平衡二叉树，是一种二叉排序树，其中每个结点的左子树和右子树的高度差至多等于1。它是一种高度平衡的二叉排序树。现二叉平衡树结点定义如下： typede

墨蓝/ 2022年10月07日 11:46/ 0 赞/ 109 阅读

相关 C语言数据结构笔记——查找算法

include<iostream> include<vector> using namespace std; typedef

旧城等待，/ 2022年09月12日 04:00/ 0 赞/ 180 阅读

相关 C语言数据结构顺序表的查找算法

/\ \顺序表的查找算法（重点是哨兵的设置） \创建一个数据结构体 \创建一个顺序表的结构体 \顺序表结构体里面包含数据数组和数组长度 \采用两种查找

电玩女神/ 2022年01月23日 15:37/ 0 赞/ 276 阅读

相关 c语言数据结构二分查找算法

/\ \二分查找算法(对已经排好序的数据而言) \设置一个 L M H 三个临时变量将排好序的数组 \分别对应第一个元素的下标和中间元素的下标和最后元素的下

梦里梦外;/ 2022年01月23日 12:51/ 0 赞/ 266 阅读