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