数据结构：栈（stack） 作者：马育民 • 2024-12-31 22:43 • 阅读：10002 # 栈的定义 栈（Stack）：是只允许在一端进行插入或删除的线性表。 栈是一种线性表，但限定这种线性表只能在某一端进行插入和删除操作。  ### 类比 栈相当于弹夹，**后压入** 的子弹，**最先弹出**；**先压入** 的子弹，**最后弹出**  ### 相关概念 栈顶（Top）：线性表允许进行插入删除的那一端。 栈底（Bottom）：固定的，不允许进行插入和删除的另一端。 空栈：不含任何元素的空表。 栈又称为后进先出（Last In First Out）的线性表，简称LIFO结构 参考： https://blog.csdn.net/Real_Fool_/article/details/113852222 原文出处：http://malaoshi.top/show_1GWK49GGBm3.html