栈和队列

队列和栈都是操作受限的线性表：前者先进先出，后者先进后出。

栈

栈是什么

在 LIFO(后进先出) 数据结构中，将首先处理添加到队列中的最新元素。

栈是一个 LIFO(后进先出) 数据结构。栈是一种“操作受限”的线性表，只允许在一端插入和删除数据。通常，插入操作在栈中被称作入栈 push 。与队列类似，总是在堆栈的末尾添加一个新元素。但是，删除操作，退栈 pop ，将始终删除队列中相对于它的最后一个元素。