FIFO

作者: , 　出处:searchsmb,　责任编辑: ,　

2005-05-16 11:07

　　Microprocessors

在计算机设计中，先进先出（FIFO）是处理从队列或堆栈发出的程序工作要求的一种方法，它使最早的要求被最先处理。后进先出（LIFO）是另一种方法，它使最新的要求被最先处理，而最早的要求要等到队列（或堆栈）中只有这一个要求时才会被处理。尽管后进先出似乎不公平，但是它也许更有效率。一个用后进先出处理的堆栈有时被称为缺省或缺省突现式堆栈（或列表）。