数据结构与算法 -- 线性表知识总结笔记

我觉得，可以将线性表看做为一种抽象的概念，也可作为一种抽象的数据类型。比如说：一个线性表是某类元素的集合，还记录着元素之间的一种顺序关系，相当于一个抽象类，只用来做定义，它又被分为顺序标与链表。在顺序表中，它的元素存储在一片元素存储区；链表则是将表元素存储在通过链接构造起来的一系列存储块里。 链表与顺序表的比较：链表便于数据元素的添加与删改，方便省时。顺序表是线性表的直接映射，具有随机存取特性，查

>>阅读原文<<