组长大大辛辛苦苦整理的周任务，当然要好好完成啦。比较喜欢单调栈详解的博客，嘿嘿嘿。 相关博客收藏：单调栈原理及应用 详解 附各种类型的题目练习 std::stack 基本操作 个人理解： 单调栈简单来说就是根据栈的特点，保持栈内单调递增或递减。（栈：后进先出（LIFO-last in first o ...
分类：
其他好文 时间：
2019-09-27 23:05:25
阅读次数：
101
1.栈的原理 后进先出（LIFO-last in first out）:最后插入的元素最先出来，是一种“操作受限”的线性表，只允许在端插入和删除数据 2.栈的实现 顺序栈：用数组实现，顺序栈需要动态扩容，在初始化时需要给定一个固定大小的数组，当栈大于固定大小时需要扩充数组的大小。 链式栈：用链表实现 ...
分类：
编程语言 时间：
2019-09-27 22:49:21
阅读次数：
112
题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 方法一： 方法二： Python四种类型的队例： Queue：FIFO 即first in first out 先进先出 LifoQueue：LIFO 即last in first out 后进先出 PriorityQueue ...
分类：
其他好文 时间：
2019-09-26 00:31:58
阅读次数：
98
分析 + 栈：后进先出 + 队列：先进先出 要使用两个栈实现队列（先进先出），主要思路是 1.插入一个元素：直接将元素插入stack1即可。 2.删除一个元素：当stack2不为空时 ，直接弹出栈顶元素，当stack2为空时，将stack1元素逐个弹出并压入stack2，然后再弹出栈顶元素。 具体看 ...
分类：
编程语言 时间：
2019-09-25 19:54:22
阅读次数：
105
一、简单介绍栈是限定进在表尾插入或删除操作的线性表。因此，对栈来说，表尾端有其特殊的含义，成为栈顶(top)，相应地，表头端称为栈底(bottom)。 不含元素的空表称为空栈。栈的修改是按照后进先出的原则进行的，因此，栈又称为后进先出的线性表。 二、栈示意图 三、基本操作 1、栈的初始化: Init ...
分类：
编程语言 时间：
2019-09-01 16:37:23
阅读次数：
119
在x86的计算机系统中，内存空间中的栈主要用于保存函数的参数，返回值，返回地址，本地变量等。一切的函数调用都要将不同的数据、地址压入或者弹出栈。因此，为了更好地理解函数的调用，我们需要先来看看栈是怎么工作的。 栈是什么？ 简单来说，栈是一种LIFO形式的数据结构，所有的数据都是后进先出。这种形式的数 ...
分类：
其他好文 时间：
2019-09-01 10:52:36
阅读次数：
101
线程queue、事件event及协程 线程queue 多线程抢占资源，让其保持串行的两种方式： ? 1、互斥锁 ? 2、队列 线程队列分为以下三种： 1、Queue（先进先出） 2、LifoQueue（后进先出） 3、PriorityQueue（优先级队列） 事件event 开启两个线程,一个线程运 ...
分类：
编程语言 时间：
2019-08-27 19:35:27
阅读次数：
152
[TOC] 1. 线程队列 1.1 先进先出(FIFO) 1.2 后进先出（LIFO）堆栈 1.3 优先级队列 面试题：用列表实现队列和堆栈 2. 事件event ? 开启两个线程，一个线程运行到中间的某个阶段，触发另一个线程执行。两个线程增加了耦合性。 如果程序中的其他线程需要通过判断某个线程的状 ...
分类：
编程语言 时间：
2019-08-27 18:58:32
阅读次数：
96
栈 属于 一种最基本的数据结构 具体的 维护一个一个序列 且这个序列中的元素满足先进后出 或者 后进先出类似于火车进站 可以想象一下。 而单调的栈 具有一些性质： 1 单调栈里的元素具有单调性 2 元素被加入到栈前 会在栈顶把破坏栈单调性的元素都删除。 3 使用单调栈可以找到元素向左遍历第一个比他小 ...
分类：
其他好文 时间：
2019-08-23 13:38:05
阅读次数：
77
Stack 后进先出 使用数组实现的叫顺序栈 使用链表实现的叫链式栈 顺序栈的实现代码 对于顺序栈 ，栈满了之后需要动态扩容 使用均摊分析法，入栈的时间复杂度为O(1) 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 使用两个栈 Map： ...
分类：
编程语言 时间：
2019-08-18 19:41:24
阅读次数：
119
