1.线程queue :会有锁 q=queue.Queue(3) q.get() q.put()先进先出 队列后进先出 堆栈优先级队列 1 """先进先出 队列""" 2 import queue 3 q=queue.Queue(3) #先进先出->队列 4 5 q.put('first') 6 q.... ...
分类：
编程语言 时间：
2018-04-04 14:51:43
阅读次数：
148
问题链接 "LeetCode 20. Valid Parentheses" 题目解析 判断字符串是否符合括号匹配原则。 解题思路 典型考察栈的应用。栈的特点是“后进先出”，在本题中，对于左括号，统统进栈，遇到右括号时判断栈顶符号是否匹配。 注意两次判断 栈空 情况。 参考代码 c++ class S ...
分类：
其他好文 时间：
2018-03-12 13:30:16
阅读次数：
158
题目描述： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路： 基本操作，栈是后进先出，队列是先进先出，两个栈正好反反得正 ...
分类：
其他好文 时间：
2018-03-09 17:56:45
阅读次数：
143
1.队列(queue) 用法： 作用: 1）解耦 2)提高效率 class queue.Queue(maxsize=0) #先入先出class queue.LifoQueue(maxsize=0) #后进先出 class queue.PriorityQueue(maxsize=0) #存储数据时可设 ...
分类：
编程语言 时间：
2018-02-27 01:01:15
阅读次数：
210
列表 列表的存储方式： 列表的存储方式 列表的存储方式 列表的操作以及他的复杂度： 栈（Stack） 后进先出（想象是一叠书）。用列表就可以实现栈： 栈的应用：括号的匹配问题，如 {[()]} 匹配 (){}[] 匹配 []( 不匹配 [(]) 不匹配 思路，遇到左括号入栈，遇到右括号出栈，最后栈为 ...
分类：
其他好文 时间：
2018-02-26 16:16:27
阅读次数：
153
C#中常用的集合主要分为两类:泛型集合和非泛型集合 使用非泛型集合需要引入命名空间System.Collection ArrayList 可以根据需要动态增加的数组 Hashtable 用来存储键值对的哈希表 Queue 循环先进先出的队列 Stack 遵循后进先出的栈 使用泛型集合需要引入命名空间 ...
栈：栈是一种具有后进先出性质的数据组织方式，也就是说后存放的先取出，先存放的后取出。栈低是第一个进栈的数据所处的位置，栈顶是最后一个进栈的数据所处的位置。 根据SP指针指向的位置，栈可以分为满栈和空栈。 满栈：当堆栈指针SP总是指向最后压入堆栈的数据 空栈：当堆栈指针SP总是指向下一个将要放入数据的 ...
分类：
其他好文 时间：
2018-01-28 15:29:17
阅读次数：
151
ACM- 栈 栈的定义：栈是一种只能在一端进行的插入或删除操作的线性表。表中允许进行插入，删除操作的一端称为栈顶，栈的另一端称为栈底。 栈的特点：后进先出 C++标准库中的基本使用方法： 栈的头文件 定义栈，以如下形式实现：stack<type> s；其中type为数据类型（如int，fioat，c ...
分类：
其他好文 时间：
2018-01-24 18:06:51
阅读次数：
139
当一个人开始学习Java或者其他编程语言的时候，会接触到堆和栈，由于一开始没有明确清晰的说明解释，很多人会产生很多疑问，什么是堆，什么是栈，堆和栈有什么区别？更糟糕的是，Java中存在栈这样一个后进先出（Last In First Out）的顺序的数据结构，这就是java.util.Stack。这种 ...
分类：
编程语言 时间：
2018-01-23 18:24:30
阅读次数：
165
栈和队列 本章通过实例引入了栈和队列的概念，栈“后进先出” （低端封死，上段开），队列“先进先出”（低端可打开）。 *栈和队列的顺序存储结构、链式存储结构 *特点和相应算法的实现 定义： 栈是一种特殊的线性表，其全部操作被限制在表的一端固定进行，而且构成栈的元素，必须是同一种数据类型。 概念： 栈的 ...
分类：
其他好文 时间：
2018-01-21 21:33:26
阅读次数：
156
