64,649
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
only_delusion 2010-05-05
- 打赏
- 举报
不会 友情帮顶
zyrr159487 2010-05-05
- 打赏
- 举报
广义表是一种非线性的数据结构，顾名思义，它也是线性表的一种推广。
（1） 广义表的元素可以是子表，而子表还可以是子表…，由此，广义表是一个多层的结构。
（2） 广义表可以被其他广义表共享。如：广义表B就共享表A。在表B中不必列出表A的内容，只要通过子表的名称就可以引用该表。
（3） 广义表具有递归性，如广义表C。
由于广义表GL=（d1，d2，d3，…，dn）中的数据元素既可以是单个元素，也可以是子表，因此对于广义表，我们难以用顺序存储结构来表示它，通常我们用链式存储结构来表示。表中的每个元素可用一个结点来表示。广义表中有两类结点，一类是单个元素结点，一类是子表结点。从上节得知，任何一个非空的广义表都可以将其分解成表头和表尾两部分，反之，一对确定的表头和表尾可以唯一地确定一个广义表。由此，一个表结点可由三个域构成：标志域，指向表头的指针域，指向表尾的指针域。而元素结点置需要两个域：标志域和值域。
（1） 广义表的元素可以是子表，而子表还可以是子表…，由此，广义表是一个多层的结构。
（2） 广义表可以被其他广义表共享。如：广义表B就共享表A。在表B中不必列出表A的内容，只要通过子表的名称就可以引用该表。
（3） 广义表具有递归性，如广义表C。
由于广义表GL=（d1，d2，d3，…，dn）中的数据元素既可以是单个元素，也可以是子表，因此对于广义表，我们难以用顺序存储结构来表示它，通常我们用链式存储结构来表示。表中的每个元素可用一个结点来表示。广义表中有两类结点，一类是单个元素结点，一类是子表结点。从上节得知，任何一个非空的广义表都可以将其分解成表头和表尾两部分，反之，一对确定的表头和表尾可以唯一地确定一个广义表。由此，一个表结点可由三个域构成：标志域，指向表头的指针域，指向表尾的指针域。而元素结点置需要两个域：标志域和值域。
shuimumutianya 2010-05-05
- 打赏
- 举报
谢谢啊
