会计学第五章数组和广义(guǎngyì)表知识(zhīshi)结构图5.1数组5.1.1数组的概念(gàiniàn)及其与线性表的关系a11a12…a1na21a22…a2n……………am1am2…amnn维数组的特点(tèdiǎn)5.1.2数组的顺序存储结构(jiégòu)行向量下标(xiàbiāo)i页向量下标(xiàbiāo)i列向量下标(xiàbiāo)j行向量下标(xiàbiāo)j列向量下标(xiàbiāo)k二维数组三维数组数组的顺序(shùnxù)表示-小结5.2矩阵的压缩(yāsuō)存储5.2.1特殊矩阵的压缩(yāsuō)存储1314/50下三角矩阵(jǔzhèn)元素aij保存在向量sa中时的下标值k与（i,j）之间的对应关系是：5.2.2稀疏(xīshū)矩阵的压缩存储1、三元组顺序(shùnxù)表稀疏矩阵和对应的三元组线性表三元组表表示(biǎoshì)的稀疏矩阵转置19202122232425262728292.十字(shízì)链表十字链表表示的稀疏矩阵(jǔzhèn)举例5.3广义(guǎngyì)表(GeneralLists)广义表的图形(túxíng)表示5.3.1广义(guǎngyì)表的定义5.3.2广义表的存储(cúnchǔ)结构A=(/)B=(e)C=(a,(b,c,d))D=(A，B，C)E=(a，E)5.5广义(guǎngyì)表的存储结构示例2、广义表的扩展线性链表存储表示：typedefenum{ATOM,LIST}ElemTag;//ATOM==0:原子，LIST==1：子表typedefstructGLNode{ElemTagtag;//公共部分，用来(yònɡlái)区分原子结点和表结点Union{//原子结点和表结点的联合部分AtomTypeatom;//原子结点的值域StructGLNode*hp//表结点的头指针};GLNode*tp;//指向下一个结点}*Glist;广义表的另一种存储结构(jiégòu)示例40/5041/5042/5043/5044/502025/3/72025/3/7