【26考研辅导课程推荐】：26考研集训课程,VIP领学计划,26考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。
2025考研
考研备考指导：数据结构线性表——必会考点
2022-11-23 16:43:04
考研备考指导
考研考点介绍
线性表等相关考点是数据结构部分的基础，也是考研初试的重要考点之一，今天小编为大家整理了线性表相关的知识点介绍，供参考。
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的直接后继。
本小结是数据结构部分的基础，一般会考察选择题，虽然单独出题的几率不大，但是会为后续章节的学习打下基础，需要同学们理解概念。
查看全文 
【26考研辅导课程推荐】：26考研集训课程,VIP领学计划,26考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。
免责声明：本平台部分帖子来源于网络整理，不对事件的真实性负责，具体考研相关内容请以各院校的官网通知为准。如果本站文章侵犯到您的权利，请联系我们（400-108-7500）进行删帖处理。
精选课程
考研资讯
查看更多
考研指导
每日10 份 抢先预约
