数据结构课件：第5章 数组和广义表1数组.pptx

数据结构课件：第5章 数组和广义表2广义表.pptx

通过栈的运用将广义表存储的数据转换为二叉树结构

数据结构广义表的所有操作；以及广义表的一些扩展应用，比如打印指定层次的原子，按层打印所有的原子

设计一个算法求广义表的所有原子个数。 算法思路：用n累计带头结点的广义表g的原子个数，初值为0。如果g为空表，返回0，否则，让g指向第一个元素，若该元素为子表，递归求出其原子个数并累加到n中，若该元素为原子，将n增1，然后让g指向后续元素。对应的算法如下： int Atomnum(GLNode *g) /*g为带头结点的广义表*/ { int n=0; g=g->val.sublist; /*g指向第一个元素*/ if (g==NULL) return 0; /*为空表时返回0*/ while (g!=NULL) /*遍历表中的每一个元素*/ { if (g->tag==1) /*元素为子表的情况*/ n=n+Atomnum(g); /*递归调用求出子表的原子个数*/ else // g->tag==0时 n=n+1; /*为原子时增1*/ g=g->link; /*使g指向下一个元素*/ } return(n); /*返回表的原子个数*/ }

实现了建立产广义表，求广义表表头，表尾，深度，输出广义表等功能

C语言实现广义表的头尾链表存储表示

判别两个广义表是否相等的递归算法

广义表 三元组表 十字链表 c语言描述 建立稀疏矩阵的三元组表的算法、按矩阵的列序转置算法、按矩阵的行序转置算法 建立稀疏矩阵的十字链表的算法、输出稀疏矩阵十字链表的算法 求广义表的表头、求广义表的表尾、求广义表的长度、求广义表的深度、统计广义表中数目、复制广义表

栈和队列+串+数组和广义表+树和二叉树练习题