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
相關文章
相關標籤/搜索