数据结构基础之栈的应用

简单来说，栈是一种数据后进先出（FILO，First In Last Out）的结构。想象一下羽毛球筒子的结构，羽毛球的放入和取出操作和栈的后进先出相同的。

一、栈作为一种后进先出的数据结构，那它都有什么用处呢？

1.例如，我们在编写博客时常用的撤销操作，我们写作时每一次操作都会记录在栈中，这个操作成为入栈，最后的操作记录在栈顶，当我们想要撤销操作时，从栈顶取出最后一次操作，这就是站的出栈操作，出栈完成后，也就撤销了最后一次的操作。

二、栈的常用操作

int getSize();//获取栈中元素的个数
boolean isEmpty();//判断栈是否为空栈
void push(E e);//入栈，将元素压入栈中
E pop();//出栈，将元素从栈中取出
E peek();//查看栈顶元素