栈是后进先出的线性表

栈是一种受限的线性表，它具有前驱和后继的关系。栈的插入和删除操作都是在栈顶进行的，因此栈是一种后进先出（LIFO）的数据结构。栈的应用非常广泛，例如在计算机程序中，栈被用来存储函数调用的上下文信息，以及表达式求值时的操作符和操作数等。根据栈的定义，每次删除的元素都是最后插入的元素，因此栈也被称为“后进先出表”或“下推表”。栈可以通过顺序存储和链式存储两种方式来实现。在顺序存储方式中，栈的元素存储在一个数组中，而在链式存储方式中，栈的元素存储在一个链表中。