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