一、栈的简介 栈是一种非常常用的数据结构，它是一种线性结构，具有后进先出（LIFO）的性质，即最后入栈的元素最先出栈。栈通常只允许在栈顶进行插入和删除操作，其它位置均不可访问。 在…