一、栈的概念及结构栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出的原则。如同子弹夹，我们进行添子弹和出子弹，很形象。压栈：栈的插入操作叫做进