栈的初始化,入栈,出栈,遍历操作(代码实现) [数据结构][Java]

栈的初始化,入栈,出栈,遍历操作(代码实现)

具体代码如下:

package com.ffyc.stack;

/**
 * 创建一个栈结构(使用数组实现)
 */
public class ArrayStack {
    private int maxSize; //栈的大小(也就是底层数组的大小)
    private int top = -1; //栈顶指针初始化为-1
    private int[] stack; //创建一个数组表示栈

    public ArrayStack(){
        //默认创建大小为10的栈
        this.maxSize = 10;
        this.stack = new int[maxSize];
    }

    public ArrayStack(int maxSize) {
        this.maxSize = maxSize;
        this.stack = new int[maxSize];
    }

    //判断栈是否满的方法
    public boolean isFull(){
        return top == maxSize - 1;
    }

    //判断栈空的方法
    public boolean isEmpty(){
        return top == -1;
    }

    //入栈操作(push)
    public void push(int value){
        //判断栈是否已满
        if(isFull()){
            System.out.println("栈已满,无法添加元素!");
            return;
        }
        top += 1;
        stack[top] = value;
    }

    //出栈操作(pop)
    public int pop(){
        //判断栈是否为空
        if(isEmpty()){
            //抛出一个异常
            throw new RuntimeException("栈空,没有数据~~~");
        }
        int value = stack[top];
        top -= 1;
        return value;
    }

    //遍历栈操作
    public void list(){
        //判断栈是否为空
        if(isEmpty()){
            System.out.println("栈为空~~");
            return;
        }
        //这里我们可以使用for循环遍历,也可以使用while循环遍历,注意: 遍历的过程中top指针一定不可以变,我们只是遍历,而不是清空栈
        for (int i = top; i >= 0; i--) {
            System.out.printf("stack[%d] = %d\n",i,stack[i]);
        }
    }
}

下面给出测试程序:

package com.ffyc.stack;

public class ArrayStackTest {
    //测试数组模拟实现的栈结构
    public static void main(String[] args) {
        ArrayStack stack = new ArrayStack(5);

        stack.push(3);
        stack.push(4);
        stack.push(5);
        stack.push(6);
        stack.push(7);

        System.out.println();
        stack.list();

        System.out.println();
        stack.push(8);


        System.out.println();
        boolean full = stack.isFull();
        System.out.println(full);

        System.out.println();
        int pop = stack.pop();
        System.out.println(pop);
        stack.pop();
        stack.pop();
        stack.pop();
        stack.pop();
        System.out.println();
        boolean empty = stack.isEmpty();
        System.out.println(empty);
    }
}