java泛型实现的一个简单stack
来源:互联网 发布:linux vnc安装 编辑:程序博客网 时间:2024/05/16 15:25
import java.util.Arrays;public class myStack<T> { Object[] data; private int capacity; private int size; public myStack() { capacity=16; size=0; data=new Object[capacity]; } public void ensureCapacity(){ capacity=capacity*2; data=Arrays.copyOf(data, capacity); } public void push(T ele) { if(size<capacity) { data[size++]=ele; } else { ensureCapacity(); data[size++]=ele; } } public void pop() { if(size>0) { System.out.println(data[size-1]); data[--size]=null; } else { System.out.println("Empty stack!"); } } boolean isEmpty() { return size==0; } public static void main(String[] args) { myStack<Integer> fcStack=new myStack<Integer>(); for(int i=0;i<10;i++) { fcStack.push(i); } for(int i=0;i<10;i++) { fcStack.pop(); } fcStack.pop(); }}