第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 集合的链接存储结构和操作实现 判断集合是否为空 bool EmptySet(SNode* HT) { return HT==NULL; } 3.3 集合的链接存储结构和操作实现 判断一个元素是否属于集合 bool InSet(SNode* HT,ElemType item) { while(HT!=NULL) { if(HT-data==item) return true; else HT=HT-next; } return false; } 3.3 集合的链接存储结构和操作实现 //输出集合中所有元素 void OutputSet(SNode* HT) { while(HT!=NULL) { coutHT-data ; HT=HT-next; } coutendl; } 3.3 集合的链接存储结构和操作实现 从集合中查找一个元素 bool FindSet(SNode* HT,ElemType item) { while(HT!=NULL){ if(HT-data==item) break; else HT=HT-next; } if(HT!=NULL){ item=HT-data; return true; } else return false; } 3.3 集合的链接存储结构和操作实现 修改集合中的一个指定元素 bool ModifySet(SNode* HT,const ElemType item) { while(HT!=NULL){ if(HT-data==item) break; else HT=HT-next; } if(HT!=NULL){ HT-data=item; return true; } else return false; } 3.3 集合的链接存储结构和操作实现 向集合插入一个元素 bool InsertSet(SNode* HT,ElemType item) { SNode* tp=new SNode; tp-data=item; //从单链表中顺序查找是否存在值为item的结点 SNode* p=HT; while(p!=NULL){ if(p-data==item) break; else p=p-next; } 3.3 集合的链接存储结构和操作实现 向集合插入一个元素 //若不存在则把新结点插入到表头并返回真，否则不插入返回假 if(p==NULL){ tp-next=HT;HT=tp;return true; } else return false; } 3.3 集合的链接存储结构和操作实现 从集合删除一个元素 bool DeleteSet(SNode* HT,ElemType item) { //从单链表中顺序查找是否存在值为item的结点 SNode* cp=HT,*ap=NULL; while(cp!=NULL){ if(cp-data==item) break; else{ap=cp;cp=cp-next;