什么是队列：
队列(queue)是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出(First In First Out)的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。
队列的基本操作：
enqueue(Object obj)：入队操作
dequeue()：出队操作
循环队列：
由于队列如果做成数组的形式，为了保证出队列的时间复...
分类：
编程语言 时间：
2015-08-25 16:48:59
阅读次数：
205
基本上纯Joseph核心问题，只是第一步多一件。m。然后你就可以用获得的递推公式：Win(n) 代表n当个人的中奖号码，然后，Win(n)必须相等Win(n-1)。当一个人将在下一次删除队列。下一个出队列的人是谁呢？ 假设模是mod的话，那么下一个出队号码计算为：Lose(n) = mod % n;...
分类：
其他好文 时间：
2015-08-25 13:36:36
阅读次数：
103
在知乎上看到这道题目，就实现了下看看。如有错误，麻烦各位看官留言指导下。首先两个栈实现一个队列的思路是这样的： (1)用栈A作为队列的入口，只提供入队操作， 用栈B作为队列的出口，只提供出口。 (2)由于栈的特性是后进先出， 队列是先进先出， 若要出队(即把栈A最底层的元素pop出来)， 需...
分类：
编程语言 时间：
2015-08-21 13:09:55
阅读次数：
250
queue队列也是一种线性存储表，元素的插入在表的一端进行，在表的另一端删除，具有先进先出的特点，插入的一端称为队尾，删除的一端称为队首。C++
STL的队列泛化，默认使用双端队列容器deque作为底层架构。元素的出队不返回队首元素，需要调用取队首函数来获取队首元素。队列是一种常用的数据结构，通常以消息队列的形式应用于进程间通信。
创建queue对象
有以下两种方式。
(1) qu...
分类：
其他好文 时间：
2015-08-19 20:26:45
阅读次数：
193
Number Of Consumers 消费者 这个是消费者端的消费者数量Number Of Pending Messages 等待消费的消息 这个是当前未出队列的数量。可以理解为总接收数-总出队列数Messages Enqueued 进入队列的消息 进入队列的总数量,包括出队列的。 这个数量只增不...
分类：
其他好文 时间：
2015-08-16 15:05:17
阅读次数：
380
和栈类似，队列queue也是表。然而，使用队列时插入在一端进行而删除在另一端进行。
队列的基本操作是enqueue（入队）和dequeue（出队），入队是在队尾rear（表的末端）插入一个元素，出队是删除在队头front（表的开头）的元素。
和栈一样，对于队列而言任何表的实现都可以，而且对于每种操作，链表实现和数组实现都是快速的O(1)时间。下面主要讨论队列的循环数组实现。
对于每一个队列数...
分类：
编程语言 时间：
2015-08-13 20:10:14
阅读次数：
111
实现使用两个堆栈队列FIFO队列是一种数据结构(FIFO)，后堆叠前进出的数据结构的(FILO)。两个栈实现的最简单的方法就是排队：队列中的第一个推栈，队列将数据顺序的第一个堆栈推入第二堆叠，然后叠加.两个规则：1）进队列，则直接压入第一个栈2）出队列，若果第二个栈不为空。直接pop(),如过第二个...
分类：
其他好文 时间：
2015-08-12 21:36:47
阅读次数：
120
Scala 堆叠Traits实现对方法或函数的增强 简单的来说，堆叠Trait类似于AOP，实现对方法功能的增强，而不去修改原有方法的逻辑。 比如我们实现一个队列，我们可以定义一个队列的抽象类，实现入队和出队操作，用sca...
分类：
其他好文 时间：
2015-08-12 19:58:16
阅读次数：
238
队列不同于栈，它是先进先出，即先入队列的元素提取时也要先出队列。队列可以用数组实现也可以用链表实现，挺简单的，但是很有些情况下很有用。它的实现只要维持好队首和队尾指针就好了。下面是我实现的链表队列。
queue.h
#ifndef __QUEUE_H
#define __QUEUE_H
#include
#include
struct QueueNode;
struct queue;
...
分类：
编程语言 时间：
2015-08-11 23:29:13
阅读次数：
196
栈是一种特殊的线性表，它只在线性表的一端进行插入和删除操作。栈中允许插入、删除的这一端称为栈顶，另一个固定端称为栈底。当表中没有元素时称为空栈。其特点是先进后出或后进先出。 队列是一种只允许在标的一端插入，在另一端删除的存取首先得线性表。允许插入的一端称为队尾，允许删除的一端称为对头；不含...
分类：
其他好文 时间：
2015-08-10 22:01:47
阅读次数：
122
