数据结构中的栈底层依靠动态数组来完成,栈提供了push插入数据,pop弹出数据,peek()查看栈顶的元素的方法这些都可以依靠动态数组来完成。
public class Stack{
复用上一张的动态数组;
Array array;
public Stack(int cop){
array=new Array(cop);
}
public Stack(){
array=new Array();
}
//向栈中添加
public void push(E e) {
array.addLast(e);
}
//占中有多少元素
public int getSize() {
return array.getSize();
}
//判断栈是否为空
public boolean isEmpty() {
return array.isEmpty();
}
//弹栈
public E pop() {
return array.removeLast();
}
//看栈顶是哪个元素
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();
}
}
栈
最新推荐文章于 2023-01-19 00:47:49 发布