class collections.deque([iterable[, maxlen]]) 返回一个新双向队列，当有输入迭代器时，会从左至右地添加到队列里。如果没有输入参数，就创建一个空队列。deque是一个具有栈和队列特性的数据结构。它支持线程安全、内存优化和两端弹出、插入元素，无论从那一个方向弹出元素都是O（1）的时间花费。在内置的数据类型list也支持相关的操作，但是它设计为对固定元素进行操...
分类：
其他好文 时间：
2015-12-27 10:54:14
阅读次数：
295
1.栈和队列的共同特点是（只允许在端点处插入和删除元素）4.栈通常采用的两种存储结构是（线性存储结构和链表存储结构）5.下列关于栈的叙述正确的是（D） A.栈是非线性结构B.栈是一种树状结构C.栈具有先进先出的特征D.栈有后进先出的特征6.链表不具有的特点是（B）A.不必事先估计存储空间 B.可随机...
分类：
编程语言 时间：
2015-12-07 11:57:46
阅读次数：
178
: 一 栈和队列http://www.cnblogs.com/yangecnu/p/Introduction-Stack-and-Queue.html最近晚上在家里看Algorithems，4th Edition，我买的英文版，觉得这本书写的比较浅显易懂，而且“图码并茂”，趁着这次机会打算好好学习做...
分类：
编程语言 时间：
2015-12-02 22:23:01
阅读次数：
264
实现栈或是队列与实现优先队列的最大不同在于对性能的要求。对于栈和队列，我们的实现能够在常数时间内完成所有操作；而对于优先队列，插入元素和删除最大元素这两个操作之一在最坏情况下需要线性时间来完成。我们接下来要讨论的基于数据结构堆的实现能够保证这两种操作都能更快地执行。1.堆的定义数据结构二叉堆能够很好...
分类：
编程语言 时间：
2015-11-22 21:57:02
阅读次数：
324
本博文意在巩固基础知识，高手请绕过。部分代码和内容参考严蔚敏人民邮电版出版社《数据结构》栈和队列 栈：限定仅在一端进行插入或删除操作的线性表 栈顶(Top)：允许进行插入、删除操作的一端，又称为表尾。 栈底(Bottom)：是固定端，又称为表头。 空栈：当表中没有元素时称为空栈。在栈中最先放...
分类：
其他好文 时间：
2015-11-19 16:26:39
阅读次数：
163
*栈和队列：js中没有真正的栈和队列的类型 一切都是用数组对象模拟的栈：只能从一端进出的数组，另一端封闭 FILO 何时使用：今后只要仅希望数组只能从一端进出时 如何使用：2种情况： 1. 末尾出入栈：已入栈元素的下标不再改变 入栈: arr.push(新值1,...) 出站: var last=a...
分类：
编程语言 时间：
2015-11-13 22:10:45
阅读次数：
266
堆
这种数据结构。一般堆用来实现优先级队列。优先级队列：和通常的栈和队列一样，只不过里面的每个元素都有一个“优先级”，在处理的时候，首先处理优先级最高的。通常包含三个操作getMax/delMax/insert
栈和队列算是优先级队列的特例。
使用其他数据结构均不能同时在O(lgn)的复杂度下完成。至少有一种操作要耗时O(nlgn).比如链表的插入操作O(1)，但是获取最大值必须遍历链表。...
分类：
其他好文 时间：
2015-11-12 13:44:54
阅读次数：
270
1.实现一个栈，要求实现push，pop，Min（返回最小值的操作）的时间复杂度为O（1）算法思想：需要设计一个辅助栈，用来存储当前栈中元素的最小值。额外需要注意push操作，第一个元素不用比较，自动成为最小值入栈，其他元素每次都要和栈顶元素进行比较，小的入栈。#include<i..
分类：
编程语言 时间：
2015-11-11 06:38:25
阅读次数：
254
数据结构线性数据结构Java数据结构-链表栈和队列数字九宫格狼追兔子猴子选大王蜗牛爬墙八皇后问题
分类：
其他好文 时间：
2015-11-09 10:59:32
阅读次数：
162
题意： 就是给出n个数。然后是输出从第后面数第n1个开始，从数组元素的第一个开始到从后面数的第n1个元素反转，输出每次的n1，使数组最后是按升序排列的。分析： 有点类似栈和队列的操作，但在这里可以用纯数组模拟出来。7 所在的位置从下往上数是 3 所以是flip(3)；一直进行就好。最后经这些操作.....
分类：
其他好文 时间：
2015-11-07 17:18:19
阅读次数：
200
