栈是一种基本的数据结构 基本概念 栈(Stack)：具有一定操作约束的线性表。 只在一端(栈顶，Top)做插入、删除操作 插入数据：入栈(Push) 删除数据：出栈(Pop) 后入先出：Last In First Out(LIFO) 抽象数据类型描述 类型名称：栈 数据对象集：一个有0个或多个元素的 ...
分类：
其他好文 时间：
2020-07-05 19:36:04
阅读次数：
71
#include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #include<stack> #include<vector> #include ...
分类：
其他好文 时间：
2020-07-05 19:30:34
阅读次数：
54
1 STL介绍 STL是“Standard Template Library”的缩写，中文名称为标准模板库。 STL是C++标准库的一部分，不用单独安装。 STL就是借助模板把常用的数据结构及其算法都实现了一遍。 2 目前编程遇到过的STL vector queue stack 参考 STL教程：C ...
分类：
其他好文 时间：
2020-07-04 22:20:33
阅读次数：
77
import java.util.Stack; /** * @Class LongestValidParentheses * @Description 32. 最长有效括号 * 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 * <p> * 示例 1: * 输入: ...
分类：
其他好文 时间：
2020-07-04 15:36:31
阅读次数：
51
没想到的点：若haystack="mississippi"，needle = "issip"。按我的匹配算法（在haystack中检索needle的第一个元素，若没有该元素返回-1，若有则搜索后边的元素是否对应，这是有问题的！！），匹配到haystack中前部分issis，程序就结束了，返回了-1， ...
分类：
编程语言 时间：
2020-07-04 15:12:40
阅读次数：
58
点击使用幕布网页版查看（含思维导图）[栈] 点击使用幕布网页版查看（含思维导图）[队列] 栈（stack） 特点：操作受限的线性表，只允许在一端插入和删除数据，后进先出 顺序栈，入栈操作有两种情况： 栈空间足够，那么直接入栈就行（定义不涉及内存搬移的入栈操作为simple-push操作，时间复杂度为 ...
分类：
其他好文 时间：
2020-07-03 17:51:42
阅读次数：
67
#include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #include<stack> # ...
分类：
其他好文 时间：
2020-07-03 15:38:44
阅读次数：
52
从尾到头打印链表 题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 思路 把栈从头到尾的遍历，在遍历的时候放入栈中，栈使用（LinkedList结构模拟），然后在存完后把栈中的一个个元素pop出放入list中。 Java代码 import java.util.*; /** * ...
分类：
其他好文 时间：
2020-07-03 00:59:37
阅读次数：
58
背景 最近在很多JDK源码中都看到了Treiber stack这个单词。 比如CompletableFuture中的： volatile Completion stack; // Top of Treiber stack of dependent actions 比如FutureTask中的： /* ...
分类：
其他好文 时间：
2020-07-03 00:37:03
阅读次数：
81
Java容器 容器主要包括Collection和Map两种，Collection存储着对象的集合，而Map存储着键值对（两个对象）的映射表。 Java中常用的线程安全的集合类有Vector、Hashtable、ConcurrentHashMap、Stack Set --TreeSet(有序)：基于红 ...
分类：
编程语言 时间：
2020-07-02 22:13:53
阅读次数：
93
