stack.java

来自「自己写的一个用java实现的一个语法分析器」· Java 代码 · 共 54 行

package Syntax;

public class Stack {
	private int maxSize;
	private String[] stackArray;
	private int top;
	
	public Stack(int size)
	{
		maxSize=size;
		stackArray=new String[maxSize];
		top=-1;
	}
	
	public boolean push(String s)
	{
		if(!isFull())
		{
		    stackArray[++top]=s;
		    return true;
		}
		else return false;
	}
	
	public String pop()
	{
		if(!isEmpty())
		{
		    return stackArray[top--];
		}
		else return "empty"; 
	}
	
	public String peek()
	{
		if(!isEmpty())
		{
		    return stackArray[top];
		}
		else return "empty";
	}
	
	public boolean isEmpty()
	{
		return(top==-1);
	}
	
	public boolean isFull()
	{
		return (top==maxSize-1);
	}

}