线性表及其实现
本篇回顾数据结构中最常见的数据结构之一 线性表。主要包含如下内容:
线性表的描述和特点
线性表的抽象数据类型描述
线性表的顺序存储实现
线性表的链式存储实现
什么是线性表线性表的描述和特点
一种逻辑结构,相同数据类型的n个数据元素的有限序列,除第一个元素外,每个元素有且仅有一个直接前驱,除最后一个元素外,每个元素有且仅有一个直接后继。
线性表的特点:
(1)元素个数有限 (2)逻辑上元
...