数据结构 DS02 线性表.ppt

第2章 线性表 线性表的顺序存储 线性表的链式存储 线性表两种不同存储结构的比较 线性表的应用 2.1 线性表的基本概念 线性结构的基本特征是 有而且只有一个第一元素 有而且只有一个最后元素 除第一元素之外其他元素都有唯一的直接前趋 除最后元素之外其他元素都有唯一的直接后继 线性表是一种常用的简单的数据结构它属于线性结构的范畴 线性表Linear List是具有相同数据类型的n(n0)个数据元素的