2022计算机考研【数据结构】章节梳理:线性表的定义
如果你准备考计算机专业研究生,小编敬佩你的勇气,作为专业难度很高的计算机专业来说,一定要全力备考。本文计算机考研小编整理分享“2022计算机考研【数据结构】章节梳理:线性表的定义”相关内容,一起来看看吧。
线性表的定义
提到线性这个词,并不陌生,在 数据结构的基本概念中学过线性的逻辑结构。线性逻辑结构是一对一关系,结点之间排成了一列或者一行,所以说线性表也是一种逻辑关系。
有了对线性表的认知,那么来看- -下它的概念:
线性表是具有相同类型的n(n>=0)个元素的有限序列,其中n为表长,当n=0时,该表为空表。
为什么要相同类型?计算机在处理大量数据的时候,把相同的数据元素称作为数据对象。往往要处理相同的数据元素,也就处理一种数据对象。不会把音频和图片杂糅到一起进行处理。也不会把抽象事物,比如说人和汽车组合到一-起进行处理。因为这样没有意义,也没有高的效率。
对于相同类型,在接下来所学到的所有的数据结构中都有这样的要求。因为具有相同类型的数据结构,它在解决实际问题,实现算法时,才便加的有意义。其次,对于这个类型的范围,它的定义其实并不狭隘益,并不仅仅局限于我们常见的类型,比如说整型、浮点型这样的类型。对于从实际生活中抽象出来的类型,比如说一本书、一个人也是可以作为一一个元素...
以上是考研小编整理的"2022计算机考研【数据结构】章节梳理:线性表的定义"内容,更多计算机专业考研资讯内容,敬请关注计算机考研专业备考频道~
评论列表 人参与