使用数组实现一个栈

package lbs;
//数组实现栈
public class ArrayStack {
    private long[] a;
    private int size;//栈数组的大小
    private int top;//栈顶

    public ArrayStack(int maxSize) {
        this.size = maxSize;
        this.a = new long[size];
        this.top = -1;//表示空栈
    }

    //入栈
    public void push(long value){
        if(isFull()){
            System.out.println("栈已经满!");
            return;
        }
        a[++top] = value;
    }

    //返回栈顶内容,但是不删除
    public void peek(){
        if(isEmpty()){
            System.out.println("栈中没有数据!");
        }
        System.out.println(a[top]);
    }

    //弹出栈顶内容,删除
    public long pop(){
        if(isEmpty()){
            System.out.println("栈中没有数据!");
            return 0;
        }
        return a[top--];
    }

    //size栈的大小
    public int size(){
        return top + 1;
    }

    //是否为空
    public boolean isEmpty() {
        return (top == -1);
    }

    //是否满了
    public boolean isFull() {
        return (top == size - 1);
    }

    //显示
    public void display(){
        System.out.print("[");
        for (int i = top; i >=0 ; i--) {
            System.out.print(a[i]);
            if(i!=0){
                System.out.print(",");
            }
        }
        System.out.println("]");
    }
    //测试代码
    public static void main(String[] args) {
        //真实栈的测试
        /*Stack stack = new Stack();
        System.out.println(stack);;
        stack.push(1);
        stack.push("2");
        System.out.println(stack.peek());
        System.out.println(stack.empty());
        System.out.println(stack);
        stack.empty();*/

        //测试自己写的堆栈
        ArrayStack arrayStack = new ArrayStack(5);
        arrayStack.display();
        System.out.println(arrayStack.isEmpty());
        System.out.println(arrayStack.isFull());
        arrayStack.push(1);
        arrayStack.push(2);
        arrayStack.push(3);
        arrayStack.display();
        arrayStack.peek();
        arrayStack.pop();
        arrayStack.display();
    }
}

 

posted @ 2022-03-20 18:02  tobeachallenger  阅读(50)  评论(0)    收藏  举报