Leap Day3——数据结构与算法 顺序表上基本操作的实现，字节跳动+阿里+华为+腾讯等大厂Web前端面试题

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

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

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上前端开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip1024c （备注前端）

正文

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; //声明一个顺序表

基础学习：

前端最基础的就是 HTML , CSS 和 JavaScript 。

网页设计：HTML和CSS基础知识的学习

HTML是网页内容的载体。内容就是网页制作者放在页面上想要让用户浏览的信息，可以包含文字、图片、视频等。

CSS样式是表现。就像网页的外衣。比如，标题字体、颜色变化，或为标题加入背景图片、边框等。所有这些用来改变内容外观的东西称之为表现。

动态交互：JavaScript基础的学习

JavaScript是用来实现网页上的特效效果。如：鼠标滑过弹出下拉菜单。或鼠标滑过表格的背景颜色改变。还有焦点新闻（新闻图片）的轮换。可以这么理解，有动画的，有交互的一般都是用JavaScript来实现的。

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024c （备注前端）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
22219317)]

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024c （备注前端）
[外链图片转存中…(img-p2nK9edx-1713322219318)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！