堆栈有哪些常见的应用场景

堆栈又称为栈或堆叠，是计算机科学中的一种抽象资料类型，只允许在有序的线性资料集合的一端进行加入数据和移除数据的运算。因而按照后进先出的原理运作，堆栈常用一维数组或链接串列来实现。常与另一种有序的线性资料集合队列相提并论。