数据结构第四章串和数组_数组广义表.pptVIP

Templateclass T GenListT::GenList( ){ //构造函数 first = new GenListNode; //建立附加头结点 assert(first!=NULL); } 4.4 广义表 (General Lists ) 4.4.2 广义表的存储结构的实现 ——广义表部分成员函数的实现 Templateclass T bool GenListT::Head(ItemsT x){ //若广义表非空，则通过x返回其第一个元素的值，否则函数无定义 if(first-tlink==NULL) return false; //空表 else{ x.utype=first-tlink-utype; x.info=first-tlink-info; return true; } }; 4.4 广义表 (General Lists ) 4.4.2 广义表的存储结构的实现 ——广义表部分成员函数的实现 Templateclass T bool GenListT::Tail(GenListT lt){ //若广义表非空，则通过lt返回广义表表尾，否则函数无定义 if(first-tlink==NULL) return false; //空表 else{ lt. first-utype=0; lt. first-info.ref=0; lt.first-tlink=Copy(first-tlink-tlink); return true; } }; 4.4 广义表 (General Lists ) 4.4.2 广义表的存储结构的实现 ——广义表部分成员函数的实现 Templateclass T GenListNodeT* GenListT::First( ){ //返回广义表的第一个元素（若表空，则返回NULL） if(first-tlink==NULL) return NULL; //空表 else return first-tlink; }; 4.4 广义表 (General Lists ) 4.4.2 广义表的存储结构的实现 ——广义表部分成员函数的实现 Templateclass T GenListNodeT* GenListT::Next(GenListNodeT* elem){ //返回表元素elem的后继元素 if(elem-tlink==NULL) return NULL; //空表 else return elem-tlink; }; 4.4 广义表 (General Lists ) 4.4.2 广义表的存储结构的实现 ——广义表部分成员函数的实现 广义线性表 多维数组 广义表 逻辑结构 存储结构 逻辑结构 存储结构 ⑴数组的定义 ⑵基本操作 ⑶ADT定义 顺序存储 压缩存储 特殊矩阵 ·对称矩阵 稀疏矩阵 按行优先 按列优先 寻址的计算方法 ⑴基本概念 ·广义表定义 ·表头、表尾 ·长度、深度 ⑵ADT定义 链接存储 转置算法 串 ⑴串的定义 ⑵基本概念 ⑶ADT定义 顺序存储 逻辑结构 存储结构 第四章 数组、串与广义表 0 0 15 0 3 22 0 5 -15 1 1 11 1 2 3 2 3 6 4 0 91 空 空 空 闲 闲 闲 row col value 0 1 2 3 4 5 6 MaxTerm-1 5（矩阵的行数） 6（矩阵的列数） 7（非零元个数） row col value 0 1 2 3 4 5 6 MaxTerm-1 6（矩阵的行数） 5（矩阵的列数） 7（非零元个数） 设置矩阵B的行数、列数、非零元个数 4.3.2 稀疏矩阵的转置 4.3 稀疏矩阵 0 0 15 0 3 22 0 5 -15 1 1 11 1 2 3 2 3 6 4