本文原文链接

栈是线性结构的常见应用，是一种可以实现"先进后出"的存储结构，🌰：让我们想一下箱子📦，往📦里面放东西，最先放入📦中的东西被放在底部，后放入的反而在上面，假设我们从上至下的拿东西，那么就是先放入的后出，后放入的先出，即这就是一个"先入后出"的存储结构。

栈的应用非常的广泛：函数调用、中断、表达式求值、内存分配、缓存、迷宫都有应用栈的知识。