题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1702题目大意：按照所给要求，输出相应的数。“FIFO”指代先进先出，即队列的概念，“FILO”指代先进后出，即栈的表现形式~这里定义两个函数即可，一个队列，一个栈的调用！ 1 #include 2 #....
分类：
其他好文 时间：
2014-07-30 23:42:25
阅读次数：
297
队列（queue）
队列是一种先进先出（first in first out，FIFO）的线性表。它只允许在表的一端（队尾/rear）插入元素，而在另一端（队头/front）删除元素。插入操作称为入队或进队，删除操作称为出队或离队。队列示意图如下：
1、 顺序队
队列的顺序存储结构需要使用一个数组和两个整型变量来实现，数组用于存储队列中的所有元素，两个整型变量分别用于存储队头元素...
分类：
其他好文 时间：
2014-07-29 15:12:48
阅读次数：
251
队列也是数据结构中比较重要的一种，和栈相反的是，队列是先进先出的，先进队列的可以先出队，跟平时我们排队是一样的。在允许多通道程序运行的计算机系统中，同时几个作业运行。凡是申请输出的作业都从队尾进入队列。
现在用链表实现队列，先定义一个链表结点：
typedef struct QNode
{
int data;
QNode *next;
}QNode,*QueuePtr;给队列定义一个头结点...
分类：
其他好文 时间：
2014-07-27 11:33:22
阅读次数：
212
queue
----------------------------------------------------------------------
stack 是一种配接器(adapter)，以某种容器作为底部结构，改变其接口，使之符合"先进先出"的特性。
SGI STL 默认以 deque 为 stack 底部结构
没有遍历行为，没有遍历器
示例：
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-22 00:30:38
阅读次数：
230
优先队列（priority queue）对于一般的队列是在队列的尾部添加数据，在头部删除，以便先进先出。而优先队列中的每个元素都有一个优先级，每次将一个元素放入队列中，而每次出队时都是将优先级最大的那个元素出队，称为高进先出（largest-in，first-out）。优先队列必须实现以下几个操作1...
分类：
其他好文 时间：
2014-07-18 18:35:23
阅读次数：
287
一、无命名管道1、什么是管道管道是单向、先进先出的，把一个进程的输出和另一个进程的输入连接在一起。一个进程（写进程）在管道尾部写入数据，另一个进程（读进程）在管道头部读出数据。2、管道创建无名管道：（只）父进程与子进程间的通信。 有名管道：同一系统中任意两个进程间的通信。无名管道由pipe()函数创...
分类：
系统相关 时间：
2014-07-16 19:29:08
阅读次数：
270
linux 管道管道是Linux中很重要的一种通信方式,是把一个程序的输出直接连接到另一个程序的输入,常说的管道多是指无名管道,无名管道只能用于具有亲缘关系的进程之间，这是它与有名管道的最大区别。有名管道叫named pipe或者FIFO(先进先出)，可以用函数mkfifo()创建。Linux管道的...
分类：
系统相关 时间：
2014-07-12 14:48:12
阅读次数：
285
引言：
队列与栈的区别是队列是先进先出的数据结构。为了使得出入队列容易，可以引入队列头指针和队列尾指针。
分析描述：
队列的结点结构。
typedef int QElemType;
typedef struct QNode{
QElemType data;
struct QNode *next;
}QNode, *QueuePtr;...
分类：
其他好文 时间：
2014-07-10 19:28:47
阅读次数：
197
FIFO(First In First Out),即先进先出.最先进入的数据,最先出来.一个很简单的算法.只要使用队列数据结构即可实现.那么FIFO淘汰算法基于的思想是"最近刚访问的,将来访问的可能性比较大".
分类：
其他好文 时间：
2014-07-09 13:34:45
阅读次数：
228
