广度优先搜索（BFS），可以被形象的描述为“浅尝辄止”，具体一点就是每个顶点只访问它的邻接节点（如果它的邻接节点没有被访问）并且记录这个邻接节点，当访问完它的邻接节点之后就结束这个顶点的访问。
广度优先用到了“先进先出”队列，通过这个队列来存储第一次发现的节点，以便下一次的处理；而对于再次发现的节点，我们不予理会——不放入队列，因为再次发现的节点：
无非是已经处理完的了；或者是存储在队...
分类：
其他好文 时间：
2015-08-26 01:50:01
阅读次数：
235
什么是队列：
队列(queue)是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出(First In First Out)的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。
队列的基本操作：
enqueue(Object obj)：入队操作
dequeue()：出队操作
循环队列：
由于队列如果做成数组的形式，为了保证出队列的时间复...
分类：
编程语言 时间：
2015-08-25 16:48:59
阅读次数：
205
在知乎上看到这道题目，就实现了下看看。如有错误，麻烦各位看官留言指导下。首先两个栈实现一个队列的思路是这样的： (1)用栈A作为队列的入口，只提供入队操作， 用栈B作为队列的出口，只提供出口。 (2)由于栈的特性是后进先出， 队列是先进先出， 若要出队(即把栈A最底层的元素pop出来)， 需...
分类：
编程语言 时间：
2015-08-21 13:09:55
阅读次数：
250
堆栈是一种线性表，插入和删除操作只在表的一端进行，该端成为栈顶，另一端则称为栈底。元素的入栈和出栈都是在栈顶进行的，因此堆栈是一种先进先出表。C++ STL的堆栈泛化是通过现有的序列容器来实现的，默认使用的是双端队列deque的数据结构。在STL中，stack的元素出栈操作是不返回栈顶元素的，获得栈顶元素需要调用相应的取栈顶函数才能获得，这种分离的实现，是考虑到出栈函数若是直接返回栈顶元素，将会导...
分类：
其他好文 时间：
2015-08-19 20:30:18
阅读次数：
147
queue队列也是一种线性存储表，元素的插入在表的一端进行，在表的另一端删除，具有先进先出的特点，插入的一端称为队尾，删除的一端称为队首。C++
STL的队列泛化，默认使用双端队列容器deque作为底层架构。元素的出队不返回队首元素，需要调用取队首函数来获取队首元素。队列是一种常用的数据结构，通常以消息队列的形式应用于进程间通信。
创建queue对象
有以下两种方式。
(1) qu...
分类：
其他好文 时间：
2015-08-19 20:26:45
阅读次数：
193
概述
消息队列提供了一种在两个不相关的进程之间传递数据的简单高效的方法，其特点如下：
1）消息队列可以实现消息的随机查询。消息不一定要以先进先出的次序读取，编程时可以按消息的类型读取。
2）消息队列允许一个或多个进程向它写入或者读取消息。
3）与无名管道、命名管道一样，从消息队列中读出消息，消息队列中对应的数据都会被删除。
4）每个消息队列都有消息队列标识符，消息...
分类：
其他好文 时间：
2015-08-17 12:02:59
阅读次数：
180
Queue模块支持先进先出（FIFO）队列，支持多线程的访问，包括一个主要的类型（Queue）和两个异常类（exception classes）。 Python 2 中的Queue模块在Python 3中更名为 queue。Queue对象的创建 可以通过实例化Queue类型获得队列对象：q ...
分类：
编程语言 时间：
2015-08-15 22:48:22
阅读次数：
247
栈和队列，作为计算机中很重要的两种数据结构，它们的数据组织方式均可用数组和链表实现，只是存取数据时的方式有所差别。一个是遵循“先进后出”，一个是遵循“先进先出”的原则。
链表实现：
#include
#include
struct Node;
typedef struct Node *ptrtonode;
typedef ptrtonode ...
分类：
其他好文 时间：
2015-08-13 18:12:08
阅读次数：
116
队列不同于栈，它是先进先出，即先入队列的元素提取时也要先出队列。队列可以用数组实现也可以用链表实现，挺简单的，但是很有些情况下很有用。它的实现只要维持好队首和队尾指针就好了。下面是我实现的链表队列。
queue.h
#ifndef __QUEUE_H
#define __QUEUE_H
#include
#include
struct QueueNode;
struct queue;
...
分类：
编程语言 时间：
2015-08-11 23:29:13
阅读次数：
196
网上很多介绍3种页面置换算法的例子和过程是不正确的， 本文根据《操作系统概念》第七版对三种算法做介绍，并给出正确的例子以验证算法。
一、FIFO先进先出页面置换算法，创建一个FIFO队列来管理内存中的所有页。在计算缺页率的时候最好把每一次页面调度的队列写出来，这样不容易出错。
下面举例说明：
假设页帧为3，引用串为：7，0，1，2，0，3，0，4，2
页面走向：7，0，1，...
分类：
编程语言 时间：
2015-08-11 12:16:51
阅读次数：
170
