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

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

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

概述

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

棧

棧 (Stack) 是一種運(yùn)算受限的線性表, 遵循先進(jìn)后出的原則 (Last-In-First-Out). 舉個(gè)例子, 當(dāng)我們灌調(diào)料的時(shí)候, 后灌進(jìn)去的調(diào)料會(huì)先被使用.

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

棧實(shí)現(xiàn)

push 方法

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

代碼:

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

pop 方法

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

代碼:

// 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個(gè)元素
    for (int i = 0; i < 5; i++) {
        stack.push(i);
        System.out.println(stack);
    }
	
	// pop 5個(gè)元素
    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個(gè)元素
        for (int i = 0; i < 5; i++) {
            stack.push(i);
            System.out.println(stack);
        }

        // pop5個(gè)元素
        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)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章:

相關(guān)文章

java的json解析類庫使用示例
這篇文章主要介紹了java的json解析類庫使用方法，這里使用Zson解析json,這是一個(gè)開源的json處理類庫
2014-03-03
Java使用Knife4j優(yōu)化Swagger接口文檔的操作步驟
在現(xiàn)代微服務(wù)開發(fā)中,接口文檔的質(zhì)量直接影響了前后端協(xié)作效率,Swagger 作為一個(gè)主流的接口文檔工具,雖然功能強(qiáng)大,但其默認(rèn)界面和部分功能在實(shí)際使用中略顯不足,而 Knife4j 的出現(xiàn)為我們提供了一種增強(qiáng)的選擇,本篇文章將詳細(xì)介紹如何在項(xiàng)目中集成和使用 Knife4j
2024-12-12
Java GUI編程之貪吃蛇游戲簡(jiǎn)單實(shí)現(xiàn)方法【附demo源碼下載】
這篇文章主要介紹了Java GUI編程之貪吃蛇游戲簡(jiǎn)單實(shí)現(xiàn)方法,詳細(xì)分析了貪吃蛇游戲的具體實(shí)現(xiàn)步驟與相關(guān)注意事項(xiàng),并附帶demo源碼供讀者下載參考,需要的朋友可以參考下
2017-09-09
Java?處理樹形結(jié)構(gòu)數(shù)據(jù)的過程
這篇文章主要介紹了Java?處理樹形結(jié)構(gòu)數(shù)據(jù)的過程，本文給大家分析具體實(shí)現(xiàn)過程，結(jié)合實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
2022-08-08
RocketMQ中的NameServer詳細(xì)解析
這篇文章主要介紹了RocketMQ中的NameServer詳細(xì)解析,NameServer是一個(gè)非常簡(jiǎn)單的Topic路由注冊(cè)中心,支持Broker的動(dòng)態(tài)注冊(cè)與發(fā)現(xiàn),因此不能保證NameServer的一致性,需要的朋友可以參考下
2024-01-01
java實(shí)現(xiàn)ReadWriteLock讀寫鎖的示例
ReadWriteLock是Java并發(fā)包中的接口,定義了讀鎖和寫鎖,讀鎖允許多線程同時(shí)訪問共享資源,而寫鎖則要求獨(dú)占,這種機(jī)制適用于讀多寫少的場(chǎng)景,可以提高并發(fā)效率同時(shí)保證數(shù)據(jù)一致性,本文就來詳細(xì)的介紹一下如何實(shí)現(xiàn),感興趣的可以了解一下
2024-09-09
解析ConcurrentHashMap: get、remove方法分析
ConcurrentHashMap是由Segment數(shù)組結(jié)構(gòu)和HashEntry數(shù)組結(jié)構(gòu)組成。Segment的結(jié)構(gòu)和HashMap類似，是一種數(shù)組和鏈表結(jié)構(gòu)，今天給大家普及java面試常見問題---ConcurrentHashMap知識(shí)，一起看看吧
2021-06-06
Java中@Autowired與@Resource注解的區(qū)別詳解
這篇文章主要介紹了Java中@Autowired與@Resource注解的區(qū)別詳解,@Resource的作用相當(dāng)于@Autowired,只不過@Autowired按byType自動(dòng)注入,而@Resource默認(rèn)按 byName自動(dòng)注入罷了,@Resource有兩個(gè)屬性是比較重要的,需要的朋友可以參考下
2023-11-11
SpringCloud超詳細(xì)講解Feign聲明式服務(wù)調(diào)用
Feign可以把Rest的請(qǐng)求進(jìn)行隱藏，偽裝成類似Spring?MVC的Controller一樣。不用再自己拼接url，拼接參數(shù)等等操作，一切都交給Feign去做
2022-06-06
史上最全最強(qiáng)SpringMVC詳細(xì)示例實(shí)戰(zhàn)教程(圖文)
這篇文章主要介紹了史上最全最強(qiáng)SpringMVC詳細(xì)示例實(shí)戰(zhàn)教程(圖文),需要的朋友可以參考下
2016-12-12