栈的Java实现

<span style="color:#660000;"><span style="font-size:18px;">package algorithm;
import java.awt.List;
import java.util.ArrayList;
public class Stack {//栈的类
	int base;   //栈底
	int top;    //栈顶
	int length; //栈的长度
	ArrayList stack;//栈的元素因为java里没有内存操作，所以只能借助arraylist类实现元素的动态添加。。由ArrayList储存，并由ArrayList类型动态开辟空间

public Stack()//初始化空栈
{
	base=0;
	top=0;
	length=0;
	stack=new ArrayList();
}
public Object getTop()//获取栈顶元素
{
	if(length==0)
		return null;
	return stack.get(top-1);//调用stack的get方法
}
public boolean pop()   //出栈，即删除栈顶元素
{
	if(length!=0)//栈不为空时进行
	{
	stack.remove(--top);
	length--;
	return true;
	}
	else 
		return false;
}
public boolean isEmpty() //判断栈是否为空
{
	if(length==0)
		return	false;
	return true;
	}
public  void push(Object o)//进栈
{
	stack.add(o);
	top++;
	length++;
}
}</span>
</span>