数据结构（思政版）课件 第2章 线性表.pptx

第2章线性表主讲教师:***时间:2025.07.01

目录CONTENTS01线性表的类型定义02线性表的顺序存储结构及算法实现03线性表的链式存储结构及算法实现目录CONTENTS

线性表的类型定义2.1

2.1.1线性表的概念、特点与逻辑结构线性表（表）：n（n≥0）个具有相同类型的数据元素的有限序列（a1,a2,…,ai,…,an）线性表的长度：线性表中数据元素的个数空表：长度等于零的线性表ai（1≤i≤n）称为数据元素下角标i表示该元素在线性表中的位置或序号元素ai（1≤i≤n）只是一个抽象的符号，其具体含义在不同的情况下可以不同。

2