一、实验目的 1、掌握顺序栈的类型定义方法。 2、掌握在顺序栈上实现的六种基本算法。 2、掌握顺序栈的简单应用。 二、 实验内容 1、实现一个栈数据结构。 2、利用栈实现中缀表达式与前缀表达式的转换。 三、相关内容介绍 标准的表达式如"A+B"，在数学上学名叫中缀表达式（Infix Notation），原因是运算符号在两个运算对象的中间。相对应的还有前缀表达式（Prefix Notation）,如："+ - A * B C D"，转换成中缀表达式为："A - B * C + D"；后缀表达式
栈是一种线性结构
相比数组，栈对应的操作是数组的子集
栈只能从一端添加元素，也只能从一端取出元素，这一端称为栈顶
栈是一种后进先出的数据结构（Last In First Out：LIFO）
栈的一些应用：undo操作、系统调用栈、括号匹配（编译器）
对于栈的实现，可以利用多态来调用之前实现数组的方法，先做一个接口interface
// 定义接口利用多态来复用Array的方法
public interface Stack {
int getSize();
boolean i
