使用java设计实现顺序栈的基本结构

使用java设计实现顺序栈的基本结构，输入一个字符串来判断()以及[]是否匹配

基本栈结构介绍

顺序栈是一种FILO的结构，根据顺序栈的特性可以通过数组来实现顺序栈的相关操作。
使用一个头指针来作为数组存储元素的标识，当存入元素时头指针++既实现压栈操作。
当取出一个元素时，直接返回当前头指针所对应的元素，并将头指针指为空，指针–既实现出栈操作。
获取栈顶元素时直接返回当前指针所指向的元素。
当然，在压栈时得判断栈是否满，否则会出现上溢的情况；与此同时出栈以及获取栈顶元素时得判断栈是否为空，否则会出现下溢的情况。

实现思路

利用一个泛型数组来存储指定泛型类型的数据，并且使用一个头指针来对所存元素的位置进行指向，读取元素时想应的头指针都应变化。

代码实现

首先先来编写一个栈的接口，声明对于的操作函数：

interface IStack<T>{
    // 出栈
    public T pop();
    // 入栈
    public void push(T element)throws Exception;
    // 获取栈顶元素
    public T top()throws Exception;
    // 栈判空
    public boolean isEmpty();
    // 栈判溢
    public boolean isFull();
    // 获取当前栈中所存元素的长度
    public int getLength();
    // 清空栈
    public void setEmpty();

}

定义顺序栈类实现定义的栈接口：

class ArrayStack<T> implements IStack{
    // 栈默认大小
    private final  int DEFAULT_SIZE = 3;
    // 栈最大值
    private int max_size;
    // 栈数组