retreatweb的博客

原创 线性表

线性结构是最简单也是最常用的数据结构之一。线性数据结构的特点是：在数据元素的有限集中，除了第一个元素没有直接前驱，最后一个元素没有直接后继外，其他元素有且仅有一个前驱和一个后继。线性表有两种存储实现方式，分别是顺序存储和链式存储，本文主要介绍两种方式实现线性表，并对他们的优缺点做一简单的比较。