第3章_集合、稀疏矩阵和广义表.ppt

补充：广义表的两个操作 1. Head( )或GetHead( ) 得到广义表的表头元素（单元素or表元素） 2. Tail( )或GetTail( ) 得到广义表的表尾，除表头元素之外的剩余元素组成的子表（肯定是广义表） 例1：A=(a,b,c,d) Head(A)=a Tail(A)=(b,c,d) 例2：若Head(L)=Tail(L),则 L=((a),a) 注：a并不是代表单元素 练习： 1.A=((a,b,c,d)),则Head(A)= Tail(A)= 2.已知广义表LS=(a,(b,c,d),e),运用head和tail函数取出原子b的运算是 Head(Head(Tail(LS))) (a,b,c,d) ( ) 3.设广义表L=((),()),则Head(L),Tail(L),L的长度和深度分别为多少 Head(L)长度为0，深度为1 Tail(L)长度为1，深度为2 L长度为2，深度为2 4.Tail(Head(((a,b),(c,d))))=? (b) 5. P129习题3-2 6.已知两个4×5的稀疏矩阵的三元组表分别如下,请画出这两个稀疏矩阵之和的三元组表。 * * * * * * * * * * * * * * 3.3 集