本文针对数据结构基础系列网络课程(5)：数组与广义表中第3课时稀疏矩阵的三元组表示。问题：定义稀疏矩阵的三元组表示的数据结构，实现其基本操作，并设计测试函数进行测试代码：#include
#define M 6
#define N 7
#define MaxSize 100 //矩阵中非零元素最多个数
typedef int ElemType;typedef s...
分类：
编程语言 时间：
2015-10-07 20:27:04
阅读次数：
247
一、问题描述： 1、题目内容：识别广义表的“头”或“尾”的演示 写一个程序，建立广义表的存储结构，演示在此存储结构上实现的广义表求头/求尾操作序列的结果。 2、基本要求 （1）设一个广义表允许分多行输入，其中可以任意地输入空格符，原子是不限长的仅字母或数字组成的串。 （2）广义表采用如教材...
分类：
其他好文 时间：
2015-09-30 16:10:50
阅读次数：
157
广义表广义表相关概念：
◆ a1(表中第一个元素)称为表头；
◆ 其余元素组成的子表称为表尾；(a2，a3，…，an)
◆ 广义表中所包含的元素(包括原子和子表)的个数称为表的长度。
◆ 广义表中括号的最大层数称为表深 (度)。
根据对表头、表尾的定义，任何一个非空广义表的表头可以是原子，也可以是子表， 而表尾必定是广义表。
只要广义表非空，都是由表头和表尾组成，即一个确定的表头和...
分类：
其他好文 时间：
2015-08-29 15:31:40
阅读次数：
207
1、一个非空广义表的表尾(只能是子表)解析：（1）《数据结构》对广义表的表头和表尾是这样定义的：如果广义表LS=（a1,a2...an）非空，则a1是LS的表头，其余元素组成的表（a2,a3,..an）是称为LS的表尾。根据定义，非空广义表的表头是一个元素，它可以是原子也可以是一个子表，而表尾则必定...
分类：
其他好文 时间：
2015-08-27 00:01:48
阅读次数：
687
1、线性表的顺序存储结构是一种（随机存取的存储结构）；2、一个广义表可以为其他广义表所共享；3、栈具有记忆功能。可以用浏览网页的情况来理解，浏览第一个页面A，然后从页面A进入页面B，进而进入C，然后按回退，可返回B和A，这说明浏览网页有记忆功能，栈的原理与之类似；4、数组插入和删除需要平均移动数组长...
分类：
其他好文 时间：
2015-08-12 13:00:57
阅读次数：
106
#include
#include
#include
#include"SeqString.h"
typedef char AtomType;
typedef enum{ATOM,LIST} ElemTag;//ATOM=0，表示原子，LIST=1，表示子表
typedef struct GLNode{
ElemTag tag; //标志位tag用于区分元素是原子还是子表
union{
...
分类：
其他好文 时间：
2015-08-08 18:18:27
阅读次数：
122
#include
#include
#include
#include"SeqString.h"
typedef char AtomType;
typedef enum{ATOM,LIST} ElemTag;//ATOM=0，表示原子，LIST=1，表示子表
typedef struct Node
{
ElemTag tag; /*标志位tag用于区分元素是原子还是子表*/
union...
分类：
其他好文 时间：
2015-08-08 18:18:16
阅读次数：
119
33. 蛤蟆的数据结构笔记之三十三广义表实现二
本篇名言：”
希望是附丽于存在的，有存在，便有希望，有希望，便是光明。--鲁迅”
我们继续来看下广义表的其他代码实现。代码均来自网络，解释来自蛤蟆，均亲测可行。
欢迎转载，转载请标明出处：
1. 广义表实现二
1.1 main
创建两个链表的指针head和L。
输入一个字符串，调用GLCreate函数创建...
分类：
其他好文 时间：
2015-07-14 22:44:17
阅读次数：
144
#include #include#include#include#include#includeusing namespace std;class GLNode{ public: int tag; string node; class { ...
分类：
其他好文 时间：
2015-07-13 00:42:32
阅读次数：
112
定义：串(或空字符串)是由0个或多个字符组成的有限序列。区分：空串:长度为0.空格串：有一个或多个空格组成的串。串中常用的操作：1：求串长StrLength(S)返回S的元素个数，称为串的长度。例：设S=”A;/DOCUMENT/MARY.DOC”;则strlen(s)=20.2:串的定位：subS...
分类：
其他好文 时间：
2015-07-08 22:31:57
阅读次数：
259
