第3章 栈和队列 3.1 栈 3.2 栈的应有和举例 3.3 栈与递归的实现 3.4 队列 3.5 离散事件模拟第4章 串 4.1 串类型的定义 4.2 串的表示和实现 4.3 串的模式匹配算法 4.4 串操作应用举例第5章 数组和广义表 5.1 数组的定义 5.2 数组的顺序表现和实现 5.3 矩 ...
分类:
其他好文 时间:
2016-08-02 00:49:39
阅读次数:
241
一.简述 传说Lisp的基本数据结构就是广义表,广义表也是具有典型递归属性的数据结构,此外,由于建表要处理字符串,用C语言处理起来也是一脸懵逼.....最后自己还想写一个将广义表还原成字符串的函数,一是使其可视化,而是验证算法5.6。花了不少功夫才写出来(强烈建议自己动手写一写),最后是借助树形结构 ...
分类:
编程语言 时间:
2016-06-18 00:04:11
阅读次数:
563
多维数组和广义表是一种复杂的非线性结构,它们的逻辑特征是:一个数据元素可能有多个直接前驱和多个直接后继。多维数组 1、数组(向量)——常用数据类型 一维数组(向量)是存储于计算机的连续存储空间中的多个具有统一类型的数据元素。 同一数组的不同元素通过不同的下标标识。 2、二维数组 二维数组Amn可视为 ...
分类:
编程语言 时间:
2016-05-25 18:24:59
阅读次数:
181
多维数组 数组是一种常见的数据类型,由于数组中各元素具有相同的数据类型,并且数据元素的下标一般具有固定的上界和下界。 数组是一种元素个数固定的线性表 数组一般不做插入和删除的操作,因此数组一旦建立,结构中的元素个数和元素间的关系就不再发生变化,所以一般用顺序存储方法来表示数组 由于计算机的内存结构是 ...
分类:
其他好文 时间:
2016-05-12 01:39:15
阅读次数:
177
广义表:非线性结构,是线性表的一种扩展,是有n个元素组成有限序列,是递归的,因为在表的描述中又得到了表,允许表中有表。#include<cassert>
#include<iostream>
usingnamespacestd;
enumType//枚举节点的类型
{
HEAD,//头结点
VALUE,//有数据成员的节点
SU..
分类:
其他好文 时间:
2016-05-11 20:11:07
阅读次数:
171
其中包括广义表的创建、输出、拷贝构造、赋值运算符重载、析构、有效数据个数以及广义表深度
#pragmaonce
#include<iostream>
#include<assert.h>
#include<ctype.h>
usingnamespacestd;
enumType
{
HEAD,VALUE,SUB
};//头结点、值、子表
structGeneral..
分类:
其他好文 时间:
2016-04-26 22:27:16
阅读次数:
430
GeneralList-广义表广义表是非线性的结构,是线性表的一种扩展,是有n个元素组成有限序列。广义表的定义是递归的,因为在表的描述中又得到了表,允许表中有表。<1>A=()<2>B=(a,b)<3>C=(a,b,(c,d))<4>D=(a,b,(c,d),(e,(f),h))<5>E=(((),()))#defi..
分类:
编程语言 时间:
2016-04-23 15:05:38
阅读次数:
259
广义表的四个特征:(1)广义线性表;(2)元素复合性;(3)元素递归性;(4)元素共享性
广义表的上述四个特征对于他的使用价值和应用效果起到了很大的作用。广义表的结构相当灵活,它可以兼容线性表、数组、树和有向图等各种常用的数据结构。当二维数组的每行或每列作为子表处理时,二维数组就是一个广义表;如果限制广义表中元素的共享和递归,广义表和树对应;如果限制广义表的递归并允许数据共享,则广义表和...
分类:
其他好文 时间:
2016-04-22 19:46:51
阅读次数:
253
广义表是非线性的结构,是线性表的一种扩展,是有n个元素组成有限序列。
广义表的定义是递归的,因为在表的描述中又得到了表,允许表中有表#define_CRT_SECURE_NO_WARNINGS1
#include<iostream>
usingnamespacestd;
#include<assert.h>
enumType
{
HEAD,//头节点
..
分类:
其他好文 时间:
2016-04-22 10:44:06
阅读次数:
210
广义表的定义广义表是非线性的结构,是线性表的一种扩展,是有n个元素组成有限序列。广义表的定义是递归的,因为在表的描述中又得到了表,允许表中有表。例如<1>A=()<2>B=(a,b)<3>C=(a,b,(c,d))<4>D=(a,b,(c,d),(e,(f),h))<5>E=(((),())广义表的..
分类:
其他好文 时间:
2016-04-22 10:40:54
阅读次数:
248