首先需要知道的是栈有先进后出的特性
1.栈的接口类
public interface Stack<E> {
//获取栈的长度
int getSize();
//判断是否为空
boolean isEmpty();
//向栈中添加元素
void push(E e);
//从栈中取出元素
E pop();
//读取栈尾的元素
E peek();
}
2.栈接口的实现类
public class ArrayStack<E> implements Stack<E> {
private Array<E> array;
public ArrayStack(int capacity){
array = new Array<>(capacity);
}
public ArrayStack(){
array = new Array<>();
}
//获取栈的长度
@Override
public int getSize(){
return array.getSize();
}
//判断栈是否为空
@Override
public boolean isEmpty(){
return array.isEmpty();
}
//获取栈的容量
public int getCapacity(){
return array.getCapacity();
}
//向栈中添加元素
@Override
public void push(E e){
array.addLast(e);
}
//从栈中取出元素
@Override
public E pop(){
return array.removeLast();
}
//获取栈尾的数据
@Override
public E peek(){
return array.getLast();
}
@Override
public String toString(){
StringBuilder res = new StringBuilder();
res.append("Stack: ");
res.append('[');
for(int i = 0 ; i < array.getSize() ; i ++){
res.append(array.get(i));
if(i != array.getSize() - 1)
res.append(", ");
}
res.append("] top");
return res.toString();
}
}
3.Main方法测试栈
public class Main {
public static void main(String[] args) {
ArrayStack<Integer> stack = new ArrayStack<>();
//循环向栈中添加元素
for(int i = 0 ; i < 5 ; i ++){
stack.push(i);
System.out.println(stack);
}
//从栈中取出元素
stack.pop();
System.out.println(stack);
}
}
从运行结果可以看出,取出的是最后进入栈中的栈顶的元素。