先入后出名词解释

栈（Stack）是限定仅在表尾进行插入或删除操作的线性表。即栈的修改是按照后进先出的原则进行的，故栈又成为后进先出（Last In First Out）的线性表或先入后出队列。

堆栈是一个在计算机科学中经常使用的抽象数据类型。堆栈中的物体具有一个特性：最后一个放入堆栈中的物体总是被最先拿出来，这个特性通常称为后进先出(LIFO)队列，即先入后出队列。堆栈中定义了一些操作。两个最重要的是PUSH和POP。 PUSH操作在堆栈的顶部加入一个元素。POP操作相反，在堆栈顶部移去一个元素，并将堆栈的大小减一。