广义表的定义 广义表是线性表的推广。 广义表一般记作LS=(d0,d1,...dn-1)其中,LS是广义表(d1,d2,...dn)的名称,n是它的长度.在线性表的定义中,ai(1<=i<=n)只限于是单个元素.而在广义表的定义中,di可以是单个元素。也可以是广义表,分别称为广义表LS的单元素和子表 ...
分类：
其他好文 时间：
2016-04-15 21:51:43
阅读次数：
374
#define_CRT_SECURE_NO_WARNINGS1#include<iostream>#include<assert.h>usingnamespacestd;enumNODETYPE{HEAD,VALUE,SUB};structGeneralizedNode{NODETYPE_type;GeneralizedNode*_next;union{char_value;GeneralizedNode*_sublist;};GeneralizedNode(NODETYPEtype=..
分类：
其他好文 时间：
2016-04-10 19:35:25
阅读次数：
174
广义表(Lists，又称列表)是一种非线性的数据结构，是线性表的一种推广。即广义表中放松对表元素的原子限制，容许它们具有其自身结构。思想：广义表就类似下图的结构，他的大体（下图第一行）相当于一个带头结点的链表，代码思想，首先要有一个头结点为HEAD类型，每一个广义表有..
分类：
其他好文 时间：
2016-04-05 02:22:38
阅读次数：
277
//求深度的那儿得好好推敲
#include<iostream>
#include<assert.h>
usingnamespacestd;
typedefcharelemType;
enumNodeType
{
HEAD,
VALUE,
SUB
};
structGNode
{
NodeType_type;
GNode*_next;
union
{
elemType_value;
GNode*_subList;
};
GNode(Nod..
分类：
其他好文 时间：
2016-03-28 00:29:57
阅读次数：
222
实现广义表的内部基本函数，创建，拷贝，清除，计算表深度及结点个数等函数。代码如下：#pragmaonce;
#include<assert.h>
//表结点类型
enumNodeType
{
HEAD,
VALUE,
SUB,
};
//表各结点的成员
structGeneralizedNode
{
NodeType_type;//结点类型
GeneralizedNode*_next;..
分类：
其他好文 时间：
2016-03-14 02:01:25
阅读次数：
236
广义表是非线性的结构，是线性表的一种扩展，是有n个元素组成有限序列。广义表的定义是递归的，因为在表的描述中又得到了表，允许表中有表。eg:<1>A=()<2>B=(a,b)<3>C=(a,b,(c,d))<4>D=(a,b,(c,d),(e,(f),h))<5>E=(((),()))#ifndefGENERALIZEDLI..
分类：
其他好文 时间：
2016-03-06 17:41:06
阅读次数：
163
《数据结构》第5章第5节广义表（头尾链表存储表示）。
分类：
编程语言 时间：
2016-03-01 06:17:08
阅读次数：
188
《数据结构》第5章第6节广义表（扩展线性链表存储表示）。
分类：
编程语言 时间：
2016-03-01 06:15:47
阅读次数：
181
《数据结构》第5章第3节行逻辑链接的顺序表（稀疏矩阵）。
分类：
编程语言 时间：
2016-02-29 19:55:19
阅读次数：
187
