[TOC] 队列： from queue import Queue,LifoQueue,PriorityQueue 以上三种队列有什么不同？ 1. Queue 与 joinableQueue类似 2. LifoQueue（栈，特点：后进先出） 3. PriorityQueue（具备优先级的队列） 第 ...
分类：
其他好文 时间：
2019-07-08 19:25:42
阅读次数：
72
1、栈的概念 栈是限定仅在表尾（栈顶）进行插入和删除操作的线性表 允许插入和删除的一端称为栈顶（top）、另一端为栈底（bottom），不含任何数据元素的栈称为空栈。又称为后进先出的线性表（LIFO结构） 栈的插入操作称为入栈（压栈），栈的删除操作称为出栈（弹栈） 2、栈的抽象数据类型 3、栈的顺序 ...
分类：
其他好文 时间：
2019-07-03 12:02:03
阅读次数：
88
使用场景：经常用在需要更新数据，新进来的数据和现有的数据进行对比，然后新进来的数据替换原有数据，依次类推。这个过程中要必须注意新旧数据的切换顺序，所以里列表的索引很关键。。列表方法使得列表可以很方便的作为一个堆栈来使用，堆栈作为特定的数据结构，最先进入的元素最后一个被释放（后进先出）。用 append() 方法可以把一个元素添加到堆栈顶。用不指定索引的 pop() 方法可以把一个元素从堆栈顶释放出来。
分类：
其他好文 时间：
2019-07-01 23:01:38
阅读次数：
271
题目 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路 用一个栈A来保存入栈，当要出栈的时候，将栈A的元素按照栈后进先出的特点转移到栈B中（此时栈A为空了） 此时栈B中元素的保存顺序就是从上到下按照元素的进入顺序排列的，队列的pop操作只要按顺序拿取栈B ...
分类：
其他好文 时间：
2019-06-22 15:44:20
阅读次数：
100
数据结构部分，复习栈，队列，数组，链表和红黑树，参考博客和资料学习后记录到这里方便以后查看，感谢被引用的博主。 栈 栈(stack)又称为堆栈，是线性表，它只能从栈顶进入和取出元素，有先进后出，后进先出(LIFO, last in first out)的原则，并且不允许在除了栈顶以外任何位置进行添加 ...
分类：
编程语言 时间：
2019-06-21 09:16:30
阅读次数：
116
1. 用栈实现队列 2. 用队列实现栈 3. 最小值栈 4. 用栈实现括号匹配 5. 数组中元素与下一个比它大的元素之间的距离 6. 循环数组中比当前元素大的下一个元素 1. 用栈实现队列 232. Implement Queue using Stacks (Easy) 栈的顺序为后进先出，而队列的 ...
分类：
其他好文 时间：
2019-06-12 14:02:06
阅读次数：
144
数据结构之栈（判断字符串中括号的合法性） 1. 栈的定义 栈是一种线性数据结构，栈的特征是数据的插入和删除只能通过一端来实现，这一端称为“栈顶”，相应的另一端称为“栈底”；另外其还有先进后出，后进先出的特征。 栈是一种高效的数据结构，因为数据只能在栈的顶端添加或者删除，所以这样的操作很快而且容易实现 ...
分类：
其他好文 时间：
2019-06-08 01:09:51
阅读次数：
130
队列和栈相反 队列: 先进先出(FIFO) 栈: 后进先出(LIFO) 类型 循环队列 Disruptor高性能队列 并发队列(线程安全) 阻塞队列 顺序队列 使用python的list结构来模拟, 在右端插入的话时间复杂度是 , 在左端弹出的话是 方式一: 每次出队操作都要移动数组 方式二 每次出 ...
分类：
编程语言 时间：
2019-06-07 22:48:27
阅读次数：
149
1，栈的定义： 1，栈是一种特殊的线性表； 2，栈仅能在线性表的一端进行操作： 1，栈顶（Top）：允许操作的一端； 2，栈底（Bottom）：不允许操作的一端； 2，栈的特性： 1，后进先出（Last In First Out）（只有一个特性）； 3，栈的操作（创销进出顶大清）： 1，创建栈（St ...
分类：
其他好文 时间：
2019-05-25 17:02:39
阅读次数：
139
定义 栈是限定只能在表尾删除和插入操作的线性表。 允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom）。栈又称为后进先出（Last In First Out）的线性表，简称LIFO结构。 栈的插入操作称为进栈，也称压栈、入栈。 栈的删除操作称为出栈，也称弹栈。 栈的抽象数据结构 由 ...
分类：
其他好文 时间：
2019-05-17 15:29:13
阅读次数：
136
