欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

教你怎么用Java數(shù)組和鏈表實(shí)現(xiàn)棧

 更新時間:2021年05月14日 10:56:28   作者:活躍的咸魚  
本篇文章為大家詳細(xì)介紹了怎么用Java數(shù)組和鏈表實(shí)現(xiàn)棧,文中有非常詳細(xì)的代碼示例及注釋,對正在學(xué)習(xí)java的小伙伴們很有幫助,需要的朋友可以參考下

一、何為棧?

棧(stack)又名堆棧,它是一種運(yùn)算受限的線性表。限定僅在表尾進(jìn)行插入和刪除操作的線性表。這一端被稱為棧頂,相對地,把另一端稱為棧底。向一個棧插入新元素又稱作進(jìn)棧、入?;驂簵?,它是把新元素放到棧頂元素的上面,使之成為新的棧頂元素;從一個棧刪除元素又稱作出?;蛲藯?,它是把棧頂元素刪除掉,使其相鄰的元素成為新的棧頂元素。

棧可以類比成現(xiàn)實(shí)生活中的彈夾或者羽毛球桶

二、用數(shù)組實(shí)現(xiàn)棧

用數(shù)組模擬棧的思路分析如圖:

在這里插入圖片描述

1.定義一個top變量(指針)表示棧頂初始化為-1.
2.定義一個變量來記錄棧的大小。
3.入棧操作有數(shù)據(jù)加入到棧中:top++; arr[top]=value;
4.出棧操作: int value=arr[top]; top–; return value;

下面看完整代碼示例:

class Stack{
    public int maxsize;//棧的大小
    public int top=-1;//棧頂
    public int[] arr;

    public Stack(int maxsize) {
        this.maxsize = maxsize;
        arr=new int[maxsize];
    }

    //判斷棧是否為空
    public boolean isEmpty(){
        return top==-1;
    }
    //判斷棧是否滿
    public boolean isFull(){
        return top==maxsize-1;
    }

    //添加一個元素
    public void push(int value){
        if(isFull()){
            throw new RuntimeException("棧滿");
        }
        top++;
        arr[top]=value;
    }
    //彈出一個元素
    public int pop(){
        if(isEmpty())
            throw new RuntimeException("???);
        int value=arr[top];
        top--;
        return value;
    }
    //遍歷棧中的元素
    public void traverse(){
        if (isEmpty()){
            return;
        }
        //需要從棧頂開始顯示數(shù)據(jù)
        for(int i = top; i >= 0 ; i--) {
            System.out.printf("stack[%d]=%d\n", i, arr[i]);
        }
        }
    }

入棧操作 top++;arr[top]=value;其實(shí)可以直接改寫為arr[++top]=value;
出棧操作可以將 int value=arr[top]; top–;return value;改為return arr[top–];

三、鏈表實(shí)現(xiàn)棧

思路分析:

入棧操作:用一個臨時節(jié)點(diǎn)保存當(dāng)前棧頂節(jié)點(diǎn),將入棧的新節(jié)點(diǎn)作為棧頂元素,并將next域指向原來的舊節(jié)點(diǎn)。 Node temp=top; top.setNext(temp);

出棧操作:先判斷棧是否為空,不為空則將top節(jié)點(diǎn)的數(shù)據(jù)返回,并將top指向top的下一個next域:top=top.getNext();

public class LinkedListStack<V> {
      static class Node<V>{
        private V data;
        private Node<V> next;

        public V getData() {
            return data;
        }

        public void setData(V data) {
            this.data = data;
        }

        public Node<V> getNext() {
            return next;
        }

        public void setNext(Node<V> next) {
            this.next = next;
        }
    }
    public int stackSize;//棧內(nèi)元素的個數(shù)
    public Node<V> top;//棧頂元素

    public LinkedListStack() {
        stackSize = 0;
        top = null;
    }

    //入棧
    public void push(V element){
        Node<V> temp=top;
        top=new Node<>();
        top.setData(element);
        top.setNext(temp);
        stackSize++;
    }
    //出棧
    public V pop(){
        if (isEmpty())
            throw new RuntimeException("empty stack");
        V value=top.getData();
        //棧頂指向下一個元素
        top=top.getNext();
        stackSize--;
        return value;
    }
    //查看棧頂元素
    public V peek(){
        return top.getData();
    }
    //判斷是否為空
    public boolean isEmpty(){
        return stackSize==0;
    }
    //查看棧內(nèi)元素個數(shù)
    public int getStackSize(){
        return stackSize;
    }
    }

四、測試

public class Test {
    public static void main(String[] args) {
        LinkedListStack<String> stack = new LinkedListStack<>();
        stack.push("a");
        stack.push("b");
        stack.push("c");
        System.out.println(stack.pop());
        System.out.println(stack.peek());
        System.out.println(stack.getStackSize());
    }
}
測試結(jié)果:
c
b
2

到此這篇關(guān)于教你怎么用Java數(shù)組和鏈表實(shí)現(xiàn)棧的文章就介紹到這了,更多相關(guān)Java數(shù)組和鏈表實(shí)現(xiàn)棧內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • java后臺調(diào)用HttpURLConnection類模擬瀏覽器請求實(shí)例(可用于接口調(diào)用)

    java后臺調(diào)用HttpURLConnection類模擬瀏覽器請求實(shí)例(可用于接口調(diào)用)

    這篇文章主要介紹了java后臺調(diào)用HttpURLConnection類模擬瀏覽器請求實(shí)例,該實(shí)例可用于接口調(diào)用,具有一定的實(shí)用價值,需要的朋友可以參考下
    2014-10-10
  • 解析maven的用法和幾個常用的命令(推薦)

    解析maven的用法和幾個常用的命令(推薦)

    maven最大的作用就是用于對項(xiàng)目中jar包依賴的統(tǒng)一管理。這篇文章主要介紹了maven的用法和幾個常用的命令,本文給大家介紹的非常詳細(xì),對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2020-07-07
  • SpringBoot+Ajax+redis實(shí)現(xiàn)隱藏重要接口地址的方法

    SpringBoot+Ajax+redis實(shí)現(xiàn)隱藏重要接口地址的方法

    這篇文章主要介紹了SpringBoot+Ajax+redis實(shí)現(xiàn)隱藏重要接口地址,本篇文章主要講訴使用SpringBoot項(xiàng)目配合Ajax和redis實(shí)現(xiàn)隱藏重要接口地址,這里我以隱藏秒殺地址為例,需要的朋友可以參考下
    2024-03-03
  • Java sm3加密算法的實(shí)現(xiàn)

    Java sm3加密算法的實(shí)現(xiàn)

    這篇文章主要介紹了Java sm3加密算法的實(shí)現(xiàn),幫助大家更好的利用Java進(jìn)行加密,感興趣的朋友可以了解下
    2020-10-10
  • 使用Springboot封裝好的發(fā)送post請求的工具類

    使用Springboot封裝好的發(fā)送post請求的工具類

    本文介紹了在Springboot中封裝發(fā)送HTTP請求的工具類,并提供了普通的HTTP請求工具類代碼和Response類的使用示例,這些工具類可為開發(fā)者提供便利性和參考價值,幫助提高開發(fā)效率
    2024-09-09
  • Java解析調(diào)用webservice服務(wù)的返回XML串詳解

    Java解析調(diào)用webservice服務(wù)的返回XML串詳解

    這篇文章主要介紹了Java解析調(diào)用webservice服務(wù)的返回XML串詳解的相關(guān)資料,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下
    2019-07-07
  • SpringBoot利用觀察者模式實(shí)現(xiàn)聯(lián)動更新機(jī)制

    SpringBoot利用觀察者模式實(shí)現(xiàn)聯(lián)動更新機(jī)制

    觀察者模式(Observer Pattern)是一種軟件設(shè)計模式,在許多應(yīng)用系統(tǒng)中,我們經(jīng)常需要處理多個表之間的關(guān)聯(lián)更新問題,本文將通過一個具體的案例,介紹如何在Spring Boot項(xiàng)目中利用觀察者模式來優(yōu)雅地解決這一需求,需要的朋友可以參考下
    2024-07-07
  • SpringMVC結(jié)合模板模式實(shí)現(xiàn)MyBatisPlus傳遞嵌套JSON數(shù)據(jù)

    SpringMVC結(jié)合模板模式實(shí)現(xiàn)MyBatisPlus傳遞嵌套JSON數(shù)據(jù)

    我們經(jīng)常會遇到需要傳遞對象的場景,有時候,我們需要將一個對象的數(shù)據(jù)傳遞給另一個對象進(jìn)行處理,但是又不希望直接暴露對象的內(nèi)部結(jié)構(gòu)和實(shí)現(xiàn)細(xì)節(jié),所以本文給大家介紹了SpringMVC結(jié)合模板模式實(shí)現(xiàn)MyBatisPlus傳遞嵌套JSON數(shù)據(jù),需要的朋友可以參考下
    2024-03-03
  • ShardingJdbc讀寫分離的BUG踩坑解決

    ShardingJdbc讀寫分離的BUG踩坑解決

    這篇文章主要為大家介紹了ShardingJdbc讀寫分離的BUG踩坑解決,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
    2022-08-08
  • Spring?Boot集成Milvus快速入門demo示例詳解

    Spring?Boot集成Milvus快速入門demo示例詳解

    Milvus是一種高性能向量數(shù)據(jù)庫,支持從筆記本到大型分布式系統(tǒng)的多環(huán)境運(yùn)行,它以開源和云服務(wù)形式提供,是LFAI & Data Foundation的項(xiàng)目,采用Apache 2.0許可,Milvus特別支持高并行化和解耦的系統(tǒng)架構(gòu),使其能夠隨數(shù)據(jù)增長而擴(kuò)展,支持各種復(fù)雜搜索功能,滿足企業(yè)級AI應(yīng)用需求
    2024-09-09

最新評論