本章主要介绍了数组和广义表的相关知识。数组章节，重点理解矩阵压缩存储的方式，在此基础上，学习矩阵的转置、乘法、和加法运算的实现；学习广义表时重点理解用递归的思想求广义表的深度和复制广义表。 本章内容： 1. 数据结构之多维数组 2. 矩阵压缩存储(十字链表、三元组顺序表、行逻辑 3. 矩阵转置算法及... ...
分类：
编程语言 时间：
2018-05-14 12:29:25
阅读次数：
198
其中包括广义表的创建、输出、拷贝构造、赋值运算符重载、析构、有效数据个数以及广义表深度
#pragmaonce
#include<iostream>
#include<assert.h>
#include<ctype.h>
usingnamespacestd;
enumType
{
HEAD,VALUE,SUB
};//头结点、值、子表
structGeneral..
分类：
其他好文 时间：
2016-04-26 22:27:16
阅读次数：
430
节点形态：
存储结构：
每个节点都包含一个标志域，如果为0（即原子），那么仅含一个值域，如果是1（列表），那么说明该节点包含两个指针域。
需要注意的是求广义表长度的操作，其实计算的是根节点及其兄弟的个数，比如图2中广义表的长度为2，图3中广义表的长度为4。
深度的定义方式是递归式的，定义空表深度为1，原子深度为0，广义表的深度...
分类：
其他好文 时间：
2014-05-15 07:57:32
阅读次数：
331
