Android Stack说明

一、栈的定义
栈（Stack）是一种只允许在一端进行插入或者删除的操作的线性表。可以理解为一个桶里装进去的一层一层叠加压入进去的东西，栈的性质是进行先入后出的原则，也就是说最先进入栈的元素最后才出来。
Stack<String> stack = new Stack<String>();
stack.empty()判断一个栈是否为空。如果栈为空，该方法返回true；否则返回false。
stack.push(Object item)方法用于将指定元素压入栈顶。如果栈已满，它将抛出IllegalStateException。
stack.pop()方法用于删除并返回栈顶元素。如果栈为空，它将抛出EmptyStackException。
stack.peek()方法用于查看栈顶元素但不删除它。如果栈为空，它将抛出EmptyStackException。