队列的特别实现组合使用两个栈的后进先出可以实现队列的先进先出，简单高效，入队和出队的时间复杂度可以到 O(1)SQueue.h#ifndef _SQUEUE_H_#define _SQUEUE_H_typedef void SQueue;SQueue* SQueue_Create();void SQ...
分类：
其他好文 时间：
2015-10-11 16:43:58
阅读次数：
256
一、大纲博客：董西城、Vamei思维导图下载地址：http://pan.baidu.com/s/1gdCqW8r二、数据结构资料推荐数组：查找快O(1)，插入删除慢O(n)链表：查找慢O(n)，插入删除快O(1)块状链表：查找插入删除O(sqrt(n))；数组+链表；队列：先进先出堆栈：先进后出双端...
分类：
编程语言 时间：
2015-10-11 11:24:40
阅读次数：
176
在面向对象的程序设计里,一般都提供了实现队列(queue)和堆栈(stack)的方法,而对于JS来说,我们可以实现数组的相关操作,来实现队列和堆栈的功能,看下面的相关介绍.一 看一下它们的性质,这种性质决定了它们的使用场合队列:是一种支持先进先出(FIFO)的集合,即先被插入的数据,先被取出!堆栈:...
分类：
Web程序 时间：
2015-10-10 23:04:29
阅读次数：
305
在面向对象的程序设计里,一般都提供了实现队列(queue)和堆栈(stack)的方法,而对于JS来说,我们可以实现数组的相关操作,来实现队列和堆栈的功能,看下面的相关介绍.一 看一下它们的性质,这种性质决定了它们的使用场合队列:是一种支持先进先出(FIFO)的集合,即先被插入的数据,先被取出!堆栈:...
分类：
Web程序 时间：
2015-10-10 22:47:36
阅读次数：
286
题目：如何用两个栈模拟实现一个队列? 如果这两个堆栈的容量分别是m和n（m>n)，你的方法能保证的队列容量是多少？（这里讨论的是顺序栈，如果是链式栈的话完全没有必要考虑空间） 分析：栈的特点是“后进先出(LIFO)”，而队列的特点是“先进先出(FIFO)”。用两个栈模拟实现一个队列的基本思路是...
分类：
其他好文 时间：
2015-10-09 22:42:26
阅读次数：
392
上一篇讲过队列（queue），队列就像是居民楼里的垃圾管道，从楼道的垃圾管道的入口处将垃圾扔进去，清洁工会从一楼垃圾管道的出口处将垃圾拿走。每一层的垃圾通道入口与一楼的垃圾管道出口之间都形成了一个队列，先被扔进垃圾道里的垃圾会先到达垃圾通道的出口，即：先进先出。栈是一种更简单的数据结构，如果队列是垃...
分类：
系统相关 时间：
2015-10-08 16:28:44
阅读次数：
270
- (void)viewDidLoad { [super viewDidLoad]; /*GCD:Grand Central Dispatch 牛逼的中枢调度器，自动管理线程的生命周期（创建 调度 销毁）。将任务存放到队列中，GCD会自动将队列中的任务取出，先进先出，放到线程中执行。 同步执行...
分类：
移动开发 时间：
2015-10-05 21:56:49
阅读次数：
215
Queue是什么队列，是一种数据结构。除了优先级队列和LIFO队列外，队列都是以FIFO（先进先出）的方式对各个元素进行排序的。无论使用哪种排序方式，队列的头都是调用remove()或poll()移除元素的。在FIFO队列中，所有新元素都插入队列的末尾。Queue中的方法Queue中的方法不难理解，...
分类：
编程语言 时间：
2015-10-05 16:51:10
阅读次数：
265
继续读啊哈磊《啊哈！算法》感悟系列——队列地铁售票处排队，先来的人先到队首先买完先走，后来的人排在队尾等候后买完后走。想买票，必须排在队尾；买完票，只能从队首离开。这种先进先出（First In First Out，FIFO），后进后出的线性队伍，就是我们说的——队列。在现实中，队列里包含的是人，在...
分类：
系统相关 时间：
2015-10-04 15:52:03
阅读次数：
208
常见的前序、中序、后序都很常见，最近用到了按层遍历，记录一下：思路：用一个队列来作为辅助空间。依次存储头结点，左节点和右节点。每次循环输出节点的值，直到队列为空这样一来就利用了队列先进先出的性质实现了非递归按层遍历二叉树。具体实现：void levelOrderTraverse(const BiTr...
分类：
其他好文 时间：
2015-09-29 22:10:27
阅读次数：
234
