差别
这里会显示出您选择的修订版和当前版本之间的差别。
后一修订版 | 前一修订版 | ||
fifo [2016/05/26 21:38] gongyu 创建 |
fifo [2016/05/26 21:42] (当前版本) gongyu |
||
---|---|---|---|
行 6: | 行 6: | ||
A priority queue is neither FIFO or LIFO but may adopt similar behaviour temporarily or by default. | A priority queue is neither FIFO or LIFO but may adopt similar behaviour temporarily or by default. | ||
- | |||
Queueing theory encompasses these methods for processing data structures, as well as interactions between strict-FIFO queues. | Queueing theory encompasses these methods for processing data structures, as well as interactions between strict-FIFO queues. | ||
+ | |||
+ | {{ :fifo_queue.png |}} | ||
====Data structure==== | ====Data structure==== | ||
Representation of a FIFO (first in, first out) queue | Representation of a FIFO (first in, first out) queue | ||
Depending on the application, a FIFO could be implemented as a hardware shift register, or using different memory structures, typically a circular buffer or a kind of List. For information on the abstract data structure, see Queue (data structure). | Depending on the application, a FIFO could be implemented as a hardware shift register, or using different memory structures, typically a circular buffer or a kind of List. For information on the abstract data structure, see Queue (data structure). | ||
+ | {{ :600px-data_queue.svg.png |}} | ||
====Code==== | ====Code==== |