数据结构数组及广义表.pptVIP

十字链表表示的稀疏矩阵举例 i j e down right 结点结构： 稀疏矩阵M： M的十字链表： M.chead M.rhead 1 1 3 1 4 5 ^ ^ 2 2 -1 ^ ^ ^ ^ 3 1 2 采用十字链表存储稀疏矩阵，创建稀疏矩阵、稀疏矩阵的运算见教材P104－106 * 5.3 广义表 (General Lists ) 广义表(列表):n (?0)个表元素组成的有限序列，记作 LS = (a1, a2, …, an) 表头(head):n0时,表的第一个表元素 表尾(tail):其它表元素组成的表 空表:n = 0 的广义表。 广义表的特性： 有长度：n 有深度：广义表中括号的重数 可递归 可共享 表名 表元素 表长 非空列表表头可是原子或列表,表尾必定是列表 * 广义表的图形表示 1、A=(/) 2、B=(e) 3、C=(a,(b,c,d)) 4、D=(A，B，C) 注： ○：表 □：原子 * 5.3.1广义表的定义 GetHead(L):在广义表L存在的条件下，取L的表头。 GetTail(L):在广义表L存在的条件下，取L的表尾。 举例： 1 A=() 　　 GetHead(A)=NULL,GetTail(A)=NULL 2 B=(e) 　　 GetH