队列，和栈一样，也是一种对数据的"存"和"取"有严格要求的线性存储结构。 与栈结构不同的是，队列的两端都"开口"，要求数据只能从一端进，从另一端出，如图 1 所示： 图 1 队列存储结构 通常，称进数据的一端为 "队尾"，出数据的一端为 "队头"，数据元素进队列的过程称为 "入队"，出队列的过程称为 ...
分类：
其他好文 时间：
2020-05-10 20:52:00
阅读次数：
78
题目描述： 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 求解思路1：设置两个栈结构，一个数据栈（dataStack）用来存放数据元素，另一个最小栈（mi ...
分类：
其他好文 时间：
2020-05-09 18:37:23
阅读次数：
50
c++实现栈的push、pop、min 在c++中用一个数组和一个变量（记录栈顶位置）来实现栈结构 ...
分类：
编程语言 时间：
2020-05-05 00:41:50
阅读次数：
63
题目： 解法: 基本思路是每次访问到叶子节点的时候，将已有的路径进行输出，可以用一个栈来存储，每次回溯的时候，节点出栈，然后访问至叶子节点时，对栈结构进行遍历即可，这里采用vector进行操作，其优势在于，可以直接采用下标进行访问！ 1 /** 2 * Definition for a binary ...
分类：
其他好文 时间：
2020-05-02 17:06:49
阅读次数：
56
测试用例 [[1, [2, [3, [11, 12, [13]], [14], [[15]], 4, 5, 6]], 5, 7],9,[1, 2],[[4, 5, [6]]]] 1.迭代 迭代方法会考虑到数组输出顺序。为了保证结果数组与原数组中的元素顺序一致，会用到一个栈结构。每次循环判断栈顶元素是 ...
分类：
编程语言 时间：
2020-04-29 10:46:47
阅读次数：
89
一、基本操作。 1、Array.isArray方法返回一个布尔值，表示参数是否为数组。它可以弥补typeof运算符的不足 2、push和pop结合使用，就构成了“后进先出”的栈结构（stack）、push()和shift()结合使用，就构成了“先进先出”的队列结构（queue） push(): 可以 ...
分类：
编程语言 时间：
2020-04-26 18:32:17
阅读次数：
60
单调栈典型例题 https://leetcode-cn.com/problems/maximal-rectangle/ 思路：构造直方图的高度的单调递增栈结构，栈中存储位置信息，获得当前位置能够向左和向右扩展最大距离再乘以当前高度可得矩形面积，获得最大矩形面积即可。对于能够扩展的距离是当前入栈位置p ...
分类：
其他好文 时间：
2020-04-24 09:17:20
阅读次数：
80
一、实验内容 1.实验目的 栈（Stack）是线性结构的核心内容之一。本实验要求用高级语言C语言编写基于栈的顺序存储结构实现栈的入栈、出栈、取栈顶元素和判空操作，并基于上述栈的基本操作实现括号匹配算法，完成实验报告的填写，以便加深理解有关栈结构的抽象数据类型等概念，并体会和了解栈结构在日常用户输入操 ...
分类：
编程语言 时间：
2020-04-12 14:35:10
阅读次数：
198
import org.w3c.dom.Node;import java.util.LinkedList;import java.util.Scanner;/** * @author laoduan * @create 2020-04-10-17:53 */public class LinkedLis ...
分类：
其他好文 时间：
2020-04-10 19:41:26
阅读次数：
56
在运用CAS做Lock-Free操作中有一个经典的ABA问题： 线程1准备用CAS将变量的值由A替换为B，在此之前，线程2将变量的值由A替换为C，又由C替换为A，然后线程1执行CAS时发现变量的值仍然为A，所以CAS成功。但实际上这时的现场已经和最初不同了，尽管CAS成功，但可能存在潜藏的问题，例如 ...
分类：
其他好文 时间：
2020-04-05 18:11:26
阅读次数：
67
