Java?數(shù)據(jù)結(jié)構(gòu)與算法系列精講之棧

更新時間：2022年02月18日 17:19:58 作者：我是小白呀

棧（stack）又名堆棧，它是一種運算受限的線性表。限定僅在表尾進行插入和刪除操作的線性表。這一端被稱為棧頂，相對地，把另一端稱為棧底，棧是基礎(chǔ)中的基礎(chǔ)，如果你還沒掌握透徹就來接著往下看吧

概述

從今天開始, 小白我將帶大家開啟 Jave 數(shù)據(jù)結(jié)構(gòu) & 算法的新篇章.

棧

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

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

棧實現(xiàn)

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) {
	// 創(chuàng)建棧
    Stack<Integer> stack = new Stack<>();
    
	// push5個元素
    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);
    }
}

輸出結(jié)果:

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;

    // 無參構(gòu)造
    public Stack() {
        array = new ArrayList();
    }

    // 有參構(gòu)造
    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) {
        
        // 創(chuàng)建棧
        Stack<Integer> stack = new Stack<>();

        // push5個元素
        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);
        }
    }
}

到此這篇關(guān)于Java 數(shù)據(jù)結(jié)構(gòu)與算法系列精講之棧的文章就介紹到這了,更多相關(guān)Java 棧內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: