Java定義棧結構,實現入棧、出棧操作


package com.example.demo;

import java.util.ArrayList;

public class Stack {
    ArrayList<Object> list = new ArrayList<>();

    //入棧
    public void push(Object o){
        list.add(o);
    }
    //出棧
    public Object pop(){
        Object o = list.get(list.size() - 1);
        list.remove(o);
        return o;
    }
    //棧是否為空
    public boolean isEmpty(){
        return list.isEmpty();
    }
    //棧大小
    public int size(){
        return list.size();
    }
    //打印棧元素
    @Override
    public String toString(){
        return String.valueOf(list);
    }
}
class main{
    public static void main(String[] args) {
        //創建一個棧
        Stack stack = new Stack();
        //入棧
        for(int i=1;i<=10;i++){
            stack.push(i);
        }
        //出棧
        while(!stack.isEmpty()){
            System.out.println("棧:" + stack.toString() + "\t棧大小為:" + stack.size() + "\t出棧元素為:" + stack.pop());
        }
    }
}
棧:[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]    棧大小為:10    出棧元素為:10
棧:[1, 2, 3, 4, 5, 6, 7, 8, 9]    棧大小為:9    出棧元素為:9
棧:[1, 2, 3, 4, 5, 6, 7, 8]    棧大小為:8    出棧元素為:8
棧:[1, 2, 3, 4, 5, 6, 7]    棧大小為:7    出棧元素為:7
棧:[1, 2, 3, 4, 5, 6]    棧大小為:6    出棧元素為:6
棧:[1, 2, 3, 4, 5]    棧大小為:5    出棧元素為:5
棧:[1, 2, 3, 4]    棧大小為:4    出棧元素為:4
棧:[1, 2, 3]    棧大小為:3    出棧元素為:3
棧:[1, 2]    棧大小為:2    出棧元素為:2
棧:[1]    棧大小為:1    出棧元素為:1

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM