1 #pragma once 2 #include <iostream> 3 #include <vector> 4 #include <algorithm> 5 using namespace std; 6 7 template <class T> 8 struct GenListNode; 9 ...
分类：
其他好文 时间：
2019-11-03 12:48:51
阅读次数：
50
/*--------------------------------------------------------------------- 广义表的存储结构 ---------------------------------------------------------------------... ...
分类：
其他好文 时间：
2017-03-30 23:22:30
阅读次数：
280
#include #include using namespace std; enum elemTag {ATOM,LIST}; class GList; class GLnode { private: elemTag Tag; //标志是原子还是子表 0:原子 1:子表 union { char ... ...
分类：
其他好文 时间：
2017-03-30 23:17:57
阅读次数：
232
广义表是一种非线性表的数据结构，是线性表的一种推广。他放松了对原子的控制，容许原子有自身的结构。其实现如下： #include<iostream>using namespace std;#include<assert.h>enum Type //原子类型有三种:头结点，子表节点和值节点{ HEAD, ...
分类：
其他好文 时间：
2016-09-29 00:56:50
阅读次数：
181
广义表：非线性结构，是线性表的一种扩展，是有n个元素组成有限序列，是递归的，因为在表的描述中又得到了表，允许表中有表。#include<cassert>
#include<iostream>
usingnamespacestd;
enumType//枚举节点的类型
{
HEAD,//头结点
VALUE,//有数据成员的节点
SU..
分类：
其他好文 时间：
2016-05-11 20:11:07
阅读次数：
171
广义表是数据结构中非常关键的一部分，它的学习对于树和二叉树有很大的起承作用。那么，它是怎么实现的呢？广义表的实现应用到了一个很熟悉的算法——递归。来看看它的代码吧！#pragmaonce
#include<iostream>
#include<cassert>
usingnamespacestd;
enumType
{
..
分类：
编程语言 时间：
2016-04-20 18:20:37
阅读次数：
363
广义表是非线性结构，其定义是递归的。以下给出几种简单的广义表模型：由上图我们可以看到，广义表的节点类型无非head、value、sub三种，这里设置枚举类型，利用枚举变量来记录每个节点的类型：enumType
{
HEAD,//头节点
VALUE,//值节点
SUB,//子表节点
};每个节点都有自己..
分类：
其他好文 时间：
2016-04-19 00:41:57
阅读次数：
255
广义表是非线性的结构，是线性表的一种扩展，是有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
GeneralList.hpp
#pragmaonce
#include<iostream>
#include<string>
usingnamespacestd;
enumNodeType{//结点类型
HEAD_TYPE,
VALUE_TYPE,
SUB_TYPE,
};
structGeneralListNode{//结点的结构体
NodeType_type;
GeneralListNode*_next;
union{
char_va..
分类：
编程语言 时间：
2015-11-10 14:18:30
阅读次数：
259
