顺序表操作--查找

顺序表的查找分为:按位查找和按值查找

1、顺序表基本操作–按位查找

  • GetElem(L,i): 按位查找操作,获取表L中第i个位置的元素的值
ElemType GetElem(SeqList L,int i){
    return L.data[i-1]
}
                  
  • 按位查找的时间复杂度最好/最坏/平均都是O(1)

2、顺序表基本操作–按值查找

LocateElem(L,e): 按值查找操作,在表L中查找具有给定关键字值的元素

#define InitSize 10  //顺序表的初始长度
typedef struct{
    ElemType *data;  //只是动态分配数组的指针
    int MaxSize;     //顺序表的最大容量
    int length;		 //顺序表的当前长度
}SeqList;            //顺序表的类型定义(动态分配方式)

//在顺序表L中查找第一个元素值等于e的元素,并返回其位序
int LocateElem(SeqList L,ElemType e){
    for(int i=0;i<L.length;i++)
        if(L.data[i]==e)
            return i+1;
    return 0;
}
  • 按值查找最好/最坏/平均时间复杂度分别是:O(1)、O(n)、O(n)
  • 1
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值