栈是一种数据结构，只能在”一端”进行”插入”和”删除”的线性表。其中能进行插入和删除的这一端就是“栈顶”，另外一端称为“栈底”。 程序员说的栈经常默认指的是内存中的栈，但栈是一个基础的数据结构，不局限在计算机，其他领域都可以见到栈的应用。 比如码头对货柜箱的存储，货车来了，一个…