学硕 专硕 非统考 考试大纲 历年真题 经验分享

热门直播 推荐课程 考研常识 网校名师 免费试听 考研首页

首页 > 考研专业课 > 计算机 >

2019计算机考研知识点:线性表的定义

2018-01-10 10:54 来源:文都网校 阅读()

  2019考研备考已经开始了,为帮助大家快速进入备考状态,文都网校考研频道小编特意帮大家整理了计算机考研的知识点:线性表的定义,希望对计算机考研的考生们有所帮助!

  线性表的定义

  线性表是一种线性结构。线性结构的特点是数据元素之间是一种线性关系,数据元素“一个接一个的排列”。在一个线性表中数据元素的类型是相同的,或者说线性表是由同一类型的数据元素构成的线性结构。在实际问题中线性表的例子是很多的,如学生情况信息表是一个线性表:表中数据元素的类型为学生类型; 一个字符串也是一个线性表:表中数据元素的类型为字符型,等等。

  综上所述,线性表定义如下:

  线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列,通常记为:

  (a1,a2,… ai-1,ai,ai+1,…an)

  其中n为表长, n=0 时称为空表。

  表中相邻元素之间存在着顺序关系。将 ai-1 称为 ai 的直接前趋,ai+1 称为 ai 的直接后继。就是说:对于ai,当 i=2,...,n 时,有且仅有一个直接前趋 ai-1.,当i=1,2,...,n-1 时,有且仅有一个直接后继 ai+1,而 a1 是表中第一个元素,它没有前趋,an 是最后一个元素无后继。

  需要说明的是:ai为序号为 i 的数据元素(i=1,2,…,n),通常我们将它的数据类型抽象为datatype,datatype根据具体问题而定,如在学生情况信息表中,它是用户自定义的学生类型; 在字符串中,它是字符型; 等等。

  文都网校考研频道为大家持续更新考研资料,希望能帮助到大家,同学们可以关注文都考研,这里有你需要的资料,点击【kaoyan.wenduedu.com】风里、雨里,文都陪伴着你!有问题找文都☞☞☞详情咨询入口>>>

资讯推荐:

  全国各大高校2018考研成绩查询时间及入口

  历年考研复试分数线(34所自划线院校)

  2018考研复试备考指导汇总

  全国各院校2018考研调剂信息汇总

课程推荐:

1月主推课程

2018考研复试全程实战演练班

2018考研名校定向复试特训班

2019考研高端辅导成功卡

2019考研高端辅导英才成功卡

2019考研vip特训系列

2019考研VIP特训班【政英数】

2019考研专硕199管综VIP特训班

2019考研VIP特训班【政治 英语一】

2019考研VIP特训班【政治 英语二】

2019考研专硕VIP特训班【西医临综】

2019考研专硕会计硕士全科VIP特训班

 

责任编辑:lq

上一篇:2019计算机考研知识点:虚存

下一篇:2019计算机考研知识点:线性表的基本操作