栈与队列是两种重要的数据结构，有着广泛的应用，他们可以通过对链表功能加以限制改造而来。栈是一种先进后出(FILO)的数据结构，只能在一头进行加入删除，而队列是一种先进先出（FIFO）的数据结构，一头只能加入，另一头只能删除。
栈的实现：
# include
# include
# include
typedef struct Node
{
int data;
struct ...
分类：
其他好文 时间：
2015-08-05 13:04:36
阅读次数：
145
queuequeue先进先出可用函数empty(); //判断队列是否为空size(); //返回队列大小top(); //返回队首元素back(); //返回队尾元素push(); //入队pop(); //出队priority_queue优先化队列默认为从大到小，对首元素最大，队尾元...
分类：
其他好文 时间：
2015-08-03 22:14:18
阅读次数：
124
管道是单向的、先进先出的，它把一个进程的输出和另一个进程的输入连接在一起。一个进程(写进程)在管道的尾部写入数据,另一个进程(读进程)从管道的头部读出数据。数据被一个进程读出后,将被从管道中删除，其他读进程将不能再读到这些数据。管道提供了简单的流控制机制，进程试图读空管道时，进程将阻塞。同样，管道已经满时，进程再试图向管道写入数据，进程将阻塞。
管道包括无名管道和有名管道两种，无名管道只能用于父进...
分类：
系统相关 时间：
2015-08-03 01:15:04
阅读次数：
157
管道通信什么是管道？
管道是单向的、先进先出的，他把一个进程的输出和另一个进程的输入连接在一起。一个进程（写进程）在管道的尾部写入数据，另一个进程（读进程）从管道的头部读出数据。
管道创建
管道包括无名管道和有名管道两种，前者用于父进程和子进程间的通讯，后者可用于同一系统中的任意两个进程间的通讯。
无名管道由pipe()函数创建：
int pipe(int filedis[...
分类：
系统相关 时间：
2015-08-01 15:46:38
阅读次数：
205
Queue类
表示对象的先进先出集合。
队列在按接收顺序存储消息方面非常有用，以便于进行顺序处理。 存储在 Queue, 中的对象在一端插入，从另一端移除。
Queue 的容量是 QueueT> 可以包含的元素数。 当向 QueueT> 中添加元素时，将通过重新分配内部数组来根据需要自动增大容量。
可通过调用 TrimExcess 来减少容量。
QueueT> 接受 ...
分类：
Windows程序 时间：
2015-07-29 17:23:11
阅读次数：
4421
集合的小结
以上文章介绍了如何处理不同类型的集合,数组的大小是固定的,但可以使用列表作为动态增长的集合.队列以先进先出的方式访问元素.栈以后进先出的方式访问元素.链表可以快速的插入和删除元素,但搜索操作比较慢.通过键和值可以使用字典,它的搜索和插入操作比较快.集用于唯一项,可以是无序的HashSet,也可以是有序的SortedSet.ObservableCollection提供了在列表中的元素变...
原文地址：http://blog.csdn.net/linlinlinxi007/article/details/5086806在通信程序中，经常使用环形缓冲区作为数据结构来存放通信中发送和接收的数据。环形缓冲区是一个先进先出的循环缓冲区，可以向通信程序提供对缓冲区的互斥访问。1、环形缓冲区的实现原...
分类：
其他好文 时间：
2015-07-28 12:26:20
阅读次数：
121
二叉树的遍历方法可分为深度优先和广度优先两种，其中深度优先遍历适合使用栈来辅助实现，广度优先则使用队列，因为栈的先进后出和队列的先进先出特点正好符合遍历顺序的要求。深度优先遍历一般又分为前序遍历，中序遍历，后序遍历，对于一颗树来说，前序、中序、后序针对的都是它的根节点，其中前序遍历访问顺序是：根节点-->左节点-->右节点，中序遍历访问顺序是：左节点-->根节点-->右节点，后续遍历访问顺序是：左...
分类：
其他好文 时间：
2015-07-26 15:48:20
阅读次数：
122
纸牌游戏解题报告在写题目之前，还是要讲一下队列。队列：“先进先出”，又称公平队列。注意：队列不需要定义大小。头文件：定义/声明方式：queue s;push（）：入队、pop（）：出队front（）：取队首元素，但不删除，返回queue内的第一个元素back（）：返回queue内的最后一个元素题目：...
分类：
其他好文 时间：
2015-07-26 15:33:52
阅读次数：
130
容器适配器特点容器一定的顺序来实现(让现有的以集装箱堆放/式工作)分类1) stack: 头文件 ? 栈 -- 后进先出2) queue: 头文件 ? 队列 -- 先进先出3) priority_queue: 头文件 ? 优先级队列 -- 最高优先级元素总是第一个出列注：容器适配器上没有迭代器STL...
分类：
其他好文 时间：
2015-07-25 13:40:17
阅读次数：
182
