本章我们学习了数据结构的一种——树。 相比于前面的内容来说，树的构造更为抽象、难懂，也是我们所接触的第一种非线性数据结构。 **前序遍历 中序遍历 后序遍历 本章的例题要求掌握树的运用。 给定一棵树，你应该按照从上到下，从左到右的顺序列出所有的叶子。 每个输入文件包含一个测试用例。对于每种情况，第一 ...
分类：
其他好文 时间：
2019-05-05 01:19:58
阅读次数：
161
树结构是一类重要的非线性数据结构 1、树的定义：树（Tree）是n（n>=0)个结点的有限集，它或为空树（n=0）；或为非空树； 对于非空树： （1）有且仅有一个称之为根的结点； （2）除根结点以外的其余结点可分为m（m>0)个互不相交的有限集T1，T2，...,Tm，其中每个集合本身又是一颗树，并 ...
分类：
其他好文 时间：
2019-05-05 01:19:28
阅读次数：
138
恢复内容开始 概述 数组和链表都是最基础的线性数据结构，可以用来实现栈，队列等非线性，有特定应用场景的数据结构，我们发现数组作为数据存储结构有很很多缺陷，在无序数组中搜索效率低，在有序数组中插入效率又很低，无论哪种情况删除操作效率都很低；而且数组一旦创建，大小不可更改。 本文我们介绍一种新的数据储存 ...
分类：
编程语言 时间：
2019-05-03 11:51:13
阅读次数：
142
7.1 利用STL中自带的排序功能编程的实验范例 7.1.1 Hardwood Species 7.1.2 Who's in the Middle 7.1.3 ACM Rank Table 7.2 应用排序算法编程的实验范例 7.2.1 Flip Sort 7.2.2 Ultra-QuickSort ...
分类：
编程语言 时间：
2019-02-19 13:48:39
阅读次数：
186
数据结构分类 1. 线性数据结构 如果数据结构的所有元素按线性顺序排列，则称为线性数据结构。 在线性数据结构中，元素以非分层方式存储，除了第一个和最后一个元素，它的每个元素具有后继元素和前导元素。 线性数据结构的类型如下： 数组：数组是类似数据项的集合，每个数据项称为数组的元素。 元素的数据类型可以 ...
分类：
其他好文 时间：
2019-02-02 23:17:22
阅读次数：
274
队列(queue)是一种具有先进先出特征的线性数据结构，元素的增加只能在一端进行，
元素的删除只能在另一端进行。能够增加元素的队列一端称为队尾，可以删除元素的队列一端则称为队首。 ...
分类：
编程语言 时间：
2019-01-20 01:00:54
阅读次数：
181
栈，是一种存储受限的线性数据结构，在存储和访问数据的时候只能访问栈的一端。栈类似于一摞盘子，只能拿去最上面的盘子，也只能把盘子放到最上面。由于这种特点，栈是一种后进先出（Last in / First out, LIFO）的数据结构。 栈的主要操作有以下几种： push向栈顶插入元素（摞上去一个盘子 ...
分类：
编程语言 时间：
2019-01-15 21:31:01
阅读次数：
232
今天做周赛又碰到了单调栈的题目，之前没有做好总结，这次好好总结下 1.基本思想 单调栈求解的基本问题 在一个线性数据结构中，为任意一个元素找左边和右边第一个比自己大/小的位置，要求O(n)的复杂度 基本解法很容易想到O(n^2)的解法，关键是O(n)的解法，就需要借助单调栈了。单调栈的一大优势就是线 ...
分类：
其他好文 时间：
2018-12-24 02:31:43
阅读次数：
190
什么是数据结构？ 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 举3个例子： 食堂排队打饭，每个人与前后人之间的关系 计算机的目录结构 手机 ...
分类：
其他好文 时间：
2018-12-19 21:00:50
阅读次数：
201
提起栈相比一定会听到过这样几个关键词：后进先出，先进后出，入栈，出栈。 栈这种数据结构，数组完全可以代替其功能。 但是存在即是真理，其目的就是避免暴漏不必要的操作。 如角色一样，不同的情景或者角色拥有不同的操作权限。 那我们来了解一下栈，栈是一种线性数据结构，并且只能从一端压入或者弹出 = 添加或者 ...
分类：
其他好文 时间：
2018-12-02 10:32:52
阅读次数：
238
