第二章线性表.pptxVIP

第二章线性表 本章的基本内容是： ＞线性表的逻辑结构 ＞线性表的顺序存储及实现 ＞线性表的链接存储及实现 ?顺序表和単链表的比较 ＞线性表的其他存储及实现;2.1线性表的逻辑结构;2.1线性表的逻辑结构;2.1线性表的逻辑结构;2.1线性表的逻辑结构 线性表的图形表示 线性表 （白1，@2，?,,，6-1，代，,,,? 臨的图形表示如下:;2.1线性表的逻辑结构;2.1线性表的逻辑结构;2.1线性表的逻辑结构;2.1线性表的逻辑结构;2.1线性表的逻辑结构;2.1线性表的逻辑结构;2.2线性表的顺序存储结构及实现 顺序表——线性表的顺序存储结构 例：(34,23,67,43);2.2线性表的顺序存储结构及实现 顺序表——线性表的顺序存储结构;2.2线性表的顺序存储结构及实现 顺序表——线性表的顺序存储结构 例：(34,23,67,43);顺序表 一般情况下，（“2，…，縞，《?，???，与）的顺序存储:;顺序表 一般情况下，（“2，…，縞，《?，???，与）的顺序存储:;存储结构和存取结构 存储结构是数据及其逻辑结构在计算机中的表示； 存取结构是在一个数据结构上对查找操作的时间性 能的一种描述。;■据■构(C++^J;顺序表的实现——无参构造函数 操作接口： SeqList ();顺序表的实现——有参构造函数 操作接口： SeqList(T a[],int n);顺序表的实现——有