使用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;
// 栈数组