Leap Day3——数据结构与算法 顺序表上基本操作的实现(1)

int GetLength(SqList L){

return (L.length)

}

1.5  判断线性表L是否为空

---

int IsEmpty(SqList L){

if(L.length == 0) return 1;

else return 0;

}

1.6  顺序表的取值

---

int GetElem(SqList L,int i,ElemType &e){

if(i<1||i>L.length) return ERROR;//判断i值是否合理，如不合理返回ERROR

e= L.elem[i-1];

return OK;

}

2、顺序表的查找

========

1）按值查找

int LocateElem(SeqList L,ElemType e){

for(int i=0;i<L.length;i++)

if(L.data[i]==e) return i+1;

return 0;

} //返回查找到元素的次序

2）平均查找长度ASL

为确定记录在表中的位置，需要与给定值进行比较的关键字的个数的期望值叫做查找算法的平均查找长度

Pi表示：第i个记录被查找的概率

Ci表示：找到第i个记录需比较的次数

3、顺序表的插入

========

#define MaxSize 10            //定义最大长度

typedef struct{

ElemType data[MaxSize];        //用静态的"数组"存放数据元素

int length;                //顺序表的当前长度

}SqList;                    //顺序表的类型定义

//-----------------插入操作核心代码-----------------------

void ListInsert(SqList &L,int i,ElemType e){

if(i<1||i>L.length+1) return ERROR;    //i值不合法

if(L.length==MAXSIZE) return ERROR;    //当前存储空间已满

for(int j=L.length;j>=i;j–){    //将第i个元素及之后的元素后移

L.data[j]=L.data[j-1];

}

L.data[i-1]=e;    //在位置i处放入e

L.length++;        //长度加1

}

//-----------------插入操作核心代码-----------------------

int main(){

SqList L;            //声明一个顺序表

InitList(L);        //初始化顺序表

//…此处省略一些代码，插入几个元素

ListInsert(L,3,3);

return 0;

}

​​​​​​​        

---

计算在各种位置插入（共n+1种可能）的平均移动次数

4、顺序表的删除

=========

bool ListDelete(SeqList &L,int i,ElemType &e){

if(i<1||i>L.length) return ERROR;

e=L.data[i-1];

for(int j=1;j<L.length;j++)

L.data[j-1]=L.data[j];

L.length–;

return OK;

}

//-----------------删除操作核心代码-----------------------

int main(){

SeqList L; //声明一个顺序表

InitList(L); //初始化顺序表

//…此处省略一些代码，插入几个元素

int e=-1; //用变量e把删除的元素"带回来"

if(ListDelete(L,3,e))

printf(“已成功删除%d”,e);

else

printf(“位序不合法，删除失败”);

return 0;

}

最后

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Android工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。

因此收集整理了一份《2024年Web前端开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点！不论你是刚入门Android开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点！不论你是刚入门Android开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！**

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！