當前位置:成語大全網 - 新華字典 - 棧、隊列中“先進先出”,“後進先出”的含義

棧、隊列中“先進先出”,“後進先出”的含義

先進先出(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(堆棧)的寫入操作叫壓入,讀出操作叫彈出。

百度百科-後進先出存儲列表

百度百科-先進先出