leetcode stack

先进后出是栈最大的特点，所以有一些很适合用栈的问题：括号匹配，括号是否平衡，进制转换，算数表达式（prefix/infix/post expression）

常用方法：

Stack<type> s= new Stack<>();//创建栈
s.push(item);// 将数据item放在栈的顶部
type m=s.pop();//返回栈顶部数据，并从栈中移除该数据
type m=s.peek();//返回栈顶部数据，但不移除,注意，栈没有top（）这个方法，而应是peek（）
int m=s.size();//返回栈的大小
boolean m=s.isEmpty();//返回栈是否为空