Java数据结构和算法(一)树 前面讲到的链表、栈和队列都是一对一的线性结构,这节讲一对多的线性结构 树。「一对多」就是指一个元素只能有一个前驱,但可以有多个后继。 一、树 __度(Degree)__ :节点拥有的子树数。树的度是树中各个节点度的最大值。 __节点__ :度为 0 的节点称为叶节点( ...
分类:
编程语言 时间:
2018-12-09 12:18:06
阅读次数:
267
数据结构 - 栈和队列 介绍 栈和队列是两种很简单, 但也很重要的数据结构, 在之后的内容也会用到的 栈的特点就是FILO(first in last out) 而队列则是FIFO(first in first out) 栈和队列也是列表 栈和队列都可以认为是链表, 只是插入删除的方式做了改变 栈的 ...
分类:
其他好文 时间:
2018-12-07 12:00:34
阅读次数:
177
1. 单调栈 它能解决问题就是在 O(N) 的时间复杂度内,找到离一个数数最近的左右两个比它大或者小(或者说更强的数)(找比它大的数的时候,强就是比它大,同理小也一样)。 不要求是数组,数据流也一样的。 比如说给了一个数组,找到一个数离它最近的最大的左右两个数。eg, [1, 3, 2, 0, 9, ...
分类:
编程语言 时间:
2018-11-28 20:39:31
阅读次数:
130
停车场管理: 本题为计算机系专业课数据结构实验 [问题描述] 设停车场是一个可以停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次有北向南排列(大门在最南端,最先到达的第一车停放在车场的最北端),若车场内已停满n辆车,那么后来的车只能在门外的便道上等候, ...
分类:
编程语言 时间:
2018-11-17 14:36:46
阅读次数:
219
数据结构与算法分析-第3章数据结构与算法分析-第3章Table of Contents1. 第3章-表,栈和队列1.1. 抽象数据类型1.2. 表ADT1.2.1. 链表的实现1.2.2. 多项式ADT1.2.3. 游标实现1.3. 栈ADT1.3.1. 指针实现1.3.2. 数组实现1.4. 队列... ...
分类:
编程语言 时间:
2018-11-17 13:07:47
阅读次数:
290
在网上下载了一个用Java实现的数据结构的视频, 看了前三个视频, 感觉收获很大, 今天花了接近三小时在Java的数据结构上. 课程的目录如下: 第01讲:数组第02讲:简单排序第03讲:栈和队列第04讲:链表第05讲:双端链表和双向链表第06讲:递归的应用第07讲:递归的高级应用第08讲:希尔排序 ...
分类:
编程语言 时间:
2018-11-15 00:11:39
阅读次数:
120
栈栈Stack:栈是一种线性结构相比数组,栈对应的操作是数组的子集,所以我们完全可以基于动态数组去实现它栈只能从一端添加元素,也只能从同一端取出元素,这一端称为栈顶栈是一种后进先出的数据结构(LastInFirstOut简称为LIFO)举个不太恰当的比喻,栈就像一个直径比乒乓球大点的水杯,而元素就像是乒乓球,现在我们要把几个乒乓球放入杯子里。因为杯子底部是实的,所以我们只能从杯口放入兵乓球,我们把
分类:
其他好文 时间:
2018-11-08 13:21:12
阅读次数:
149
about 算法 项目介绍 工作之余,代码敲多了,停下来思考思考,会有异常不到的收获。。。只为更好的自己 如何用栈实现队列? 提示下:用一个栈肯定是没办法实现队列,但如果我们有两个栈呢? 分析:栈和队列的特性 栈是先进后出,FILO 出入元素都是在同一端(栈顶) 入栈 1540432924606.p ...
分类:
其他好文 时间:
2018-11-08 01:11:05
阅读次数:
163
js实现栈或者队列有两种方式: 1.数组:数组本身提供栈方法(push,pop),队列方法(push,shift)。 代码实现(栈): 代码实现(队列): 2.链表:构造链表结构,说白了就是链表的插入(尾插),移除(栈:末尾节点移除,队列:头结点移除) 代码实现(栈): 代码实现(队列): ...
分类:
Web程序 时间:
2018-11-05 00:39:17
阅读次数:
201
目录结构 4.1 线性结构 4.1.1 线性表 1 线性表的定义 2 线性表的存储结构 3 线性表的应用 4.1.2 栈和队列 1 栈 2 队列 4.1.3 串 1 串的定义及基本运算 4.2 数组 1 数组 2 矩阵 4.3 树与二叉树 4.3.1 树的基本概念 4.3.2二叉树 1 二叉树的性质 ...
分类:
编程语言 时间:
2018-11-04 12:38:10
阅读次数:
126