App下載

Java數(shù)據(jù)結(jié)構(gòu) 使用一維數(shù)組來模擬棧的實(shí)現(xiàn)

猿友 2021-08-03 10:42:09 瀏覽數(shù) (1785)
反饋

棧是數(shù)據(jù)結(jié)構(gòu)中一種特殊的線性表,棧的特點(diǎn)是先進(jìn)后出。本篇文章我將通過Java代碼,用Java中的一維數(shù)組來模擬棧中壓棧彈棧的效果。以下是詳情內(nèi)容,希望能夠?qū)Υ蠹业膶W(xué)習(xí)有所幫助!

思路

先進(jìn)后出,優(yōu)先解決壓棧的問題,之后解決彈棧和main方法

功能

  1. 隨時(shí)模擬壓棧
  2. 隨時(shí)模擬彈棧
  3. 防止異常和各種錯(cuò)誤
  4. 隨時(shí)可以遍歷“?!敝写嬖诘淖兞康姆椒?,壓棧彈棧棧幀清晰可見!

使用演示:

壓棧:

2021041311311582

棧滿檢測:

2021041311311583

遍歷棧內(nèi)存和棧幀:

2021041311311584

只要棧中有變量就會輸出棧幀:

2021041311311585

彈棧:

2021041311311586

棧空檢測:(沒有變量,棧幀不輸出?。?/strong>

2021041311311587

源碼:

import java.util.Scanner;
public class MoveTest01 {
    //局部變量供棧方法的遍歷數(shù)組使用
    static int i;
    //創(chuàng)建Object[]數(shù)組,作為棧,并且限制“內(nèi)存上限”為5;
    static Object[] os = new Object[5];
    //創(chuàng)建數(shù)組,模擬入棧
    static num[] l = {new A(),new B(),new C(),new D(),new E(),new F()};
    public static void main(String[] args) {
        int a =0;//遍歷Object[]數(shù)組時(shí)的控制
        boolean c = true;//控制循環(huán)
        boolean d = true;//檢測棧內(nèi)存使用量防止異常
        Scanner s = new Scanner(System.in);
        do {
            System.out.println("===========================");
            System.out.print("請選擇”壓棧““彈?!被颉傲谐鰲?nèi)存中儲存的變量指向的方法”,輸入“退出”將會結(jié)束程序!:");
            String z = s.next();
            //判定用戶輸入
            if (z.equals("壓棧")) {
                //防止數(shù)列超限
                if(a > (os.length - 1)){
                    d = false;
                    System.out.println("棧內(nèi)存已滿!請彈棧后壓棧!");
                }
		if(d){
                  //調(diào)用num[]數(shù)組模擬入棧
                  l[a].leng();
                  a++;                }
                //防止if(d)鎖死
                d = true;
            } else if (z.equals("彈棧")) {
                //調(diào)用pop方法,模擬彈棧,并初始化計(jì)數(shù)
                pop();
                a = 0;
                i = 0;
            } else if (z.equals("退出")) {
                //結(jié)束do...while循環(huán)體
                c = false;
            } else if (z.equals("列出棧內(nèi)存中儲存的變量指向的方法")) {
                int index = -1;//創(chuàng)建棧幀
                if(os[0] == null){
                    System.out.println("棧內(nèi)沒有已裝載的變量!");
                }
                for (int k = os.length - 1; k > -1; k--) {
                    //判定如果Object[]數(shù)組內(nèi)的各個(gè)屬性,如果不等于null則輸出聲明
                    if(!(os[k] == null)){
                        index++;
                        System.out.println("棧內(nèi)存中已入棧的變量的方法有:" + os[k]);
                    }
                }
                //如果棧幀的值不為0,則輸出結(jié)果
                if(!(index == -1)){
                    System.out.println(os[index] + "《== 棧幀指向");
                }
            }
        }while (c);
    }
    //模擬棧
    public static void Zhan(Object o){
        if(i < os.length) {
            //給Object[]數(shù)組賦值
            os[i] = o;
            System.out.println("目標(biāo):" + os[i] + "的所有變量已壓入棧內(nèi)!");
            i++;
        }
    }
       public static void push(String c){
        //接收下面類傳來的參數(shù)并賦值給Zhan()
        Zhan(c);
    }
       public static void pop(){
        //檢測數(shù)組第一位的值是不是空,如果是則輸出消息
        if(os[0] == null){
            System.out.println("棧內(nèi)沒有已裝載的變量!無法彈棧!");
        }
        //模擬彈棧
        for(int k = (os.length - 1);k >= 0;k--){
            //遍歷數(shù)組,將數(shù)組內(nèi)不是null的值全部輸出并初始化為null
            if(!(os[k] == null)) {
                System.out.println(os[k] + "的所有變量:已彈出內(nèi)存!");
                os[k] = null;
            }
        }
    }
}
class num{
    public void leng(){
        //讓下面的方法有個(gè)共同的父類,并且調(diào)用時(shí)統(tǒng)一輸出自己的名字給棧
        MoveTest01.push(getClass().getName());
    }
}
//即將入方法區(qū)的方法,假設(shè)里面有變量(也可以直接把這些方法看成變量);
class A extends num{
    public A() {}
}
class B extends num{
    public B() {}
}
class C extends num{
    public C() {}
}
class D extends num{
    public D() {}
}
class E extends num{
    public E() {}
}
class F extends num{
    public F() {}
}

以上就是通過 Java 的一維數(shù)組來展示數(shù)據(jù)結(jié)構(gòu),棧的詳細(xì)內(nèi)容,有興趣的朋友可直接試一試。想要了解更多關(guān)于 Java 數(shù)據(jù)結(jié)構(gòu)的其他資料請關(guān)注W3Cschool其它相關(guān)文章!也希望大家能夠多多地支持!

0 人點(diǎn)贊