第2章 线性表

线性结构的特点是：在非空的有限集合，只有唯一的第一个元素和唯一的最后一个元素。第一个元素没有直接前驱元素，最后一个没有直接后继元素。其他元素都有唯一的前驱元素和唯一的后继元素。线性表是一种最简单的线性结构。线性表可以用顺序存储结构和链式存储结构存储，可以在线性表的任意位置进行插入和删除操作。线性表最简单、最容易实现，也是常考内容之一，主要内容包括线性表的顺序表示、线性表的插入、删除、创建、逆置等操作。