第五章 多维数组和广义表
一、基本要求、重点、难点
本章目的是介绍多维数组的逻辑结构特征及其存储方式，特殊矩阵和稀疏矩阵的压缩存储方法。本章重点是熟悉多维数组的存储方式、矩阵的压缩存储方式，难点是稀疏矩阵的压缩存储方示下实现的算法。
二、考核目标、考核要求
1.多维数组，要求达到“理解”层次
1.1多维数组的逻辑特征。
1.2多维数组的顺序存储结构及地址计...
分类：
编程语言 时间：
2015-07-01 18:29:40
阅读次数：
235
一、定义
广义表简称表，它是线性表的推广。一个广义表是n个元素的一个序列，n=0时称为空表。设ai为广义表的第i个元素，则广义表GL表示为：
GL=（a1, a2, a3, ........,an）
如果ai是单个数据元素，则ai是广义表GL的原子；如果ai是一个广义表，则ai是广义表GL的子表。
二、特性...
分类：
其他好文 时间：
2015-06-15 16:31:31
阅读次数：
138
// CTest.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include #include using namespace std;typedef char ElemType;struct GLNode{ bool tag; /...
分类：
编程语言 时间：
2015-06-03 22:57:38
阅读次数：
129
/*********广义表的头尾链表存储表示**************/
#include
#include
using namespace std;
typedef int AtomType; ///定义AtomType为int类型
typedef enum { ATOM, LIST } ElemTag; ///ATOM==0; 原子，LIST==1；子表
typedef struct F...
分类：
其他好文 时间：
2015-06-01 09:44:21
阅读次数：
156
按题意建立好二叉树，再按照先序遍历输出结果。#include#include#include#include#includeusing namespace std;struct node{ int left, right, date;}node[1005];int a[1005], flag[...
分类：
编程语言 时间：
2015-05-22 21:09:49
阅读次数：
150
链表是一个有序的列表，但是他在内存中时分散存储的，使用链表可以解决类似约瑟夫问题，排序，索引，广义表no = $no; $this->name = $name; $this->nickname = $nickname; }}$head = new Hero();/*...
分类：
其他好文 时间：
2015-05-15 22:47:03
阅读次数：
127
广义表是线性表的推广，也有人称其为列表。 那么它和线性表有什么区别呢？线性表中每个成员只能是单个元素，而广义表中的成员可以是单个元素，也可以是广义表，分别称为广义表的原子和子表。下面举几个广义表的例子。
A=();
B=(e);
C=(a,(b,c,d));
D=((),(e),(a,(b,c,d)));
E=(a,E);
由于广义表中的数据元素可以具有不同的结构（原子或列...
分类：
编程语言 时间：
2015-05-15 21:30:20
阅读次数：
283
广义表什么是广义表呢？
广义表是由零个或多个原子或子表组成的有限序列，是线性表的推广广义表一般记作：LS＝(d1，d2，…，dn)
LS是广义表(d1，d2，…，dn)的名称，n是它的长度。di可以是单个元素，也可以是广义表，分别称为广义表LS的原子和子表广义表概念
当广义表LS非空时，称第一个元素d1为LS的表头(Head)，称其余元素组成的子表(d2，…，dn)是LS的表尾(Tail)...
分类：
其他好文 时间：
2015-05-13 21:57:28
阅读次数：
150
数组的定义
数组的定义
数组是下标index 和值value 组成的序对的集合。
在数组中，每个有定义的下标都与一个值对应，这个值称做数组元素。
每个序对形如： (index,value)
数组的顺序表示和实现由于计算机的内存结构是一维的，因此用一维内存来表示多维数组，就必须按某种次序将数组元素排成一列序列，然后将这个线性序列存放在存储器中。
一般都是采用顺序存储的方法来表示数组
一维数组的...
分类：
编程语言 时间：
2015-04-29 11:46:51
阅读次数：
164
