广义表是我第一次用递归接触链式的数据结构，其结构如下：HEAD->VAL->VAL->LINK(->HEAD.....)->VAL->......在这里，我们的头结点与link节点是不存储数据的，由此我们便可以定义出节点的数据结构：typedefintDataType;
enumNodeType//枚举类型定义节点类型
{
..
分类：
编程语言 时间：
2016-04-20 02:10:36
阅读次数：
284
/**********************
WZASUST2016
表的实现与表头表尾问题
缺函数：找值
**********************/
#include<iostream>
#include<assert.h>
#include<string>
usingnamespacestd;
//实现广义表的结构
//节点的类型：来代替直接写3类结构体
enumType//枚..
分类：
其他好文 时间：
2016-04-20 02:07:57
阅读次数：
188
广义表(Lists，又称列表)是一种非线性的数据结构，是线性表的一种推广。即广义表中放松对表元素的原子限制，容许它们具有其自身结构。如图，根据上图分析写出代码如下；#include<cassert>
#include<iostream>
usingnamespacestd;
enumType
{
HEAD,
VALUE,
SUB,
..
分类：
其他好文 时间：
2016-04-19 14:29:19
阅读次数：
260
//广义表//广义表是非线性结构，是线性表的一种扩展，是有N个元素组成的有限序列。//广义表的定义是递归的，因为在表的描述中又得到了表，允许表中有表。//<1>A=（）；//<2>B=（a,b）;//<3>C=（a,b,（c,d））;//<4>D=（a,b,（c,d），（e,（f）,h））//..
分类：
其他好文 时间：
2016-04-19 14:26:04
阅读次数：
163
广义表是非线性结构，是线性表的一种扩展，是有N个元素组成的有限序列。广义表的定义是递归的，因为在表的描述中又得到了表，允许表中有表。<1>A=（）；<2>B=（a,b）;<3>C=（a,b,（c,d））;<4>D=（a,b,（c,d），（e,（f）,h））<5>E=（（（），..
分类：
其他好文 时间：
2016-04-19 00:49:48
阅读次数：
319
广义表是非线性结构，其定义是递归的。以下给出几种简单的广义表模型：由上图我们可以看到，广义表的节点类型无非head、value、sub三种，这里设置枚举类型，利用枚举变量来记录每个节点的类型：enumType
{
HEAD,//头节点
VALUE,//值节点
SUB,//子表节点
};每个节点都有自己..
分类：
其他好文 时间：
2016-04-19 00:41:57
阅读次数：
255
广义表作为数据结构的一种，是区别于顺序表的一种数据结构，思想需要使用递归来实现。实现广义表的节点（generaaLizedNode）enumType
{
HEAD,
VALUE,
SUB,
};
structgeneraalizedNode
{
generaalizedNode(Typetype=HEAD,charvalue=0)
:_Type(type)
,_next(NULL)
{
i..
分类：
其他好文 时间：
2016-04-19 00:40:04
阅读次数：
159
#include #include using namespace std; enum Type { HEAD, VALUE, SUB, }; struct GeneralListNode { Type _type; GeneralListNode* next; union { char _valu ...
分类：
其他好文 时间：
2016-04-17 22:17:07
阅读次数：
121
广义表的定义：广义表是非线性的结构，是n个元素的有限序列。举例：A=（a,b,(c,d)）我们先定义它的结构：（1）它有三种节点，头节点、值节点、子表节点。（2）两种指向下一节点的指针：指向下一值值节点的指针_next，指向子表节点的指针_sublink.（3）_next与_sublink只有一种e..
分类：
其他好文 时间：
2016-04-17 01:04:06
阅读次数：
218
//Generalized.h
#pragmaonce
#ifndef__GENERALIZED_H__
#define__GENERALIZED_H__
enumType
{
HEAD,
VALUE,
SUB,
};
structGeneralizedNode
{
Type_type;
GeneralizedNode*_next;
union
{
int_value;
GeneralizedNode*_sublink;
};
GeneralizedNode()
{}
Gen..
分类：
其他好文 时间：
2016-04-16 19:41:45
阅读次数：
185
