队列(Queue)也是一种运算受限的线性表，它的运算限制与栈不同，是两头都有限制，插入只能在表的一端进行(只进不出)，而删除只能在表的另一端进行(只出不进)，允许删除的一端称为队尾(rear)，允许插入的一端称为队头(Front),队列的操作原则是先进先出的，所以队列又称作FIFO表(First I...
分类：
其他好文 时间：
2015-01-17 11:08:52
阅读次数：
158
和栈相反，队列是一种先进先出的特殊线性表，它只允许在表的一段进行插入，而在另一端删除元素，这里需要注意，队列不允许在中间部位进行操作，队列通常有两种实现方式：顺序结构实现、链式结构实现。队列有下面几个操作：InitQueue（） ——初始化队列EnQueue（） ——进队列DeQueu...
分类：
其他好文 时间：
2015-01-16 22:10:08
阅读次数：
212
原文:算法系列15天速成——第九天 队列
可能大家都知道，线性表的变种非常非常多，比如今天讲的“队列”，灰常有意思啊。 一：概念 队列是一个”先进先出“的线性表，牛X的名字就是“First in First Out(FIFO)”， 生活中有很多这样的场景，比如读书的时候去食堂打饭时的”排队“。当然我...
分类：
编程语言 时间：
2015-01-16 09:57:05
阅读次数：
194
#2：deque还提供了append和pop方法，在序列的两端都能以相同的速度执行#例子2:使用deque实现fifo(先进先出)，如下:fromcollectionsimportdequeimportprofile,statimportsysqeque=deque()defadd1(data):q...
分类：
编程语言 时间：
2015-01-15 21:32:51
阅读次数：
208
Handler:处理消息Message:消息MessageQueue：消息队列Looper:MessageQueue的管理者MessageQueue: 消息队列。以先进先出的原则存放多个Message.MessageQueue是通过Handler进行管理，通过Looper.Prepare()创建Lo...
分类：
其他好文 时间：
2015-01-15 18:00:23
阅读次数：
173
andriod提供了Handler 和 Looper 来满足线程间的通信。Handler先进先出原则。Looper类用来管理特定线程内对象之间的消息交换(MessageExchange)。1)Looper: 一个线程可以产生一个Looper对象，由它来管理此线程里的MessageQueue(消息队列...
分类：
其他好文 时间：
2015-01-14 12:38:17
阅读次数：
129
链式队列是基于单链表的一种存储表示, 其形状如下图所示: (队列的队头指针指向单链表的第一个结点, 队尾指针指向单链表的最后一个结点, 注意没有无用的空[头/尾]节点) 用单链表表示的链式队列特别适合于数据元素变动比较大的情况, 而且不存在队列满而产生溢出的情况; 链式队列结点构造:[这次我们将节点构造成了类LinkQueue的嵌套类]struct ChainNode
{
C...
分类：
其他好文 时间：
2015-01-10 21:06:42
阅读次数：
223
堆栈是两种数据结构，都是一种数据项按序排列的数据结构堆，列队优先，先进先出 （由程序员分配释放）栈，先进后出 （由编译器自动分配）堆和栈的区别可以用如下的比喻来看出：使用栈就象我们去饭馆里吃饭，只管点菜（发出申请）、付钱、和吃（使用），吃饱了就走，不必理会切菜、洗菜等准备工作和洗碗、刷锅等扫尾工作，...
分类：
其他好文 时间：
2015-01-10 20:58:50
阅读次数：
163
所谓公平性指所有线程对临界资源申请访问权限的成功率都一样，不会让某些线程拥有优先权。通过前面的CLH Node FIFO学习知道了等待队列是一个先进先出的队列，那么是否就可以说每条线程获取锁时就是公平的呢？关于公平性这里分拆成三个点分别阐述：
① 准备入队列的节点，此情况讨论的是线程加入等待队列时产生的竞争是否公平，线程在尝试获取锁失败后将被加入等待队列，这时多个线程通过自旋将节点加入队列，所有...
分类：
编程语言 时间：
2015-01-09 22:26:23
阅读次数：
229
一、队列与循环队列
1.队列
(1)队列(queue)是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出(Fiirst
In First Out)的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。
从队列的定义可知，队列的入队操作，其实就是在队尾追加一个元素，不需要移动任何元素，因此时间复杂度为O(1)。队列的删除操作，与栈不同的...
分类：
其他好文 时间：
2015-01-09 22:18:36
阅读次数：
226
