Java面试之手写栈,数组实现

关于栈的性质就不多说了,直接上代码

package com.wechuan;

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(int value){  //入栈
        if(isFull()){
            System.out.println("栈已满");
            return;
        }
        a[++top]=value;
    }
    public long peek(){   //返回栈顶内容,不会删除;
        if(isEmpty()){
            System.out.println("栈中没有数据");
            return 0;
        }
        return a[top];
    }
    public long pop(){  //出栈 , 弹出栈顶内容,并删除
        if(isEmpty()){
            System.out.println("栈中没有数据");
            return 0;
        }

        return a[top--];   //top--   表示已经指向下一个元素了,所以并没有真正的删除
    }
    public int size(){
        return top+1;
    }

    public void dispaly(){
        for (int i = top;i>=0;i--) {
            System.out.println(a[i]);
        }
    }

    private boolean isEmpty() {
        return (top==-1);
    }

    private boolean isFull() {
        return (top==size-1);
    }


}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值