亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

Java棧如何實現

發布時間:2022-02-19 09:06:13 來源:億速云 閱讀:138 作者:iii 欄目:開發技術

本篇內容介紹了“Java棧如何實現”的有關知識,在實際案例的操作過程中,不少人都會遇到這樣的困境,接下來就讓小編帶領大家學習一下如何處理這些情況吧!希望大家仔細閱讀,能夠學有所成!

    棧 (Stack) 是一種運算受限的線性表, 遵循先進后出的原則 (Last-In-First-Out). 舉個例子, 當我們灌調料的時候, 后灌進去的調料會先被使用.

    Java棧如何實現

    棧只能在表尾部進行插入和刪除的操作. 開口的一端被稱為棧頂, 另一端則被稱為棧底. 如圖:

    Java棧如何實現

    棧實現

    push 方法

    棧 (Stack) 的 push 方法, 把項壓入棧頂部.

    代碼:

    // push方法
    public void push(E element){
        array.add(array.size(), element);
    }

    pop 方法

    棧 (Stack) 的 pop 方法, 移除棧頂對象并返回.

    代碼:

    // pop方法
    public E pop(){
    
        E element = array.get(array.size() - 1);
        array.remove(array.size() - 1);
    
        return element;
    }

    main

    public static void main(String[] args) {
    	// 創建棧
        Stack<Integer> stack = new Stack<>();
        
    	// push6個元素
        for (int i = 0; i < 5; i++) {
            stack.push(i);
            System.out.println(stack);
        }
    	
    	// pop 5個元素
        for (int i = 0; i < 5; i++) {
            stack.pop();
            System.out.println(stack);
        }
    }

    輸出結果:

    stack{array=[0]}
    stack{array=[0, 1]}
    stack{array=[0, 1, 2]}
    stack{array=[0, 1, 2, 3]}
    stack{array=[0, 1, 2, 3, 4]}
    stack{array=[0, 1, 2, 3]}
    stack{array=[0, 1, 2]}
    stack{array=[0, 1]}
    stack{array=[0]}
    stack{array=[]}

    完整代碼

    import java.util.ArrayList;
    
    public class Stack<E> {
    
        private ArrayList<E> array;
    
        // 無參構造
        public Stack() {
            array = new ArrayList();
        }
    
        // 有參構造
        public Stack(int capacity){
            array = new ArrayList(capacity);
        }
    
        // push方法
        public void push(E element){
            array.add(array.size(), element);
        }
    
        // pop方法
        public E pop(){
    
            E element = array.get(array.size() - 1);
            array.remove(array.size() - 1);
    
            return element;
        }
    
        @Override
        public String toString() {
            return "stack{" +
                    "array=" + array +
                    '}';
        }
    
        public static void main(String[] args) {
            
            // 創建棧
            Stack<Integer> stack = new Stack<>();
    
            // push6個元素
            for (int i = 0; i < 5; i++) {
                stack.push(i);
                System.out.println(stack);
            }
    
            // pop5個元素
            for (int i = 0; i < 5; i++) {
                stack.pop();
                System.out.println(stack);
            }
        }
    }

    “Java棧如何實現”的內容就介紹到這里了,感謝大家的閱讀。如果想了解更多行業相關的知識可以關注億速云網站,小編將為大家輸出更多高質量的實用文章!

    向AI問一下細節

    免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

    AI

    峨眉山市| 临沭县| 诏安县| 临漳县| 棋牌| 电白县| 宜良县| 新乡市| 平邑县| 玛曲县| 托克托县| 佛坪县| 于都县| 韩城市| 长兴县| 六枝特区| 阜阳市| 柘城县| 琼海市| 西贡区| 静宁县| 基隆市| 工布江达县| 江门市| 射阳县| 杭锦后旗| 交城县| 尼玛县| 车险| 水富县| 封开县| 永泰县| 昌吉市| 旬阳县| 德清县| 兴海县| 惠州市| 唐山市| 铅山县| 南郑县| 科技|