数据结构之栈

栈

基本思想：栈是一种线性数据结构，特征是数据的插入和删除都只能通过一端来实现，这一端称为“栈顶”，相应的另一端称为“栈尾”。向一个栈插入新元素称为入栈、压栈或者进栈，这个操作是将新元素放在栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称为出栈或者退栈，是将栈顶元素删除掉，使其相邻的元素成为新的栈顶元素，这样就实现了一个先进后出的结构。