笔记:广义表理解

广义表(超星课程的笔记)


1、来源

由于数组的每个元素是固定的了,所以广义表出现了。


2、通俗定义

广义表就是元素之间可以是不同类型的数组


3、广义表结构

  • 广义表中有
    原子(原子是单个元素,如a或b等),
    子表(子表意思和名字一样相当于小的广义表如(a,b,c) )。

  • 广义表的形式

A = ():A 表示一个广义表,只不过表是空的。 ---------------------------------------------------------------------------------------
B = (e):广义表 B 中只有一个原子 e。---------------------------------------------------------------------------------------
C = (a,(b,c,d)) :广义表 C 中有两个元素,原子 a 和子表 (b,c,d)。---------------------------------------------------------------------------------------
D = (A,B,C):广义表 D 中存有 3 个子表,分别是A、B和C。这种表示方式等同于 D = ((),(e),(b,c,d)) 。---------------------------------------------------------------------------------------
E = (a,E):广义表 E 中有两个元素,原子 a 和它本身。这是一个递归广义表,等同于:E = (a,(a,(a,…)))。---------------------------------------------------------------------------------------
复制于不知道叫啥名网址 👈点击


  • 广义表数据结构

typedef struct Glnode {
	int tag;						//用1表示该数为子表,用0表示该数为原子
	union {
		char atom;					//存放原子的
		struct {					//存放子表的
			struct Glnode *hp;
			struct Glnode *tp;
		}ptr;
	};
}Glist;
//借鉴于http://data.biancheng.net/view/190.html


4、广义表结构解释(图为超星学习通的)


例子广义表L = (a,(x,y),((z)))

分析:

  1. 图中是广义表中把3个元素用3个子表进行包裹。由于a为原子看上图
  2. 接下来分析(x,y)
  3. 设(x,y)为广义表N,继续把广义表包裹为2个子表,即可得 (之后结合广义表N和L即可)
  4. ((z))和上面步骤一样


5、结尾

至于为什么要用子表包裹,那完全是广义表数据结构的错,本人只是大自然的翻译工,广义表除了上面这种数据结构外,还有另一种就是原子也有一个tp指向后面。

©️2020 CSDN 皮肤主题: 游动-白 设计师:上身试试 返回首页