publicstack.java

此代码主要功能是用堆栈来实现数学表达式的解析功能

package StackQueue;
/**
 * @function Public Stack
 */
public class PublicStack {
	private int maxSize;
	private char[]stackArray;
	private int top;
	public PublicStack(int s){
		maxSize=s;
		stackArray=new char[maxSize];
		top=-1;
	}
	//--------------------------------push
	public void push(char j){
		stackArray[++top]=j;
	}
	//--------------------------------pop
	public char pop(){
		return stackArray[top--];
	}
	//-------------------------------peek
	public char peek(){
		return stackArray[top];
	}
	//------------------------------isempty
	public boolean isEmpty(){
		return (top == -1);
	}
	//-------------------------------
	public char peekN(int n){
		return stackArray[n];
	}
	//-------------------------------size
	public int size(){
		return top+1;
	}

}