广义表 的另一种 存储结构是 扩展线性链表存储表示，这种 存储结构的 根 节点 必 存在，并且 根节点的 表尾 为空，将 根节点的 表尾 放 在 表头 的 表尾 指针上。
这样 从 表头 一直 就可以 遍历 所有 同级 节点。
具体j结构 如下：
例如 下面的 广义表 ，用 扩展线性链表 表示为：
而 头尾 存储表示，是 把 表头 和 表尾 都放在 根节点 的 指针上。...
分类：
其他好文 时间：
2015-04-19 09:00:12
阅读次数：
263
广义表是一种非线性的数据结构。但如果广义表的每个元素都是原子，它就变成了线性表。广义表广泛地用于人工智能等领域的LISP语言。
广义表一般记作 LS = (a1, a2, ···, an), n是它的长度，ai可以是单个元素(原子)，也可以是广义表(子表)，当广义表非空时，称第一个元素a1为LS的表头，称其余元素组成的表为LS的表尾。注意：表头是元素(可以是原子，也可以是广表)，表尾一定是广...
分类：
其他好文 时间：
2015-04-18 17:49:37
阅读次数：
246
(C版)#include #include #define OK 1#define ERROR -1#define status inttypedef struct gnode{int tag;union{char atom;struct gnode *sublist;} val;struct gn...
分类：
其他好文 时间：
2015-04-18 11:24:14
阅读次数：
126
数据结构第6章 树(下)§6.4 树和森林6.4.1 树的储存结构①父亲表示法(利用每个(除根)结点只有唯一的父亲的性质)
②孩子表示法(用广义表实现)
③孩子兄弟表示法(二叉链表指向第一个孩子结点和下一个兄弟结点)6.4.2森林与二叉树的转换二叉树和树都可以用二叉链作为储存结构(分别是孩子表示法和孩子兄弟表示法)，给定一棵树，可以找到唯一的一棵二叉树与之对应。两者的物理结构是相同的，只是解释不...
分类：
其他好文 时间：
2015-02-09 02:01:21
阅读次数：
236
第一次用markdown…..好高端的赶脚数据结构第6章 树(上)§6.1 树的定义和基本术语树是n(n>=0)个结点的有限集在非空树中有且仅有一个特定的根(root) 树的结构定义是一个递归的定义，即在树的定义中又用到了树的概念，有嵌套集合表示法，广义表表示法和凹入表示法等。术语：
结点，结点的度(子树个数)，叶(度为0)，树的度(最大结点度)，孩子，父亲，兄弟，祖先(上溯所有结点)，子孙(下溯...
分类：
其他好文 时间：
2015-02-07 17:32:46
阅读次数：
221
§5.1 数组的定义
多维数组的理解
typedef ElemType Array2[m][n];
//等价于typedef ElemType Array1[n];typedef Array1 Array2[m];
即一个n维数组类型可以定义为其数据元素为(n-1)维数组类型的一维数组类型。
数组一旦被定义，它的维度和维界就不再改变，因此除了结构的初始化和销毁之外，数组只有存取元素和修改...
分类：
编程语言 时间：
2015-02-06 16:46:22
阅读次数：
160
数据结构期末复习第五章 数组和广义表 二维数组A[m][n]按行优先 寻址计算方法，每个数组元素占据d 个地址单元。 设数组的基址为LOC(a11) ：LOC(aij)=LOC(a11)+((i-1)*n+j-1)*d 设数组的基址为LOC(a00) ：LOC(aij)=LOC(a00)+( i*n...
分类：
编程语言 时间：
2015-01-16 22:19:52
阅读次数：
332
struct {*elem ,length,size}L init: 申请elem空间，如果申请成功，length=0;size =100 忽略：(SqList L),把声明过的列表用来初始化int insert: elem是首地址，判断elem是否为空，空返回，否则获取elem[length].....
分类：
其他好文 时间：
2015-01-16 14:34:27
阅读次数：
261
参考文章：http://blog.csdn.net/lijuwen/article/details/1353084然后又按照自己的方式敲了一遍，各种错。。。。下面是我的代码：#include "stdafx.h"#include #include using namespace std;typede...
分类：
其他好文 时间：
2015-01-16 14:24:22
阅读次数：
197
对于栈有些问题还不是很熟悉，所以暂时需要些时间去理解，需要多写些代码去体会，，栈还有一个重要应用是在程序设计语言中实现递归，所以这次主要是讲递归的实现，大家熟悉的阶乘函数，2阶Fibonacci数列和Ackerman函数等，其次还有的数据结构，如二叉树、广义表等，由于结构本身固有的递归特性，则它.....
分类：
其他好文 时间：
2015-01-15 20:00:26
阅读次数：
129
