先進先出（FIFO，first-in，first-out）為處理從隊列或堆棧發出的程序工作要求的壹種方法，它使最早的要求被最先處理。後進先出，從棧中取出數據項的順序與將它們插入棧的順序相反。
FIFO由6個功能塊組成，它們是存儲體、寫計數器（WP）、讀計數器（RP）、滿邏輯IN_FULL、空邏輯IN_EMPTY和選擇邏輯SELECT。這是壹個同步的FIFO。在時鐘脈沖的上升沿作用下，當WR=0且FULL=0時，DIN的數據將壓入FIFO堆棧。
在通常情況下，RP所指出的單元內容總是放於DOUT的輸出數據線上，只是在RD=0且EMPTY=0時，RP的內容才改變而指向FIFO的下壹個單元，下壹個單元的內容替換當前內容並從DOUT輸出。
應註意，在任何時候DOUT上都有壹個數據輸出，而不像RAM那樣，只有在讀有效時才有數據輸出，平時為三態輸出。
擴展資料
LIFO與FIFO存儲器壹樣沒有外部地址碼輸入端，而是由內部的指針指示存取的地址。LIFO只需壹個指針。復位時，指針指向最末壹個單元（棧底）。每寫入壹個數據，指針減1。當指針值減為0時，表示LIFO充滿數據。
每讀出壹個數據，指針加1。當指針值為最大值(即指向棧底)時，說明LIFO中沒有數據了。通常把LIFO（堆棧）的寫入操作叫壓入，讀出操作叫彈出。
百度百科-後進先出存儲列表
百度百科-先進先出