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