java堆栈数组_[算法面试题]-使用Java中的数组实现堆栈

[算法面试题]-使用Java中的数组实现堆栈

这篇文章展示了如何通过使用数组来实现堆栈。

堆栈的要求是：

堆栈具有一个接受数字以初始化其大小的构造函数

堆栈可以容纳任何类型的元素

堆栈具有push()和pop()方法。

参考代码实现：

public class Stack {

private E[] arr = null;

private int CAP;

private int top = -1;

private int size = 0;

@SuppressWarnings("unchecked")

public Stack(int cap) {

this.CAP = cap;

this.arr = (E[]) new Object[cap];

}

public E pop() {

if(this.size == 0){

return null;

}

this.size--;

E result = this.arr[top];

this.arr[top] = null;//prevent memory leaking

this.top--;

return result;

}

public boolean push(E e) {

if (isFull())

return false;

this.size++;

this.arr[++top] = e;

return true;

}

public boolean isFull() {

if (this.size == this.CAP)

return false;

return true;

}

public String toString() {

if(this.size==0){

return null;

}

StringBuilder sb = new StringBuilder();

for(int i=0; i

sb.append(this.arr[i] + ", ");

}

sb.setLength(sb.length()-2);

return sb.toString();

}

public static void main(String[] args) {

Stack stack = new Stack(11);

stack.push("hello");

stack.push("world");

System.out.println(stack);

stack.pop();

System.out.println(stack);

stack.pop();

System.out.println(stack);

}

}

输出结果：

hello, world

hello

null