第五章 多维数组和广义表 一、基本要求、重点、难点 本章目的是介绍多维数组的逻辑结构特征及其存储方式。特殊矩阵和稀疏矩阵的压缩存储方法。本章重点是熟悉多维数组的存储方式、矩阵的压缩存储方式，难点是稀疏矩阵的压缩存储方示下实现的算法。 二、考核目标、考核要求 1.多维数组，要求达到“理解”层次 1.1 ...
分类：
编程语言 时间：
2017-05-03 10:29:57
阅读次数：
285
/*--------------------------------------------------------------------- 广义表的存储结构 ---------------------------------------------------------------------... ...
分类：
其他好文 时间：
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
前言： 2、3、4章讨论的线性结构中的数据元素都是非结构的原子类型，元素的值是不再分解的。本章讨论的两种数据结构 数组和广义表可以看成是线性表在下述含以上的扩展：表中的数据元素本身也是一个数据结构。 其中、数组是一种比较熟知的数据类型，几乎所有程序语言都把数组类型设定为固有类型，前两节节以抽象数据类 ...
分类：
编程语言 时间：
2016-12-31 19:08:42
阅读次数：
338
广义表,相对于链表较复杂,相对于树又较简单....用来过渡顺序表和树是非常好的选择. 废话不多说,一言不合就贴代码. 总结: 第一次接触这个,还确实有点难办,写得我脑袋都透支了,还专门打了几把LOL休息了一下.... 这个东西并不是有多难,仅仅是因为递归程序,极其难于调试.当程序出问题时,调试比较让 ...
分类：
编程语言 时间：
2016-12-12 19:48:16
阅读次数：
315
人工智能实验课实现ID3算法时，需要把最终的决策树输出出来 考虑每个节点的名字长度、孩子个数都不同，直接层级遍历对齐起来很麻烦且容易出现歧义，所以决定用广义表的形式输出决策树 由于广义表中的元素顺序具有相对顺序，所以采用形式Root({weight1}subTree1,{weight2}subTre ...
分类：
其他好文 时间：
2016-11-30 14:49:17
阅读次数：
889
一些常考的基础知识点个人总结，大神勿喷，欢迎指正。 1.广义表的表尾是指除去表头后剩下的元素组成的表，表头可以为表或单元素值.表尾或为表，或为空表。 2.构造函数不能声明为虚函数。 构造函数为什么不能是虚函数？ 1. 从存储空间角度，虚函数对应一个指向vtable虚函数表的指针，这大家都知道，可是这 ...
分类：
编程语言 时间：
2016-10-19 20:06:29
阅读次数：
244
1、数组 数组的特点： 元素数目固定；下标有界。 数组的操作： 按照下标进行读写。 2、数组的顺序表示和实现 因计算机的内存结构是一维的，因此用一维内存来表示多维数组，就必须按某种次序将数组元素排成一列序列，然后将这个线性序列存放在储存器中。 通常有两种顺序存储方式： （1）行优先顺序——将数组元素 ...
分类：
编程语言 时间：
2016-10-18 02:31:34
阅读次数：
234
广义表是一种非线性表的数据结构，是线性表的一种推广。他放松了对原子的控制，容许原子有自身的结构。其实现如下： #include<iostream>using namespace std;#include<assert.h>enum Type //原子类型有三种:头结点，子表节点和值节点{ HEAD, ...
分类：
其他好文 时间：
2016-09-29 00:56:50
阅读次数：
181
任何一个算法的设计取决于选定的数据结构，而算法的实现依赖于采用的存储结构。 之前线性表的数据元素都是非结构的原子类型，元素的值是不可再分的。下面学习的这两个线性表是很特殊的，其中数据元素本身也可能是一种数据结构。 认识数组和广义表 数组可以看成是一种特殊的线性表，也就是线性表中的数据元素本身也是一个... ...
分类：
编程语言 时间：
2016-08-09 13:29:07
阅读次数：
201
