【数据结构和算法分析】栈与逆波兰式

栈ADT

栈：是限制插入和删除只能在一个位置上进行的表，该位置就是表的末端，或者栈的顶端（top）。对栈的基本操作有 push(进栈) 和 pop(出栈)。注意，对空栈进行的 pop 或 top 操作一般被认为是栈ADT的一个错误。另一方面，当运行 push 时空间用尽是一个实现限制，但不是ADT错误

栈的实现：由于栈是一个表，因此任何实现表的方法都能实现栈，所以在 java 中 ArrayList 和 LinkedList 都支持栈操作，99%的时间它们都是最合理的选择。栈的优势在于它的操作不仅是以常数时间运行，而且是以非常快的常数时间运行。即使是这样简单的结构与功能，却有着非常强大的作用

为了简单，用 ArrayList 实现一个具有基本功能的 MyStack

import java.util.ArrayList;


public class MyStack {

	private ArrayList