java实现一个栈

实现一个栈

栈是一个比较常用的数据结构 无论面试还是算法比赛
follow me progress step by step：

• 初始化
• 入栈
• 出栈
• 获取栈顶
• *判空
• 获取栈内元素个数/栈的大小
• 动态变长
• 用泛型使得代码变得适用性更强
• 异常处理

---

以下为具体实现代码

分为两个类 一个栈的实现类 一个测试类

Stack.java

package arithmetic;
import java.util.Arrays;
/**
* what’s stack
* implements
* @author Administrator
*
*/
public class Stack {
private int size=0;
private Object[] array;
/**
* 默认初始化 默认构造方法
*/
public Stack(){
this(10);
}
/**
* 带参数构造方法
* @param i
*/
public Stack(int initialCapacity) {
if(initialCapacity<=0){
throw new RuntimeException(“初始化栈空间错误”);
}
array=new Object[initialCapacity];
}

/** * 入栈 */public E push(E item){    ensureCapacityHelper(size+1);    array[size++]=item;    return item;}/** * 获取栈顶元素 */public E peek(){    if(isEmpty()){        throw new IndexOutOfBoundsException("栈已经空");    }    return (E) array[size-1];}/** * 出栈  获取栈顶元素 */public E pop(){    E item=peek();    size--;    return item;}/** * 判空 */private boolean isEmpty() {    return size==0;}/** * 确保空间够用 */private void ensureCapacityHelper(int minCapacity) {    if(minCapacity>array.length){        //调用方法 扩容        grow();    }}/** * 动态扩容 */private void grow(){    int oldCapacity=array.length;    int newCapacity=oldCapacity*2;    if(newCapacity<oldCapacity){        throw new OutOfMemoryError();    }else{        array=Arrays.copyOf(array,newCapacity);    }}

}

test.java

package arithmetic;

public class test {

public static void main(String[] args) {    Stack<String> s=new Stack<String>();    s.push("abc");    s.push("bcde");    System.out.println(s.pop());    System.out.println(s.peek());}

}