4.2.1 存储结构 4.3.1 BF算法 4.3.2 KMP算法 4.3.3 BF vs KMP 4.4.1 二维数组 4.4.2 多维数组 4.5.1 特殊矩阵 4.5.2 三元组表 4.5.3 十字链表 4.6.1 广义表
输入广义表表达式,点击"解析并绘制"查看树形结构
🌳结构树
0
表长度 (顶层元素数)
0
表深度 (最大嵌套层数)
📜解析结果
广义表定义
长度 = 最外层包含的元素个数(原子或子表)
深度 = 括号的最大嵌套层数
💡存储结构说明
// 广义表的头尾链表存储结构 typedef enum { ATOM, LIST } ElemTag; typedef struct GLNode { ElemTag tag; union { AtomType atom; struct { struct GLNode *hp, *tp; } ptr; } val; } GLNode, *GList; // hp 指向表头,tp 指向表尾