1
《数据结构(C++版)》复习提要与实验指导
1.5.1 2.1 本章内容回顾

2.1 本章内容回顾

线性表是最基本、最常用的数据结构。简单地说,一个线性表是n个元素的有限序列,其特点是在数据元素的非空集合中:(1)存在唯一一个称为“第一个”的元素:(2)存在唯一一个称为“最后一个”的元素;(3)除第一个元素之外,集合中的每个元素均只有一个直接前驱;(4)除最后一个元素之外,集合中的每个元素均只有一个直接后继。