鞍山计算机考研培训学校

2022年鞍山计算机考研知识点：线性表的定义

计算机考研考试科目有操作系统，网络原理，系统结构、数据库等，大部分院校自己拟定考试科目，本文整理“2022年鞍山计算机考研知识点：线性表的定义”相关内容，一起来看。

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