栈

栈是仅限在表尾进行插入和删除的线性表，遵循后进先出（Last In First Out LIFO）的原则。栈可以类比为一碟盘子，你只能访问顶部的盘子，而添加或删除盘子只能在顶部进行。

在计算机科学中，栈通常用于实现函数调用、递归、表达式求值等操作。我们一般可以用顺序表和链表来实现。

入栈

栈元素的插入操作叫做入栈，也可以称为进栈、压栈。直接将元素加到栈的顶部即可。这个操作类似于将盘子添加到叠盘子的顶部。