龙空技术网

顺序表的定义与操作 顺序表的定义与操作#数据结构

程序之神 132

前言:

而今你们对“顺序表的基础操作是什么”都比较注意,看官们都想要知道一些“顺序表的基础操作是什么”的相关资讯。那么小编在网上收集了一些关于“顺序表的基础操作是什么””的相关文章,希望大家能喜欢,小伙伴们快快来了解一下吧!

接下来看一下顺序表。首先顺序表也是一种基本的数据结构,表示一组元素以线性方式排列在一起,就是非常熟悉的数组,每一种语言里面都有数组。它的特点就是元素在内存中是连续存储的,也就是这个空间在用的时候就要一起申请。比如在初始化一个数组的时候必须指定它的长度,就是这个原因。

可以通过下标,比如012345来对元素进行访问或者是操作,比如删除。顺序表是一个固定的大小实现的,数组的每个元素对应顺序表中的一个元素。

看一下它的结构,比如要定义一个顺序表,历史的,历史里面通过一个数组来存储它的所有元素,有一个基本的属性就是它的认识长度,顺序表认识。这个是顺序表。

接下来看一下关于顺序表的操作,常见的操作有插入,比如现在要插入一个元素,来看一下这个过程。在现有数组的基础上要插入一个元素九,想插到0123下标为三这个位置,操作就需要把三往后面挪,五往后面挪,八往后面挪,变成了这个样子,使之空出一个位置。

接下来再把需要插多久放在这个地方,这个是插入操作,大家一定要有这个感觉,就是要插入的时候必须把后面的元素还依次的往前面挪,一定是后面三先挪过去,再把五挪到三的位置,再把八挪到五的位置,就是顺序表的插入。

再往下面看,如果要删除一个元素,比如要把当前九元素给删了,先把它干掉,干掉完了之后再把八挪到九,原来九这个位置,五挪到八这个位置,三挪到五这个位置,再将size或者认识,做一个简约操作。这个是顺序表的插入还有删除。如果要查找,可以通过下标直接找到。如果不知道下标,比如要找元素五,就必须从第一个开始便利判断六。再看下一个,ok。

标签: #顺序表的基础操作是什么