有时候我们需要在某个元素集合中找到最小值和最大值 。优先级队列抽象数据（Priority Queue ADT）模型是我们能够使用的方法之一，这是一种支持插入和删除最小值（DeleteMin）或者最大值（DeleteMax）的数据结构。 这两个操作和队列中的进队（EnQueue）和出队（DeQueue...
分类：
其他好文 时间：
2015-08-10 19:41:36
阅读次数：
240
栈 : 先进后出! ????????队列 : 先进先出! ????????那么怎么用栈来实现队列呢? ????第一版: ????????push() ?: ?直接将元素进栈1; ????????pop() ?: ?栈1 元...
分类：
其他好文 时间：
2015-08-10 13:45:26
阅读次数：
102
一 基础知识1.均为线性表，可以由数组或链表实现栈：先进后出，操作均在栈顶进行队列：先进先出，队尾进，队首出2. STL stack & queuestack 常见操作：s.push(x)：入栈 （void类型）s.pop()： 出栈 （void类型，只删除，不返回元素）s.top()： 返回栈顶元...
分类：
其他好文 时间：
2015-08-06 22:06:23
阅读次数：
178
【题目大意】给出每两种货币之间交换的手续费和汇率，求出从当前货币s开始交换，能否赚。【思路】反向运用SPFA，判断是否有正环。每次队首元素出队之后，判断一下到源点s的距离是否增大，增大则返回true。一开始判断正环的思路如果有一个元素入队超过n次，则说明存在正环。后来发现这个思路是不适用的，因为这个...
分类：
其他好文 时间：
2015-08-05 00:35:41
阅读次数：
193
用两个栈实现一个队列的功能
解析：
假设两个栈A和B,且都为空。
可以认为栈A提供入队列的功能，栈B提供出队列的功能。
入队列：入栈A、
出队列：
如果栈B不为空，直接弹出栈B的数据。 如果栈B为空，则依次弹出栈A的数据，放入栈B中，再弹出栈B的数据。
代码如下：
#include
#i...
分类：
其他好文 时间：
2015-08-03 22:49:21
阅读次数：
184
queuequeue先进先出可用函数empty(); //判断队列是否为空size(); //返回队列大小top(); //返回队首元素back(); //返回队尾元素push(); //入队pop(); //出队priority_queue优先化队列默认为从大到小，对首元素最大，队尾元...
分类：
其他好文 时间：
2015-08-03 22:14:18
阅读次数：
124
#include
#include
#include
#include
using namespace std;
typedef struct student{
int data;
struct student *next;
}node;
typedef struct linkqueue
{
node *first, *rear;
}queue;
//队列...
分类：
其他好文 时间：
2015-08-03 21:00:42
阅读次数：
245
队列-deque
有了上面一节的基础，当然你需要完全掌握上一节的所有方法，因为上一节的方法，在下面的教程中
会反复的用到。
如果你没有记住，请你返回上一节。
http://blog.csdn.net/passer_zzy/article/details/47156109
这一节我们要了解一种队列--deque。在下面的爬虫基础中，我们也要反复的使用deque，来完成网址
的出队入队...
分类：
编程语言 时间：
2015-08-01 19:07:46
阅读次数：
131
要在HDU上交的话，要用滚动数组优化一下空间。 这道题想了很久，也算是想明白了，就好好写一下吧。 P1：激活游戏失败，再次尝试。 P2：连接失服务器败，从队首排到队尾。 P3：激活游戏成功，队首的人出队。 P4：服务器down掉，所有人都不能激活了。 设d...
分类：
其他好文 时间：
2015-07-31 12:34:43
阅读次数：
120
STL 中优先队列的使用方法(priority_queu)
基本操作：
empty() 如果队列为空返回真
pop() 删除对顶元素
push() 加入一个元素
size() 返回优先队列中拥有的元素个数
top() 返回优先队列对顶元素
在默认的优先队列中，优先级高的先出队。在默认的int型中先出队的为较大的数。
使用方法：
头文件：
#include
声...
分类：
其他好文 时间：
2015-07-28 18:53:33
阅读次数：
90
