JAVA数据结构第5章数组和广义表.ppt

无标题;广义线性表多维数组广义表逻辑结;线性表——具有相同类型的数据元;线性表——具有相同类型的数据元;4.2 数组数组（arra;一维数组的特点：1个下标，a2;二维数组的特点：2个下标，每个;a11 a12 … ;问题：计算机的存储结构是一维的;常用的映射方法有两种：按行优先;0n-1 ;0n-1 ;c2b2 ;无标题;计算二维数组元素地址的通式设一;例2、已知二维数组Am,m按行;Loc(aijk ) = Lo;链式存储顺序存储方式：按低地址;矩阵类。矩阵运算主要有矩阵加、;5.2 矩阵的压缩存储讨论：1;３. 什么是压缩存储？　　多个;６.什么叫特殊矩阵？　　　若值;一、特殊矩阵１、n阶对称矩阵：;方法：１）按行序为主序存储其下;aij在一维数组中的序号=阴影;第1行第n-1行第0行 a00;注：我们将sa就称为n阶对称矩;2、三角矩阵：（１）上三角矩阵;特殊矩阵的压缩存储——三角矩阵;矩阵中任一元素aij???数组中的;矩阵中任一元素aij在数组中的;如何只存储非零元素？注意：稀疏;二、稀疏矩阵１、稀疏矩阵的压缩;方法一:三元组将稀疏矩阵中的每;三元组单链表 行/列的单链表 ;方法三：用十字链表表示用途：方;十字链表的特点：①每行非零元素;2 0 2∧M=3;三、广义表1、 广义表的定义广;广义表的逻辑结构：直接元素之间;E=(a,E)=(a,(a,E;ABDCeabcd② A=( ;两种特殊的基本操作：GetHe;1. GetTail【(b,;2、广义表的存储结构广义表可以;广义表的存储结构——头尾表示法;tag=1 hp ;A ＝( )B ＝(e)C ＝;E ＝(a, E)F ＝(( ;tpdatatag=0 标志域;如:C =( a ,( b ,