栈是一种按照后进先出（LIFO, Last In First Out）的原理运作的有序集合，新添加的或待删除的元素都保存在栈的末尾，称作「栈顶」，另一端为「栈底」。在栈里，新元素都靠近栈顶，旧元素都接近栈底。
栈数据结构使用两种基本操作：推入（压栈，push）和弹出（弹栈，pop）。推入是将数据放入栈的顶端；弹出是将顶端数据数据输出（回传）。
栈的基本特点：
