数据结构与STL_第2章_线性表.pdfVIP

第二章 线性表 北京邮电大学 信息与通信工程学院 第二章线性表 学习内容： 2.1 线性表的逻辑结构 2.2 线性表的顺序存储结构 2.3 线性表的链式存储结构 2.4 顺序表与链表的比较 2.5 应用举例 2.6 STL中的相关模板类 《数据结构与STL》 2 2.1 线性表的逻辑结构 线性表——最典型的线性结构 是零个或多个具有相同类型的数据 元素构成的有限序列 L= （a ，a ，…，a ） 1 2 n ai （1≤i≤n）称为数据元素；i表示该元素 在线性表中的位置或序号。 线性表中数据元素的个数，称为线性表的长度。 长度等于零的线性表称为空表。记为