2019计算机考研知识点：线性表的定义
时间：2018-01-10 来源：文都网校 浏览：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】风里、雨里，文都陪伴着你！有问题找文都☞☞☞详情咨询入口>>>
资讯推荐：
课程推荐：
|
1月主推课程 |
|
| 2018考研*定向复试特训班 | |
| 2019考研高端辅导英才成功卡 | |
| 2019考研专硕199管综VIP特训班 | |
| 2019考研VIP特训班【政治 英语二】 | |
| 2019考研专硕会计硕士全科VIP特训班 | |
- 2018考研 计算机考研知识点 线性表的
- 责任编辑：lq
