如何画出广义表的存储结构

这部分王道书没有提到，但是自主命题的学校考过这种题，为了方便自己复习，所以写的方法比较通俗，方便理解

例：画出广义表（a，（x，y），（（x）））的存储结构

分析：可以这么理解
1、一个完整的括号相当于一个节点，一个字母也是
2、括号内的东西，都是它的分支部分
3、括号内有n个逗号，则表示有n+1个子节点（但注意是处于同一括号内的逗号）

所以我们先分析最外面的括号，可以得出：有一个a节点和两个括号（先不管括号里面是什么），所以根节点有三个子节点
即：

之后就不难理解了，属于空节点的，即是括号的，需要分析括号中的成分

分析第二个部分：（x，y）表示之前画的第二个节点，有两个节点，分别为x和y

分析第三部分：（（x））表示，之前画的第三个节点，有一个空的子节点，而这个空的子节点，又有一个为x的节点

完整的图：

如何画出广义表的存储结构相关推荐

5.4广义表的定义5.5广义表的存储结构
广义表是线性表的推广. 广义表一般记作LS=(α1,α2,...,αn) n是它的长度αi可以是单个元素也可以说广义表,分别称为广义表LS的原子和子表. 当广义表LS非空时,称第一个元素α1为LS的表 ...
广义表的存储结构--头尾链表存储表示/扩展线性链表存储表示
//广义表的存储结构 //1.头尾链表存储表示 typedef enum {ATOM,LIST} ElemTag;//0:原子,1:子表 typedef struct GLNode { Ele ...
【数据结构】广义表的存储结构及基本运算（C语言）
目录 1. 广义表基本概念 2. 广义表的存储结构 2.1 头尾链表存储结构 2.2 同层结点链存储结构 3. 广义表的基本运算 3.1 求表头.表尾 3.2 求长度.深度 3.3 统计原子数目 3. ...
不同表结构数据迁移_C语言：数据结构-广义表的存储结构
广义表相对于线性表﹑数组﹑串等线性结构是较为复杂的结构,其元素可以具有不同的结构(可以是原子,也可以是列表),通常采用链式结构存储广义表. (1)表头.表尾链式存储链式结构中用结点储存列表中的数据元 ...
广义表及其存储方式简介
广义表(Lists,又称列表)是线性表的推广.线性表定义为n>=0个元素a1,a2,a3,-,an的有限序列.线性表的元素仅限于原子项,原子是作为结构上不可分割的成分,它可以是一个数或一个结构, ...
【数据结构与算法】广义表的储存结构和结点定义的Java实现
广义表的存储结构广义表中元素类型不统一,在Java语言的环境下难以用顺序结构存储.链式结构则相对灵活,可以解决广义表的递归和共享问题,所以常用链式存储结构来对广义表进行存储. 如果广义表不空,则可以 ...
递增有序顺序表的插入 (20分) 实验目的：1、掌握线性表的基本知识 2、深入理解、掌握并灵活运用线性表。3、熟练掌握线性表的存储结构及主要运算的实现已知顺序表L递增有序，将X插入到线性表的适当位置
递增有序顺序表的插入 (20分) 实验目的:1.掌握线性表的基本知识 2.深入理解.掌握并灵活运用线性表.3.熟练掌握线性表的存储结构及主要运算的实现已知顺序表L递增有序,将X插入到线性表的适当位置 ...
线性表的存储结构总结
线性表分为:顺序表和链表(单链表,双链表,循环链表(单双),静态链表) 顺序表的存储结构 :设MaxSize为一个整形常量需要: 定义一个数组来存储线性表中的元素定义一个整型变量来存储线性表 ...
【数据结构总结】第四章：串、数组和广义表（线性结构）
第四章:串.数组和广义表(线性结构) 提示:本文主要是以思维导图的形式概括数据结构第一章的精华内容,基本不会用到文字性的内容,目的是为了给大家梳理每个重要的知识点的相关概念,方便大家在复盘的时候快速阅 ...

如何画出广义表的存储结构

如何画出广义表的存储结构相关推荐

最新文章

热门文章