數组和广义表.pptVIP

数据结构第五章 数组与广义表;本章内容 5.1 数组的定义 5.2 数组的顺序表示和实现 5.3 矩阵的压缩存储 5.4 广义表的定义 5.5 广义表的存储结构;5-* ;5-* ;5-* ;( );5-* ;5.1 数组的抽象数据类型ADT;一维数组存储结构示意图;5.2 数组的顺序表示和实现;5-* ;5.2 数组的顺序表示和实现; 按行序为主序存放; 按列序为主序存放;例题;例题;例题;5-* ;5.3 矩阵的压缩存储;5-* ;5-* ; 下三角矩阵;5.3 矩阵的压缩存储;5-* ;5.3 矩阵的压缩存储; 存储特点;5-* ;三元组法存储; 数据类型定义;5-* ;5-* ;5-* ;5-* ;5-* ;5-* ;5-* ; 优点：; 为了便于随机存储任意一行的非零元，需要知道每一行的第一个非零元在三元组表中的位置。;5-* ;5-* ; 问题描述：;3.行逻辑连接的顺序表;;分析上述算法的时间复杂度; 引入原因;5-* ;5-* ;5-* ;5-* ;5-* ;5-* ; 广义表有两个重要的基本操作，即取头操作（Head）和取尾操???（Tail）。 根据广义表的表头、表尾的定义可知，对于任意一个非空的列表，其表头可能是单元素也可能是列表，而表尾必