数据结构与算法—赵玉兰 第2章 基本数据结构.ppt

本章介绍有关线性表和数组的内容，它们和第三章中的栈、队列都属于线性结构。 线性结构的特点： 具有唯一的第一个数据元素(无前驱)； 具有唯一的最后一个数据元素(无后继) ； 其他数据元素都有且仅有一个前驱和一个后继。 2.1 线性表 2.1.1 ADT线性表 2.1.2 线性表的顺序存储 2.1.3 线性表的链式存储 2.2 数组 2.2.1 数组的定义 2.2.2 数组的存储 2.2.3 特殊矩阵 2.2.4 稀疏矩阵 2.1 线性表 2.1.1 ADT线性表 2.1.2 线性表的顺序存储 2.1.3 线性表的链式存储 2.2 数组 2.2.1 数组的定义 2.2.2 数组的存储 2.2.3 特殊矩阵 2.2.4 稀疏矩阵 2.1 线性表 2.1.1 ADT线性表 2.1.2 线性表的顺序存储 2.1.3 线性表的链式存储 2.2 数组 2.2.1 数组的定义 2.2.2 数组的存储 2.2.3 特殊矩阵 2.2.4 稀疏矩阵 2.1 线性表 2.1.1 ADT线性表 2.1.2 线性表的顺序存储 2.1.3 线性表的链式存储 2.2 数组 2.2.1 数组的定义 2.2.2 数组的存储 2.2.3 特殊矩阵 2.2.4 稀疏矩阵 2.1 线性表 2.1.1 ADT线性表 2.1.2 线性表的顺序存储 2.1.3 线性表