先进先出法是什么?

先进先出法（First-In-First-Out，缩写为FIFO）是一种典型的存储结构的抽象模型，也是一种逻辑结构，它指的是数据以先进先出的原则在一端进入，在另一端依次出来。先被放入队列的数据最优先被取出，而最后被放入队列的数据最后被取出，因此它也被称为“后进先出法”（Last-in-First-Out，缩写为LIFO）。先进先出法可以用链表或数组来实现。在计算机科学中，先进先出法是解决数据结构问题时经常使用的方法，也常被用来模拟几乎所有的实际应用，如处理队列或作为许多排序算法的基础。例如，很多公共场所都是使用先进先出法来办理业务的，它按照到达的先后顺序来处理客户，先到的客户优先处理，这样公平公正，也节省了很多时间。拓展知识：还有一种算法叫做最小优先算法（Minimum Priority，缩写为MP），它和先进先出法的原理类似，但是它的优先级是根据每个item的优先级来决定的，而不是按照它们进入队列的先后顺序。最小优先算法常被用于解决计算机系统的时间片调度问题，或者处理实时性具有高要求的任务。