循环队列的初始化、入队、出队等基本操作，实现代码如下：#include<iostream>usingnamespacestd;#defineTRUE1#defineFALSE0//循环队列的类型定义#defineMAXSIZE50//队列的最大长度typedefstruct{ intelement[MAXSIZE];//队列的元素空间 intfront;//头指针指示器 intrear;..
分类：
其他好文 时间：
2016-05-13 04:46:30
阅读次数：
495
1.用两个栈实现队列
分析：队列的特点是“先进先出”，而栈的特点是“后进先出”，入队列时让所有的元素进到stack1中，出队列时先判断stack2是否为空，不为空直接pop即可，若为空，将stack1中所有的元素“倒入”stack2中，这样就用两个栈实现了队列。
实现代码：
class Solution
{
public:
void push(int node) {
...
分类：
其他好文 时间：
2016-05-12 16:28:22
阅读次数：
149
/*
利用LinkedList来实现队列（先进先出）和堆栈（先进后出）
堆栈：后进先出
队列：先进先出
*/
import java.util.*;
/*队列：将LinkedList进行封装，实现队列先进先出的功能特点*/
class Duilie
{
private LinkedList link;
Duilie()
{
link=new LinkedList();
...
分类：
编程语言 时间：
2016-05-12 16:22:03
阅读次数：
208
pt-fifo-split功能：模拟切割文件并通过管道传递给先入先出队列而不用真正的切割文件说明：pt-fifo-split读取大文件中的数据并打印到fifo文件，每次达到指定行数就往fifo文件中打印一个EOF字符，读取完成以后，关闭掉fifo文件并移走，然后重建fifo文件，打印更多的行。这样可以..
分类：
其他好文 时间：
2016-05-11 20:11:46
阅读次数：
195
链队列的初始化、入队、出队等基本操作实现代码如下：#include<iostream>usingnamespacestd;#defineTRUE1#defineFALSE0//链队列定义typedefstructNode{ intdata;//数据域 structNode*next;//指针域}LinkQueueNode;typedefstruct{ LinkQueueNode*front;//队头指针front Li..
分类：
其他好文 时间：
2016-05-10 18:56:25
阅读次数：
235
例题：POJ - 2259 （http://poj.org/problem?id=2259） 题目大意：在队伍中，一个元素要入队，先会看看队伍中有没有跟它同队的队友，如果有，它会直接插在队友的后面，如果没有，那就插在整个队伍后面。出队时，整个队伍从头到尾出列。就好像我们平时排队一样，先看看队里有没有 ...
分类：
其他好文 时间：
2016-05-09 20:29:13
阅读次数：
155
队列和栈类似，不过与栈要求在同一端添加和删除数据项不同，是先进先出，和生活中排队一样 常用的操作有 入队(enqueue) 出队(dequeue) 队列的应用： 图的广度优先搜索算法； 优先队列(Priority Queue)，此队列是取出元素时根据所存元素的某个特征值或优先权 操作系统的工作调度，... ...
分类：
其他好文 时间：
2016-05-08 10:26:40
阅读次数：
144
当队列中某个对象优先级比其他对象更高时候，需要比其他对象先出队列而不管所在的位置时候，需要使用优先队列。
有如下的实现方法
- 插入在对尾，出队时候遍历整个队列
- 插入时即进行排序，出队时候固定在队首或者对尾
- 使用二叉查找树
- 使用二叉堆
往往在最后的最重要
堆是完全二叉树，使用数组就可以很好的实现。(vector更好，不需要再扩容)template ...
分类：
编程语言 时间：
2016-05-07 11:17:51
阅读次数：
156
题目：俩个桟实现一个队列，请实现它的俩个函数appendTail/deleteHead
算法思路：
入队：将元素压入桟s1中；//appendTail
出队：先判断s2中是否为空，如果不为空，直接弹出栈顶元素；否则，将s1中的元素逐个弹出并压入桟s2中，把最后一个元素弹出并出队；//deleteHead
判断队列是否为空（empty（））：判断s1/s2中都没有元素时，返回true...
分类：
其他好文 时间：
2016-05-07 07:27:06
阅读次数：
136
题目大意：n个小孩按顺时针站成一圈，每次会有一个小孩出队（第一个出队的小孩已知），在他出队时会指定下一个出队的小孩，直到所有的小孩全部出队游戏结束。第p个出队的小孩会得到f(p)个糖果，f(p)为p的正约数个数。问获得最多糖果的小孩是谁？并求出他获得的糖果数。如果有多解，只输出最先出队的那个小孩。 ...
分类：
其他好文 时间：
2016-05-05 17:11:56
阅读次数：
152
