免費(fèi)問答

先進(jìn)先出法（First-In-First-Out，縮寫為FIFO）是一種典型的存儲(chǔ)結(jié)構(gòu)的抽象模型，也是一種邏輯結(jié)構(gòu)，它指的是數(shù)據(jù)以先進(jìn)先出的原則在一端進(jìn)入，在另一端依次出來。 先被放入隊(duì)列的數(shù)據(jù)最優(yōu)先被取出，而最后被放入隊(duì)列的數(shù)據(jù)最后被取出，因此它也被稱為“后進(jìn)先出法”（Last-in-First-Out，縮寫為LIFO）。先進(jìn)先出法可以用鏈表或數(shù)組來實(shí)現(xiàn)。在計(jì)算機(jī)科學(xué)中，先進(jìn)先出法是解決數(shù)據(jù)結(jié)構(gòu)問題時(shí)經(jīng)常使用的方法，也常被用來模擬幾乎所有的實(shí)際應(yīng)用，如處理隊(duì)列或作為許多排序算法的基礎(chǔ)。 例如，很多公共場(chǎng)所都是使用先進(jìn)先出法來辦理業(yè)務(wù)的，它按照到達(dá)的先后順序來處理客戶，先到的客戶優(yōu)先處理，這樣公平公正，也節(jié)省了很多時(shí)間。 拓展知識(shí)：還有一種算法叫做最小優(yōu)先算法（Minimum Priority，縮寫為MP），它和先進(jìn)先出法的原理類似，但是它的優(yōu)先級(jí)是根據(jù)每個(gè)item的優(yōu)先級(jí)來決定的，而不是按照它們進(jìn)入隊(duì)列的先后順序。最小優(yōu)先算法常被用于解決計(jì)算機(jī)系統(tǒng)的時(shí)間片調(diào)度問題，或者處理實(shí)時(shí)性具有高要求的任務(wù)。