1.4 第2章 线 性 表

第2章 线 性 表

线性结构是最简单、最常用的一种数据结构。线性结构的特点是,在数据元素的非空有限集合中,除第一个元素无直接前驱结点,最后一个元素无直接后继结点外,其余每个元素有且仅有一个直接前驱结点和一个直接后继结点。本章主要讲线性表的基本概念,线性表的存储结构,以及线性表的基本运算。