考研备考指导：数据结构线性表——必会考点

线性表等相关考点是数据结构部分的基础，也是考研初试的重要考点之一，今天小编为大家整理了线性表相关的知识点介绍，供参考。

1、考纲对线性表的要求

线性表的基本概念

线性表的表现(顺序存储、链式存储)

线性表的应用(超级重要，★★★★★)

2、线性表的定义

具有“一对一”逻辑关系的数据，最佳的表示方法是使用线性表。线性表，全名为线性存储结构。使用线性表表示数据的方式可以这样理解，即“把所有数据用一根线串起来，再存储到物理空间中”。

线性表的标准定义：由n(n≥0)个数据元素(结点)组成的有限序列，如图所示：

用数学表达式定义线性表：如果线性表表示为数据元素(a1，a2，...，an)组成的有限序列，那么该序列中的所有结点具有相同的数据类型。

3、线性表的基本特点

(1)线性表强调必须具有相同数据类型的元素。

(2)元素下标表示的是该元素在线性表中的位置，但这个位置仅表示元素的先后关系。

(3)a1是线性表的首元素，an是线性表的尾元素，n代表的是元素个数。

(4)除a1之外，每个元素都有前驱，a1，a2，a3，...，ai-1均是ai的前驱，ai-1是ai的直接前驱。除an之外，每个元素都有后继，ai+1，ai+2，ai+3，ai+4，...，an均是ai的后继，ai+1是ai的直接后继。

本小结是数据结构部分的基础，一般会考察选择题，虽然单独出题的几率不大，但是会为后续章节的学习打下基础，需要同学们理解概念。