stack数据结构

stack是一种线性数据结构，它遵循执行操作的特定顺序。顺序可以是LIFO后进先出(Last In First Out)或FILO先进后出(First In Last Out)。

有许多实际的堆栈示例。考虑一个例子，在食堂里盘子一个一个叠在另一个上面。位于顶部的盘子第一个被使用，即放置在最底部位置的盘子在栈中保留的时间最长。因此，可以简单地理解它遵循LIFO后进先出(Last In First Out)或FILO先进后出(First In Last Out)