广义表

广义表建树算法

voidCreateBiTree(BiTree&T) {//用广义表来创建并输入二叉树 intk; charch; BiTNodep,q; SqStackS; CreateStack(S); if(!
LucienDuan·2014-08-01 11:00

数据结构伪C代码:5.数组和广义表

//------------数组的顺序存储表示------------ #include #defineMAX_ARRAY_DIM8//假设数组维数的最大值为8 typedefstruct{ ElemType*base;//数组元素基址，由InitArray分配 intdim;//数组维数 int*bounds;//数组维界基址，由InitArray分配 int*constants;//数组映像
fanpengfei0·2014-06-26 12:00

广义表存储

需要注意的是求广义表长度的操作，其实计算的是根节点及其兄弟的个数，比如图2中广义表的长度为2，图3中广义表的长度为4。
RowandJJ·2014-05-14 23:00

广义表的建立

/*function:1.CreateaGeneralizedList2.CopyaGeneralizedList3.GetthedepthofaGeneralizedList*/#include#includeusingnamespacestd;typedefstructGeneralizedList{inttag;//case0,singlelist;case1,multilistunion{
迷途的羔羊·2014-05-10 20:00

广义表法建立二叉树

一直以来对树稍微存在一点儿恐惧感，最近打算好好顺一顺数据结构，于是从二叉树开始对树进行研究。这个方法主要参考殷人昆第二版的数据结构（清华大学出版社第二版）。实现也都是用模板，后来的实例是用char型。其中涉及到友员函数和操作符重载的使用，这一块有点儿忘了，就当复习了一下。/*********************************date:2014.5.10author:andrew***
andrewseu·2014-05-10 17:51

广义表的长度和深度

广义表LS=(f,(),(e),(a,(b,c,d)))的长度是多少,深度是多少例如上表、长度为4、深度为3、为什么呢长度的求法为最大括号中的逗号数加一、LS最大括号内有1.f元素后边有个逗号、2.（）
zhangkongzhongyun·2014-03-24 14:00

二叉树的一些基本运算

（先序遍历，递归方式，采用广义表的格式输出）（2）求某节点的左、右孩子节点值（3）求二叉树的深度（递归方式）（4）求二叉树的宽度（类似层次遍历，用到队列）（5）求二叉树的节点个数（递归）（6）求二叉树叶子节点个数
无鸯·2014-02-11 16:00

基本数据结构（树和堆）

编程基础文章目录：五大基础算法基础数据结构（栈和队列）散列表常见C++知识基础数据结构（数组、串、广义表）四大比较排序算法基础数据结构（线性表）基础数据结构（树和堆） 微博：LinJM-机器视觉  Blogger
Linoi·2013-12-26 17:00

基本数据结构（数组、串、广义表）

编程基础文章目录：五大基础算法基础数据结构（栈和队列）散列表常见C++知识基础数据结构（数组、串、广义表）四大比较排序算法基础数据结构（线性表）基础数据结构（树和堆） 微博：LinJM-机器视觉Blogger
Linoi·2013-12-26 17:00

基本数据结构（栈和队列）

编程基础文章目录：五大基础算法基础数据结构（栈和队列）散列表常见C++知识基础数据结构（数组、串、广义表）四大比较排序算法基础数据结构（线性表）基础数据结构（树和堆） 微博：LinJM-机器视觉Blogger
Linoi·2013-12-26 17:00

常见的C++知识

编程基础文章目录：五大基础算法基础数据结构（栈和队列）散列表常见C++知识基础数据结构（数组、串、广义表）四大比较排序算法基础数据结构（线性表）基础数据结构（树和堆） 微博：LinJM-机器视觉Blogger
Linoi·2013-12-23 18:00

五大基础算法（枚举、递归、分治、贪心、模拟）

编程基础文章目录：五大基础算法基础数据结构（栈和队列）散列表常见C++知识基础数据结构（数组、串、广义表）四大比较排序算法基础数据结构（线性表）基础数据结构（树和堆） 微博：LinJM-机器视觉Blogger
Linoi·2013-12-18 13:00

java实现二叉树的基本操作

   广义表对树的表示非常形象，比如a(b,c(d,e))表示的就是a是根节点，它有b，c两个孩子结点，而c又有两个孩子结点。    在构造树
sweetts·2013-09-26 17:00

数据结构--广义表

  Code：#include #include #include #include #include #include #include #include #include//exit() #defineTRUE1 #defineFALSE0 #defineOK1 #defineERROR0 #defineINFEASIBLE-1 typedefcharAtomTyp
HRHACMER·2013-09-24 19:00

POJ1785(笛卡尔树的构造)

id=1785 题意：构造笛卡尔树，这里是最大堆构造，然后以广义表的形式输出这棵笛卡尔树。
ACdreamers·2013-09-08 16:00

广义表的实现（用类实现，包含构造函数，析构函数，遍历函数等）

1、在实现广义表之前做一个约定，如果一个广义表为空表，那么头指针也会指向一个表示广义表的节点，但是这个节点的头部跟尾部都是NULL。
zhou2214·2013-06-29 18:00

学习 严蔚敏讲数据结构笔记18

遍历是所有非线性结构（包括二叉树，树，图和广义表）的操作基础不同的应用需要应用不同的搜索路径1.      
coperator·2013-05-28 07:00

学习 严蔚敏讲数据结构笔记17

5.5广义表的表示方法头、尾指针的链表结构表结点：  Tag=1HpTp  原子结点：Tag=0Data构造存储结构的两种分析方法：1） 空表ls=NIL非空表若表头为原子，则为0Data否则，依次类推
coperator·2013-05-28 06:00

学习 严蔚敏讲数据结构笔记10

第五章数组和广义表5.1数组的类型定义5.2数组的顺序表示和实现5.3稀疏矩阵的压缩存储5.4广义表的类型定义5.5广义表的表示方法5.6广义表操作的递归函数 1.1  数组的类型定义//没有记全ADTArray
coperator·2013-05-27 06:00

按广义表输入形式建立二叉树

  #include   #include          #define MaxSize 100    typedef char ElemType;    typedef struct node  {   ElemType data;   struct node *lchild;   struct node *rchild; 
hcj2013·2012-12-26 13:25

c语言版数据结构（奇迹冬瓜）-数组和广义表（十字链表稀疏矩阵的加法）

/* 以下是用于测试的两个稀疏矩阵 3005 M=0-100(M矩阵) 2000 -3020 N=0500(N矩阵) 000-1 M=M+N 0025 M=0400(相加后的M矩阵) 200-1 以上是矩阵表示图 M.chead(colhead)1234 M.rhead(rowhead) 1113145(分别表示行列和该位置的值) 222-1 331-2 N.chead(colhe
runner2012·2012-12-18 15:00

简单的广义表实现

#ifndefGLLIST_H #defineGLLIST_H structGLNode{ boolisNum; union{ intdata; struct{ GLNode*hp,*tp; }; }; }; classGLlist { private: GLNode*pNode; GLNode*init_GLNode(int); GLNode*init_GLNode(); unsignedtr
CodeSun·2012-12-15 20:00

c语言版数据结构（奇迹冬瓜）-数组和广义表（十字链表存贮稀疏矩阵的行列值）

/* 3005 M=0-100(M矩阵) 2000 M.chead(colhead)1234 M.rhead(rowhead) 1113145 222-1 331-2 4 */ #include #include //宏定义 #defineOK1 #defineERROR0 #defineOVERFLOW-2 typedefintStatus; typedefstructOLNode
runner2012·2012-12-13 12:00

建立树的两种方法以及用广义表显示树

一种是先序建树，一种是层序建树（自己瞎起的名字，呵呵）1.先序建树（string用来以广义表形式显示树）voidCreateBTREE(BTREE&BT,string&lists) { cout>data
x5942110·2012-12-12 02:00

c语言版数据结构（奇迹冬瓜）-数组和广义表（稀疏矩阵的乘法）

//-------矩阵的乘法--------- /* 假设题目: 30050206 M=0-100N=10Q=-10Q=M*N 2000-2404 00 (表1) 非零元三元表: M:N:Q:i表示行j表示列e表示非零元的数据 ------------------------------ ijeijeije ------------------------------ 113122126 145
runner2012·2012-12-11 18:00

创建广义表

#include#include#include#defineOK1#defineERROR0typedefenum{ATOM,LIST}ElemTag;typedefstructGLNode{ElemTagtag;union{charatom;struct{structGLNode*hp,*tp;}ptr;};}*GList;structGLNodeL;typedefintStatus;Stat
PHP开发学习门户·2012-11-24 18:55

c语言版数据结构（奇迹冬瓜）-数组和广义表（稀疏矩阵的转置算法一）

//稀疏矩阵 /* |01290000||00-30015| |0000000||12000180| M=|-30000140|T=|9002400| |00240000||00000-7| |01800000||000000| |1500-7000||0014000| |000000| M的转置矩阵为T */ #include #include #defineMAXSIZE12500//假设非
runner2012·2012-11-22 15:00

c语言版数据结构（奇迹冬瓜）-数组和广义表（多维数组的基本操作）

#include//标准头文件,提供宏va_start、va_arg、va_end #include #include #defineMAX_ARRAY_DIM8//假设数组维数的最大值为8 #defineOVERFLOW-2 #defineUNDERFLOW-3 #defineERROR0 #defineOK1 typedefintStatus; typedefstruct { int*ba
runner2012·2012-11-21 13:00

VC++2012编程演练数据结构《16》广义表

广义表是一种非线性的数据结构，顾名思义，它也是线性表的一种推广。它被广泛的应用于人工智能等领域的表处理语言LISP语言中。
yincheng01·2012-11-20 12:00

数据结构与算法（php版）

数据结构与算法（php版）：线性表、栈和队列、串、数组与广义表、树与二叉树、图、查找、排序等数据结构与算法，均使用php面向对象实现。有算法描述文档及其PHP实现源码，源码可下载。不过是英文版的。
Hansome2010·2012-11-19 00:22

Lisp列表(树)学习笔记

    由于Lisp列表是基于广义表的结构，所以很容易将一个列表表达成树结构。    
WangDylan·2012-11-18 21:00

5.5 广义表的存储结构

 /*c5-5.h广义表的头尾链表存储表示*/ typedefenum{ATOM,LIST}ElemTag;/*ATOM==0：原子，LIST==1：子表*/ typedefstructGLNode {
sjmping·2012-11-18 15:00

第五章 数组与广义表

 /*c5-1.h数组的顺序存储表示*/ #include/*标准头文件，提供宏va_start，va_arg和va_end，*/                   /*用于存取变长参数表*/ #defineMAX_ARRAY_DIM8/*假设数组维数的最大值为8*/ typedefstruct {  ElemType*base;/*数组元素基址，由InitArray分配*/  intdim;/
sjmping·2012-11-12 22:00

3.3 栈与递归的实现 （还没仔细看，消化）

其一：有许多数学函数式递归的，如f(n)=n*f(n-1)其二：有的数据结构，如二叉树，广义表等，由于结构本身固有的递归特性，则他们的操作可递归的描述；其三：还有一类问题，虽然问题本身没有明显的递归结构
sjmping·2012-11-06 22:00

《新编数据结构算法考研指导 》的说明

以往的“数据结构”教程及辅导丛书，多以线性表、栈和队列、串、数组和广义表、树、图、查找、排序等为模板给出各章的算法描述，由于算法较多、难度较大，学生学习起来多会感觉烦琐、凌乱和迷茫。本
liuwise·2012-10-31 07:00

2012.09.24京东笔试

地点：南大科学馆分两套：云计算和软件开发（移动客户端方向）云计算方向：一、选择，3分一个1、单链表插入的代码是2、3个节点的二叉树有多少种3、n个点的无向图要连通，最少需要几条边4、写了个广义表，问深度和广度
coder_xia·2012-09-24 18:35

2012.09.24京东笔试

地点：南大科学馆分两套：云计算和软件开发（移动客户端方向）云计算方向：一、选择，3分一个1、单链表插入的代码是2、3个节点的二叉树有多少种3、n个点的无向图要连通，最少需要几条边4、写了个广义表，问深度和广度
coder_xia·2012-09-24 18:00

//广义表

//广义表 template classCLK_General_Map { public: typedefvectorMap_Items_Type; typedefmapGeneral_Map_Type
xiaodan007·2012-08-29 16:00

《数据结构习题与解析》李春葆《第一版》

目录 第1章 概述 第2章 顺序表 第3章 链表 第4章 串 第5章 数组和稀疏矩阵 第6章 递归 第7章 广义表 第8章 树形结构
128kj·2012-08-03 12:00

基于广义表的算术表达式的实现

看过数据结构书上有个算术表达式的实现，觉得实现比较麻烦，用到了队列，栈还有一个难以建立的运算符优先级比较表，在最初看那个本书的时候写了估计一天，最近又在重新温习数据结构，再看打那个表达式的时候，突然想到可以用广义表通过递归建立和运算得到运算结果
lilien1010·2012-08-01 15:00

uva 10562 - Undraw the Trees

uva10562-UndrawtheTrees  这是一个貌似很麻烦的题，题目要求是将一颗用ascii码绘画出来的树，转换为其一种字符串表示，这种字符串表示好像是叫做什么广义表什么的。  
yx·2012-07-10 21:00

广义表的定义及用法

广义表（Lists，又称列表）是线性表的推广。线性表定义为n>=0个元素a1,a2,a3,…,an的有限序列。
funnyfan·2012-07-05 16:41

分布式系统的数据结构

常用的数据结构包括：串，数组(矩阵、广义表)，队列，堆栈，链表(线性表)，树（平衡二叉树，B树，Trie树，堆），哈希表，图(最短路径)，后缀数组，等等。
ajian005·2012-06-27 16:00

数据结构，数组和广义表

给定整数数组b[0...N-1]，b中连续的相等元素构成的子序列称为平台，求出b中最长平台的长度voidplatform(intb[],intN){length=1;start=0;j=0;i=0;while(ilength){length=i-j+1;start=j;}  i++;  j=i;}printf("最长平台长度%d,在b数组中起始下标为%d",length,start);}
guotong1988·2012-06-05 14:00

多维数组和广义表

多维数组和广义表多维数组和广义表是一种复杂的非线性结构，它们的逻辑特征是：一个数据元素可能有多个直接前驱和多个直接后继。
The NoteBook of EricKong·2012-05-21 17:00

设计并实现如下算法：输入某棵二叉树的广义表形式，建立该二叉树，并按层次遍历该二叉树。

设计并实现如下算法：输入某棵二叉树的广义表形式，建立该二叉树，并按层次遍历该二叉树----队列形式#include#include#include#defineSTACK_MAX_SIZE30#defineQUEUE_M
Timy1010·2012-05-18 23:59

二叉树的建立、销毁、各种遍历（递归、非递归）

Node():data(''),left(NULL),right(NULL){} Node(charch):data(ch),left(NULL),right(NULL){} }; //广义表建立二叉树
luxiaoxun·2012-05-05 10:00

[置顶] 广义表的二叉树的形式

输入二叉树的广义表形式，将其转变为二叉树形式，至于怎样输入广义表需要程序规定。 
wu10045125·2012-04-25 18:00

广义表的长度，深度及复制广义表的算法

定义一个广义表类型如下：typedefstructnode{intflag;union{elemTypedata;structnode*pointer;};structnode*link;}BSNode
CaryaLiu·2011-12-29 00:13

广义表建树

简单的广义表建树，但是却纠结了几个小时，总之是太囧了。。。代码还很糟糕。。。不过也记录一下，或许以后还是用得上。
Non_Cease·2011-11-23 21:00
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他