主题：为什么说广义表是线性表的推广
雨523
[专家分：200] 发布于 2006-12-12 19:05:00
为什么说广义表是线性表的推广
回复列表 （共6个回复）
沙发
雪光风剑 [专家分：27190] 发布于 2006-12-13 09:55:00
任何一种表都可以认为是用线性表的组合或者对线性表加以特殊约束来表示
板凳
雨523 [专家分：200] 发布于 2006-12-17 13:31:00
推广二字由何来？如何推广的？请指教
3 楼
雪光风剑 [专家分：27190] 发布于 2006-12-17 13:43:00
给你查来的：
线性表的元素仅限于原子项，是一个数或结构，而广义表则无此限制，它的元素可以是原子项，也可以是一个广义表。
二者是包含与被包含的关系，广义表则是线性表的推广,线性表是广义表的一个特例
还有：
广义表(Lists，又称列表)是线性表的推广。即广义表中放松对表元素的原子限制，容许它们具有其自身结构。
也就是说广义表是线性表中的元素可以是另外一个表的情况
类比：多维数组是一位数组的推广，你明白了吗？
4 楼
雨523 [专家分：200] 发布于 2006-12-17 15:01:00
概念我比较明白，需要的是一个比较严谨的文字叙述．这是一道习题．觉得没有相关的资料，表达起来不太清晰．
楼上查得的资料中，有几句说得比较清晰．
[quote]
线性表的元素仅限于原子项，是一个数或结构，而广义表则无此限制，它的元素可以是原子项，也可以是一个广义表。[/quote]
这个说法较通俗简明扼要．
但仍只是构成答题材料的一部份．
谢过热心帮助．
5 楼
雪光风剑 [专家分：27190] 发布于 2006-12-17 18:04:00
广义表是线性表的推广
等价命题是：线性表是广义表的特例
线性表是元素为一元元素的线性表
如果说线性表是数轴，那么广义表就是一个多维空间
6 楼
euc [专家分：4310] 发布于 2006-12-19 15:49:00
树是表的推广,图是树的推广.
我来回复
您所在位置：