《数据结构》第5章第2节三元组顺序表（稀疏矩阵）。
分类：
编程语言 时间：
2016-02-29 16:20:14
阅读次数：
149
定义Python中的list就是一种广义表，使用起来非常方便。广义表的特点就是能够存储不同类型的元素，也支持嵌套使用，即表中还有表。关于广义表的定义还有几本操作归纳如下：ADT Linear List:元素组成：能存储不同元素类型的表结构叫做广义表，支持嵌套操作。基本操作：InitGList()创建...
分类：
其他好文 时间：
2015-12-01 23:10:37
阅读次数：
332
GeneralList.hpp
#pragmaonce
#include<iostream>
#include<string>
usingnamespacestd;
enumNodeType{//结点类型
HEAD_TYPE,
VALUE_TYPE,
SUB_TYPE,
};
structGeneralListNode{//结点的结构体
NodeType_type;
GeneralListNode*_next;
union{
char_va..
分类：
编程语言 时间：
2015-11-10 14:18:30
阅读次数：
259
本文针对 [数据结构基础系列网络课程(５)：数组和广义表]
1. 数组的基本概念与存储结构
2. 特殊矩阵的压缩存储
3. 稀疏矩阵的三元组表示
4. 稀疏矩阵的十字链表表示
5. 广义表
6. 广义表的存储结构及基本运算的实现【项目1 - 猴子选大王（数组版）】
一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开...
分类：
编程语言 时间：
2015-10-18 23:16:50
阅读次数：
260
本文针对数据结构基础系列网络课程(5)： 数组与广义表的实践项目。【项目1 - 猴子选大王（数组版）】
一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，最后一只出圈的猴子为大王。输入m和n，输出猴子离开圈子的顺序，从中也可以看出最后为大王是几号猴子。
要求采用数组作为存储结构完成。[参考解答1]...
分类：
编程语言 时间：
2015-10-18 12:54:54
阅读次数：
297
本文针对数据结构基础系列网络课程(5)：数组与广义表的实践项目。【项目 -广义表的原子统计】
设计算法，求出给定广义表g中的原子个数和最大原子[参考解答] （头文件glist.h是广义表算法库建设的成果，见链接…）#include
#include "glist.h"int atomnum(GLNode *g) //求广义表g中的原子个数
{
if (g!=NULL)...
分类：
其他好文 时间：
2015-10-08 06:56:45
阅读次数：
135
本文针对数据结构基础系列网络课程(5)：数组与广义表的实践项目。【项目 - 压缩存储的对称矩阵的运算】
设计算法，实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。[参考解答]#include
#define N 4
#define M 10
int value(int a[],int i,int j)
{
if (i>=j)...
分类：
其他好文 时间：
2015-10-08 06:55:44
阅读次数：
184
本文针对数据结构基础系列网络课程(5)：数组与广义表中第6课时广义表的存储结构及基本运算的实现。广义算法库采用程序的多文件组织形式，包括两个文件： 1.头文件：glist.h，包含定义稀疏矩阵的三元组表示数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef GLIST_H_INCLUDED
#define GLIST_H_INCLUDEDtypedef char ElemType;
ty...
分类：
编程语言 时间：
2015-10-08 06:54:12
阅读次数：
227
