一、栈的实现与扩展
栈作为最常见的数据结构之一,其作用不言而喻。我将自定义一个栈的类,该栈是基础之前所学习的动态数组实现的。
二、实现内容
栈的增删改查
由于栈是FILO(first in last out)类型,则栈的增删只存在入栈push()和出栈pop()
而改查则需要一一出栈然后修改后再进行入栈操作。
三、具体代码实现
由于基础Array实现 Array代码在Array的介绍中查看,这里不再赘述。
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();
}
}