通过阅读 OpenJDK 的 java.util.ArrayDeque ，学习底层是数组，且数组可变大小的双端队列的实现细节。...
分类：
其他好文 时间：
2014-06-20 09:38:40
阅读次数：
186
队列常常也使用链式存储的方式来实现。为了方便操作，同顺序存储一样，我们要维护一个头指针和一个尾指针。如下图：
在链式队列中显然不会出现假溢出的情况。但在出队时，要及时释放内存。由于在队列的实现：顺序队列中，对队列的描述已经很清楚了。就闲话不多说，直接上代码：
类定义和类实现
#include
#include
using namespace std;
typedef int ELem...
分类：
其他好文 时间：
2014-06-10 08:04:30
阅读次数：
253
队列也是一种常见的线性表，它和栈相比有如下不同：
队列可以在表的两端进行操作。栈只能在栈顶进行插入和删除。两端允许操作的类型不一样：可以进行删除的一端称为队头，这种操作也叫出队；可以进行插入的一端称为队尾，这种操作也叫入队。总的来说，队头只能出队，队尾只能入队。
队列的示意图：
模拟队列这种数据结构并不是什么难事，但会遇到一些问题，如：
假溢出
队...
分类：
其他好文 时间：
2014-06-08 05:33:05
阅读次数：
230
#include#include#includetypedef int Item;typedef
struct node* PNode;typedef struct node{ Item data; PNode next;}Node;typedef
struct{ PNode fr...
分类：
其他好文 时间：
2014-05-21 04:20:54
阅读次数：
219
我们知道队列
就是在内容内存分配连续的内存空间，实现先进先出的逻辑，FIFO（LILO）,这里用到了.net 4.0
的ConcurrentQueue类，（带线程安全的队列类），也可以用Queue ,多线程中自行同步。代码可直接复制运行 1 using System; 2
using System....
分类：
其他好文 时间：
2014-05-16 04:07:11
阅读次数：
276
做一个题目时，看见解法中使用了优先队列，http://hawstein.com/posts/3.6.html
。颇为好奇，找资料学习了一下，顺便做个摘要。c++的用法：转自：http://blog.chinaunix.net/uid-21712186-id-1818266.html#include
...
分类：
编程语言 时间：
2014-05-12 10:17:49
阅读次数：
421
#include
using namespace std;
//节点类
template
struct QNode
{
T data;
QNode *next;
};
//队列类
template
struct LinkList
{
QNode * front;
QNode * rear;
size_t size;
};
//构造一个空队列
template
void InitQueu...
分类：
编程语言 时间：
2014-05-08 03:48:19
阅读次数：
346
最大堆能够在O（1）的时间内取得集合中的最大值，并且在集合中加入新元素的时候，能够以O（Logn）的时间将新的元素插入到堆中。当取出最大的元素时，能够以O（Logn）的时间重新将堆整理成最大堆。最小堆同理。最大优先级队列的应用实例：基于优先级的作业调度，在所有等待调度的作业中，选择具有最大优先级作业...
分类：
其他好文 时间：
2014-05-01 09:21:41
阅读次数：
386
