22408考研数据结构专项讲义——线性表.docxVIP

22408考研数据结构专项讲义——线性表

前言

线性表是22408考研数据结构科目最基础、必考高频核心章节，是栈、队列、串等后续线性结构的学习基础，也是算法设计题、选择题的重点考查模块。本讲义严格贴合22408考纲要求，梳理线性表核心定义、存储结构、基本操作、重难点辨析及经典题型，适配基础夯实、考点突破、刷题拔高全阶段备考，剔除超纲内容，聚焦考研高频考点与易错点。

第一章线性表基础概念（必考选择题考点）

1.1线性表的定义

线性表是具有相同数据类型的n（n≥0）个数据元素的有限有序序列，记作：L=(a?,a?,…,a?,…,a?)。其中n为线性表长度，n=0时称为空表。

下标规范（考研通用标准）：逻辑下标从1开始，程序实现下标从0开始，做题时需严格区分题干表述。

1.2线性表的核心逻辑特性

有限性：数据元素个数有限，区别于无限数据序列

有序性：元素之间存在唯一的前后逻辑关系

同质性：所有元素数据类型完全一致，占用存储空间大小相同

一对一逻辑关系：除首元素a?无直接前驱、尾元素a?无直接后继外，其余每个元素a?（2≤i≤n-1）有且仅有一个直接前驱和一个直接后继

1.3线性表基本操作（考研算法题核心基础）

所有操作默认基于考研标准逻辑，涵盖必考基础操作，是编程题、算法设计题的核心模板：

初始化：创建空线性表，分配存储空间

取值：根据位置序号获取对应数据元素

查找：根据元素值