mystack.java

JAVA培训用实用代码

public class MyStack{
	//属性声明部分
	private int top;
	private int[] array;
	private int size;
	
	//构造方法,创建并初始化一个堆栈对象
	public MyStack(int size) {
		this.size = size;
		array = new int[size];
		top = -1;
	}

	//压栈：若栈不满，则将data插入为栈顶元素
	public boolean push(int data) {
		if(top < size-1){
			array[++top] = data;
			return true;
		}
		return false;
	}
	
	//弹栈:若栈已空，则弹出0
	public int pop() {
		if(top >= 0){
			return array[top--];
		}
		return 0;		
	}
	
	//取栈顶元素（不进行弹栈操作）
	public int 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;
	}
}