FIFO_design

FIFO 是首字母缩略词为第一次中，第一次出来，这是与相关的方式组织和操纵的抽象 相对于时间和优先顺序的数据。此表达式描述队列处理技术的原则或 为相互冲突的需求提供服务的订购过程的第一次来，先到先得 (FCFS) 行为： 哪里人 他们到达的顺序离开队列或等轮到在交通控制信号。 FCFS 也是 FIFO 操作系统调度算法，使每个进程的 CPU 的行话术语 他们来的顺序的时间。在更广泛的意义上，后进先出法或最后一次在第一次出的抽象是相反的 FIFO 组织的抽象。区别也许是最清晰的考虑不太常用的同义词 后进先出等 FILO （指最后一出）。本质上，两者都是一个更广义的列表的具体案件 （其中 可以访问任何位置）。区别在于不在列表中 （数据），但在访问内容的规则。其中一个 子类型将添加到一端，并从其他起飞，它的对面花和只在一端上放的东西。[] 1 从队列中移除的项特设办法的俚语变异铸造或被作为 OFFO，站立 为上-火先出。优先队列是一个变体的队列的名称 FIFO，没有资格