charstack.java

JAVA培训用实用代码

public class CharStack{
	private int top;
	private char[] array;
	private int size;
	
	public CharStack(int size) {
		this.size = size;
		array = new char[size];
		top = -1;
	}

	public boolean push(char data) {
		if(top < size-1){
			array[++top] = data;
			return true;
		}
		return false;
	}
	
	public char pop() {
		if(top >= 0){
			return array[top--];
		}
		return '0';		
	}
	
	public char getTop() {
		if(top >= 0){
			return array[top];
		}
		return '0';		
		
	}
	
	public boolean isEmpty() {
		return top<0;
	}
	
	public void clear() {
		top = -1;
	}
	
	public int currentSize() {
		return top+1;
	}
}