问题描述 设计算法，将指定的广义表的内容原地逆置。例如：若广义表GL为[1, [2, 3], 4, [5, [6, 7], 8], 9]，逆置后GL为 [9, [8, [7, 6], 5], 4, [3, 2], 1] 。 基本思路 如题，一眼就能看出问题具有递归性，因此采用递归来求解，代码就非常简 ...
分类：
其他好文 时间：
2018-11-29 01:23:11
阅读次数：
236
数组（定义、顺序存储结构） 矩阵的压缩存储 广义表 这个章节的内容理解并不是很难，要是想要实现各种递归还真的是头疼。。。 ...
分类：
其他好文 时间：
2018-11-11 11:43:32
阅读次数：
228
基本概念 有哪些数据结构? 有哪些数据结构? 线性表，栈，队列，串，数组，广义表，树，二叉树，图 重点是线性表，二叉树 每种数据结构需要掌握，添加、更新、删除、查询、排序等操作的实现 学习数据结构的四种境界： 境界1：听懂理论，听懂算法思路 境界2：完成主要数据结构基本算法的实现（理论+实践，数据结 ...
分类：
其他好文 时间：
2018-10-16 17:39:38
阅读次数：
156
递归算法一般用于解决三类问题： (1)数据的定义是按递归定义的。（Fibonacci函数）(2)问题解法按递归算法实现。这类问题虽则本身没有明显的递归结构，但用递归求解比迭代求解更简单，如Hanoi问题。(3)数据的结构形式是按递归定义的。如二叉树、广义表等，由于结构本身固有的递归特性，则它们的操作 ...
分类：
其他好文 时间：
2018-07-15 23:22:15
阅读次数：
197
广义表 列表里面有列表，比如(1,(2,(3,4)),5) 用链表可以实现 结果如图 guangyibiao.h guangyibiao.c guangyibiaomai.c ...
分类：
编程语言 时间：
2018-07-05 21:41:13
阅读次数：
179
0x01数据结构与时空复杂度 "数据结构" 是一种组织和存储数据的方式。它包含三方面的内容，逻辑关系、存储关系以及操作。 逻辑结构 线性结构 ：一般线性表；受限线性表 栈和队列；线性表推广 数组，广义表 非线性结构 ：集合；树形结构 一般树，二叉树；图形结构 有向图，无向图 存储结构 顺序存储 ：将 ...
分类：
其他好文 时间：
2018-06-10 12:07:53
阅读次数：
185
广义表的长度 通过前一节对广义表的介绍，例子中给出了几个广义表的长度。例如：空表的长度为 0，只含有一个原子的广义表长度为 1，等等。广义表的长度指的是广义表中数据元素的数量。这里需要指明的是，一个广义表中，一个原子算做是一个元素，一个子表也只算做一个元素。在 LS = (a1,a2,…,an) 中 ...
分类：
其他好文 时间：
2018-05-15 14:05:08
阅读次数：
157
广义表，又称为列表。记作： LS = （a1,a2,…,an） ;（ LS 为广义表的名称， an 表示广义表中的数据）。 广义表可以看作是线性表的推广。两者区别是：线性表中的数据元素只能表示单个数据元素；广义表中的单个数据元素 ai ，既可以是单个元素，也可以是广义表。 原子和子表 在广义表中，单 ...
分类：
其他好文 时间：
2018-05-15 14:02:18
阅读次数：
211
本章主要介绍了数组和广义表的相关知识。数组章节，重点理解矩阵压缩存储的方式，在此基础上，学习矩阵的转置、乘法、和加法运算的实现；学习广义表时重点理解用递归的思想求广义表的深度和复制广义表。 本章内容： 1. 数据结构之多维数组 2. 矩阵压缩存储(十字链表、三元组顺序表、行逻辑 3. 矩阵转置算法及... ...
分类：
编程语言 时间：
2018-05-14 12:29:25
阅读次数：
198
一，线性表及其实现 数组：逻辑和存储位置都相邻； 链表：逻辑相邻，存储位置不相邻 线性表：由同类型数据元素构成有序序列的线性结构 广义表： 多重链表：链表的节点可能同时隶属于多个链；结点的指针域会有多个； 十字链表 二，堆栈 中缀表达式：运算符位于两数之后； a+b*c-d/e 后缀表达式：运算符位 ...
分类：
其他好文 时间：
2018-05-13 21:07:26
阅读次数：
141
