栈是一种线性的逻辑结构，是一种稍加限制的只能在一端进行插入或删除操作的线性表。栈由栈顶和栈底组成，其栈顶进行插入和删除操作。 栈具有后进先出的特点，比如在生活中，我们用浏览器上网时一连窜点击了好几个链接，这个时候想回到……