序
线性结构
栈的出栈、入栈方式:后进先出(LIFO)
实现内容
// Stack 接口
public interface Stack<E> {
int getSize();
boolean isEmpty();
void push(E e); // 入栈
E pop(); // 出栈
E peek(); //查看栈顶元素
}
基于上一篇笔记中自己封装的数组Array,进而快速实现一个栈。
具体代码以及运行结果
1、ArrayStack.java
public class ArrayStack<E> implements Stack<E> {
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.isEmpety();
}
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();
}
}
2、测试函数 Main.java
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);
}
}
3、运行结果