栈
栈是一种特殊的线性表,遵循后进先出的原则。
栈的接口
boolean isEmpty(); // 是否为空
int size(); // 元素的数量
void push(E element); // 入栈
E pop(); // 出栈
E top(); // 获取栈顶元素
void clear(); // 清空
动态数据实现栈的接口
package com.gc;
import com.gc.list.ArrayList;
import com.gc.list.List;
public class Stack <E> {
private List<E> list = new ArrayList<>();
//清除
public void clear(){
list.clear();
}
public boolean isEmpty(){
return list.isEmpty();
}
//入栈
public void push(E element){
list.add(element);
}
//出栈
public E pop(){
//删除数组尾部
return list.remove(list.size() - 1);
}
//获取栈顶
public E top(){
return list.get(list.size() - 1);
}
}