线性表的定义和基本操作
标签: 数据结构
学习人数: 12894


全屏播放
赞赏支持

线性表的定义

提到线性这个词,并不陌生,在 数据结构的基本概念 中学过线性的逻辑结构。线性逻辑结构是一对一关系,结点之间排成了一列或者一行,所以说线性表也是一种逻辑关系

 

有了对线性表的认知,那么来看一下它的概念:

线性表是具有相同类型的 n (n>=0) 个元素的有限序列,其中 n 为表长,当 n=0 时,该表为空表。

 

为什么要相同类型?计算机在处理大量数据的时候,把相同的数据元素称作为数据对象。往往要处理相同的数据元素,也就处理一种数据对象。不会把音频和图片杂糅到一起进行处理。也不会把抽象事物,比如说人和汽车组合到一起进行处理。因为这样没有意义,也没有高的效率。

 

对于相同类型,在接下来所学到的所有的数据结构中都有这样的要求。因为具有相同类型的数据结构,它在解决实际问题,实现算法时,才更加的有意义。其次,对于这个类型的范围,它的定义其实并不狭隘,并不仅仅局限于我们常见的类型,比如说整型、浮点型这样的类型。对于从实际生活中抽象出来的类型,比如说一本书、一个人也是可以作为一个元素...

登录查看完整内容


课后作业

掌握线性表的定义和基本操作


登录后发布评论

4 条评论
Charisma
2021年7月9日 00:16

视频为啥不能看

 

Charisma
2021年7月9日 00:16

视频为啥不能看

 

Charisma
2021年7月9日 00:16

视频为啥不能看

 

Charisma
2021年7月9日 00:16

视频为啥不能看