定义一组数组{4,3,2,1},定义逆置方法变成{1,2,3,4}

方法逆置:

package zhan;

public class SeqStack2 {
    private int[] srack=null;
    private int length;
    private  int top;
    public SeqStack2(){
        srack= new int [8];
        length=8;
        top=-1;
    }
    public SeqStack2(int size){
        srack=new int[size];
        length=size;
        top=-1;
    }
    public void push(int a){
    if(top==length-1){
        System.out.println("");
    }else{
        srack[++top]=a;
    }
}
public boolean isEmty(){
    return  top==-1;
}
public int pop(){
    if (this.isEmty()){
        System.out.println("栈满状态,元素不能入栈");
        return 1;
    }else {
        return  srack[top--];
    }
}
public  int peek(){
        if (this.isEmty()){
            System.out.println("栈空");
            return 111;
        }else{
            return  srack[top];
        }
}
}

测试类:

package zhan;

public class Demo {
    public static void main(String[] args) {
        SeqStack2 ss=new SeqStack2(4);
        ss.push(1);
        ss.push(2);
        ss.push(3);
        ss.push(4);
        //
        System.out.println("弹出栈的元素");
        System.out.println(  ss.pop()+",");
        System.out.println(  ss.pop()+",");
        System.out.println(  ss.pop()+",");
        System.out.println(  ss.pop()+",");
        System.out.println(  ss.pop());
        System.out.println("推出栈的元素");
        ss.push(4);
        System.out.println(  ss.peek()+",");
        ss.push(3);
        System.out.println(  ss.peek()+",");
        ss.push(2);
        System.out.println(  ss.peek()+",");
        ss.push(1);
        System.out.println(  ss.peek()+"\t");
        System.out.println("弹出的元素");
        System.out.println(  ss.pop()+"\t");
        System.out.println(  ss.pop()+"\t");
        System.out.println(  ss.pop()+"\t");
        System.out.println(  ss.pop()+"\t");
        
    }
}
  • 5
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值