005java进阶案例_Java经典实例:进阶版堆栈实现,支持任何对象类型

/**

* Created by Frank

*/

public class MyStack implements SimpleStack {

public static void main(String[] args) {

MyStack stack = new MyStack<>();

stack.push("Frank");

stack.push("Smith");

System.out.println(stack.pop());

}

private int depth = 0;

public static final int DEFAULT_INITIAL = 10;

private T[] stack;

public MyStack() {

this(DEFAULT_INITIAL);

}

public MyStack(int howBig) {

if (howBig <= 0) {

throw new IllegalArgumentException(howBig + " must be positive, but was " + howBig);

}

stack = (T[]) new Object[howBig];

}

@Override

public boolean empty() {

return depth == 0;

}

@Override

public void push(T obj) {

stack[depth++] = obj;

}

@Override

public T pop() {

--depth;

T tmp = stack[depth];

stack[depth] = null;

return tmp;

}

@Override

public T peek() {

if (depth == 0) {

return null;

}

return stack[depth - 1];

}

}

48304ba5e6f9fe08f3fa1abda7d326ab.png

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值