数据结构之二线性表1

一.线性表的基本概念和实现 1.线性表的逻辑特定 线性表是这样的：只有一个表头，只有一个表尾，表头元素没有前驱，表尾元素没有后继，，除表头和表尾元素之外，其他元素只有一个直接前驱，也只有一个直接后继。以上就是线性表的逻辑特性。 2.线性表的存储结构 线性表的存储结构有 顺序存储结构 和 链式存储结构 两种。前者成为顺序表，后者称为链表。 （1）顺序表 顺序表就是把线性表中的所有元素按照其逻辑顺序，

>>阅读原文<<