基本数据结构主要包括：栈、队列、链表和有根树。10.1 栈和队列栈和队列都是动态集合，且在其上进行DELETE操作所移除的元素时预先设定的。在栈中，被删除的是最近插入的元素：栈实现的是一种后进先出（LIFO）策略。队列实现的是一种先进先出（FIFO）策略。栈栈上的INSERT操作称为压入（PUSH）...
分类：
其他好文 时间：
2014-09-07 12:13:05
阅读次数：
281
//第一个程序先发后收#include #include #include #include #include #include int main(int argc, char* argv[])//EXE send_fifo recv_fifo{ /* A创建管道1,我们假定其先发消息，再收消...
分类：
其他好文 时间：
2014-09-05 19:55:01
阅读次数：
402
有很多地方可以设置定时任务，比如：Windows的计划任务，Linux下的crontab，各种开发工具里的timer组件。SQLServer也有它的定时任务组件SQLServerAgent，基于它可以方便的部署各种数据库相关的作业(job)。一.作业历史纪录作业的历史纪录按时间采用FIFO原则，当累积的作业历史纪..
分类：
数据库 时间：
2014-09-05 14:30:32
阅读次数：
273
让我们考虑更复杂的一种场景：产品是各不相同的。这时只记录一个数量就不够了，还需要记录每个产品的细节。很容易想到需要用一个容器将这些产品记录下来。Python的Queue模块中提供了同步的、线程安全的队列类，包括FIFO（先入先出)队列Queue，LIFO（后入先出）队列 LifoQueue，和优先级...
分类：
编程语言 时间：
2014-09-05 09:56:31
阅读次数：
251
要想理解驱动的收包流程必须理解rx descriptor ring fifo的数据结构。收包的流程是典型的生产者消费者模型，网卡作为生产者，驱动作为消费者。本文只对数据结构做解释，收包的流程和代码分析会有单独成文。...
分类：
其他好文 时间：
2014-09-04 23:42:00
阅读次数：
1162
PHP是以UNIX的文件系统为模型的，因此在Windows系统中我们只能获得“file”、“dir”或者“unknown”三中文件类型。而在UNIX系统中，我们可以获得“block”、“char”、“dir”、“fifo”、“file”、“link”和“unknown”7种类型，各文件类型的详细说明...
分类：
Web程序 时间：
2014-09-03 12:46:26
阅读次数：
445
CPU的进程调度策略 For real time scheduling #实时进程 SCHED_RR #论寻 Round-robin fashion,each process gets a max CPU time SCHED_FIFO #队列，先进先出 #这个是我就一直占着，除非我做完了，你们才能用CPU...
分类：
其他好文 时间：
2014-09-01 21:17:13
阅读次数：
509
UCOS中的消息队列并不是真正意义上的队列,它只是发送了想要发送数据的指针,这个时候,如果发送多个同一个变量的不同数据,那么数据就相当于被覆盖了.解决办法: 定义一个缓存数组buffer[i]; 更改变量i的数值,就可以实现一个变相的FIFO,因为每次发送的变量的指针是不同的. i++; i...
分类：
其他好文 时间：
2014-09-01 10:40:52
阅读次数：
182
圆形缓冲区（circular buffer），说的简单一点就是循环队列，是一种FIFO的环形表。在计算机的地址是线性的，所以实现起来就是需要在内存中实际结束位置指向内存的实际开始位置。 circular buffer一般需要四个指针： 如上所说，需要首地址，尾地址，还有就是存储在缓存区中有效...
分类：
其他好文 时间：
2014-08-29 01:17:26
阅读次数：
297
使用两个栈实现一个队列
队列是先进先出的数据结构(FIFO)，栈是先进后出的数据结构(FILO)，
用两个栈来实现队列的最简单方式是：进入队列则往第一个栈压栈，
出队列则将第一个栈的数据依次压入第二个栈，然后出栈.
两条规则：
1）进队列，则直接压入第一个栈
2）出队列，若果第二个栈不为空，直接pop(),如过第二个栈为空，
则把第一个栈中的数据全部压入第二个栈（第一个栈此时为空...
分类：
其他好文 时间：
2014-08-27 01:40:37
阅读次数：
230
