第2章 线性表

线性表（Linear List）是线性结构中最常用而又最简单的一种数据结构，几乎所有线性的关系都可以用线性表表示。线性表是线性结构的抽象，线性结构的特点是数据元素之间是一对一的线性关系，数据元素一个接一个的排列。因此，线性表可以想象为一种数据元素的序列。本章主要介绍线性表的逻辑结构和各种存储表示方法，以及定义在存储结构上的各种基本操作的实现。

本章学习目标

● 掌握线性表的定义和基本操作；

● 掌握顺序表存储地址的计算；

● 掌握顺序表的结构特点和基本运算；

● 掌握单链表的结构特点和基本运算；

● 了解双向链表的结构特点和基本运算。