Java基础 - 栈

栈

栈 (stack)又称堆栈，只允许在表的一端进行加入数据（push）和移除数据（pop）。因而按照 后进先出（LIFO, Last In First Out） 的原理运作。通常称能够进行插入、删除运算的一端为栈顶（Top），另一端称为栈底（Bottom）。当表中没有元素的时候称为空栈。

空栈时最先插入的元素总被放在栈的底部，只有所有元素被移除（弹出）后，它才能被删除

栈的存储结构有顺序存储结构和链式存储结构两种。在顺序栈中，可以考虑栈的上溢；在链式栈中，不必考虑栈的上溢，只需要考虑栈的下溢

栈的上溢是一种出错状态，应该设法避免；而下溢则是正常现象，可作为程序控制转移的条件

顺序栈

顺序栈 常用一维数组来实现

Java代码实现:

public class MyStack {
   
    private int[] storage;//存放栈中元素的数组
    private int capacity;//栈的容量
    private int count;//栈中元素数量
    private static final int GROW_FACTOR = 2;

    //不带初始容量的构造方法。默认容量为8
    public MyStack() {
   
        this.capacity = 8;
        this.storage=new int[8];
        this.count = 0;
    }

    //带初始容量的构造方法
    public MyStack(int initialCapacity) {
   
        if (initialCapacity < 1)
            throw new IllegalArgumentException("Capacity too small."