数据结构中的栈,在解决很多问题都有用处,比如
括号匹配,迷宫求解,表达式求值等等
在java中有已经封装好的 栈类Stack 可直接调用。
创建一个栈:
Stack<E> stack = new Stack<E>();
对象item 压栈:
stack.push(item);
弹出栈顶 对象 ,并返回弹出的对象:
stack.pop();
查看栈顶对象,返回栈顶对象,不删除:
stack.peek();
判断栈是否为空,返回一个boolean值:
stack.isEmpty();