类似于链表和堆栈，队列也是存储数据的结构。队列中数据进入队列的顺序很重要，一般来说，队列就是一群人或者事物按照排好的顺序等待接受服务或者处理。 定义：队列，又称为伫列（queue），是先进先出（FIFO, First-In-First-Out）的线性表。在具体应用中通常用链表或者数组来实现。队列只允...
分类：
其他好文 时间：
2015-08-10 10:35:07
阅读次数：
245
1、什么是优先队列
能够完成下列两种操作的数据结构，我们便称之为优先队列。
①插入一个数值 ②取出最大(或者最小)的数值(获取数值，并且删除)。
从严格意义上来说优先队列，并不是队列，因为它并不遵循队列的FIFO(先进先出的原则)。
2、实现优先队列
我们可以使用一种叫做“堆(heap)”的数据结构来实现优先队列。堆有一个重要的...
分类：
其他好文 时间：
2015-08-10 07:07:28
阅读次数：
146
"FIFO"是一种特殊的文件类型，它允许独立的进程通讯. 一个进程打开FIFO文件进行写操作,而另一个进程对之进行读操作, 然后数据便可以如同在shell或者其它地方常见的的匿名管道一样流线执行. OPTIONS(选项) -m mode...
分类：
系统相关 时间：
2015-08-08 15:08:32
阅读次数：
203
生活中我们会遇到各种各样的队列的问题，在C语言中，也有几类关于队列的问题：
普通队列.链队列.循环队列.优先队列( 算法中应用最为广泛，常出现在BFS中
);
今天就在这里总结一下有关优先队列的一些用法：
优先队列：
对于一般的队列，遵循的是简单地FIFO( first input first output ...
分类：
其他好文 时间：
2015-08-06 18:32:26
阅读次数：
163
本篇文章将增加AVFifoBuffer和音频样本是av_sample_fmt_is_planar的样式采样率讲解，下面上代码
AVFifoBuffer * m_fifo = NULL;
SwrContext * init_pcm_resample(AVFrame *in_frame, AVFrame *out_frame)
{
SwrContext * swr_ctx = NULL;...
分类：
其他好文 时间：
2015-08-06 17:00:23
阅读次数：
1227
栈与队列是两种重要的数据结构，有着广泛的应用，他们可以通过对链表功能加以限制改造而来。栈是一种先进后出(FILO)的数据结构，只能在一头进行加入删除，而队列是一种先进先出（FIFO）的数据结构，一头只能加入，另一头只能删除。
栈的实现：
# include
# include
# include
typedef struct Node
{
int data;
struct ...
分类：
其他好文 时间：
2015-08-05 13:04:36
阅读次数：
145
碰到一个场景：一个脚本内起了多个后台线程，往一个日志文件写日志，结果因为线程之间争抢写锁，导致脚本执行效率很低，为了解决这个问题，希望减少写锁的争抢，尝试使用fifo解决该问题，以下是实验用例子。#！/bin/bashfifo_file=fifo.pipemkfifo $fifo_fileexec ...
分类：
其他好文 时间：
2015-08-05 12:33:17
阅读次数：
108
原文链接：http://blog.sina.com.cn/s/blog_8b200d440100xsug.html环形队列是在实际编程极为有用的数据结构,它有如下特点。它是一个首尾相连的FIFO的数据结构，采用数组的线性空间,数据组织简单。能很快知道队列是否满为空。能以很快速度的来存取数据。因为有简...
分类：
其他好文 时间：
2015-08-04 15:24:23
阅读次数：
156
1. 基本特点
1) 消息队列是一个由系统内核负责存储和管理，并通过消息队列标识引用的数据链表，消息队列 和有名管道fifo的区别在： 后者一次只能放一个包，而前者则可以放很多包，这样就能处理发包快，哪包慢的问题
2) 可以通过msgget函数创建一个新的消息队列， 或获取一个已有的消息队列。 通过msgsnd函数 (send)向消息队列的后端追加消息， 通过msgrcv(rece...
分类：
系统相关 时间：
2015-08-01 23:42:37
阅读次数：
407
