参考:http://blog.csdn.net/jdhanhua/article/details/6598582
stack实现先写一个接口:
/**
* 创建时间:2014年8月22日 下午9:45:16
* 项目名称:Test
* @author Cao Yanfeng
* @since JDK 1.6.0_21
* 类说明: Stack接口
*/
public interface StackInterface<T> {
/**
* 判断栈是否为空
*/
boolean isEmpty();
/**
* 清空栈
*/
void clear();
/**
* 栈的长度
*/
int length();
/**
* 数据入栈
*/
boolean push(T data);
/**
* 数据出栈
*/
T pop();
}
实现该接口,使用数组为内核
/**
* 创建时间:2014年8月22日 下午9:48:52 项目名称:Test
*
* @author Cao Yanfeng
* @since JDK 1.6.0_21
* 类说明:Stack的数组实现,并自动扩容
*/
public class MyStack<T> implements StackInterface<T> {
public final static int DEFAULT_CAPACITY=16;
private Object[] objs;
private int size;
/**
*
*/
public MyStack() {
// TODO Auto-generated constructor stub
objs = new Object[DEFAULT_CAPACITY];
size = 0;
}
/*
* (non-Javadoc)
*
* @see cn.geosis.datastructure.StackInterface#isEmpty()
*/
@Override
public boolean isEmpty() {
// TODO Auto-generated method stub
return size == 0;
}
/*
* (non-Javadoc)
*
* @see cn.geosis.datastructure.StackInterface#clear()
*/
@Override
public void clear() {
// TODO Auto-generated method stub
// 将数组中的数据置为null, 方便GC进行回收
for (int i = 0; i < size; i++) {
objs[size] = null;
}
size = 0;
}
/*
* (non-Javadoc)
*
* @see cn.geosis.datastructure.StackInterface#length()
*/
@Override
public int length() {
// TODO Auto-generated method stub
return size;
}
/**
* 数组扩容
*/
private void resize() {
Object[] temp = new Object[objs.length * 3 / 2 + 1];
for (int i = 0; i < size; i++) {
temp[i] = objs[i];
objs[i] = null;
}
objs = temp;
}
/*
* (non-Javadoc)
*
* @see cn.geosis.datastructure.StackInterface#push(java.lang.Object)
*/
@Override
public boolean push(T data) {
// TODO Auto-generated method stub
if (size >= objs.length) {
resize();
}
objs[size++] = data;
return true;
}
/*
* (non-Javadoc)
*
* @see cn.geosis.datastructure.StackInterface#pop()
*/
@SuppressWarnings("unchecked")
@Override
public T pop() {
// TODO Auto-generated method stub
if (size == 0) {
return null;
}
return (T) objs[--size];
}
@Override
public String toString() {
// TODO Auto-generated method stub
StringBuilder sb = new StringBuilder();
sb.append("MyStack: [");
for (int i = 0; i < size; i++) {
sb.append(objs[i].toString());
if (i != size - 1) {
sb.append(", ");
}
}
sb.append("]");
return sb.toString();
}
}