這篇文章給大家分享的是有關Java實現(xiàn)順序棧原理的示例分析的內(nèi)容。小編覺得挺實用的，因此分享給大家做個參考，一起跟隨小編過來看看吧。

創(chuàng)新互聯(lián)公司主要從事成都網(wǎng)站設計、網(wǎng)站建設、網(wǎng)頁設計、企業(yè)做網(wǎng)站、公司建網(wǎng)站等業(yè)務。立足成都服務犍為,十余年網(wǎng)站建設經(jīng)驗,價格優(yōu)惠、服務專業(yè),歡迎來電咨詢建站服務:13518219792

什么是棧

1.棧的英文是stack

2.棧是一個先入后出的有序列表

3.棧是限制線性表元素的插入和刪除只能在線性表的同一端進行的一種特殊的線性表，允許插入和刪除的一端是，為變化的一端，成為棧頂，另外的一端為固定的一端為棧底

4.棧的定義可知，最先放入棧中的元素在棧底，最后放入的元素在棧頂，而刪除的情況剛好相反，最后放入的元素先刪除，最先放入的元素后刪除

棧的應用場景

1.子程序的調(diào)用，在跳向子程序之前會先將下一條指令的地址存放在堆棧中，直到子程序執(zhí)行后再將地址取出，最后回到原來的程序之中

2.遞歸的調(diào)用，和子程序的調(diào)用類似，只是出了存儲下一個指令的地址外，也將參數(shù)、區(qū)域變量、等數(shù)據(jù)壓入棧中

3.表達式的轉(zhuǎn)換與求值

4.二叉樹的遍歷

5.圖形的深度優(yōu)先搜索

代碼

棧

package stack;

public class ArrayStack {
  private int maxSize;//大值
  private int[] stack;//棧
  private int top=-1;//棧頂
  
  //構造器
  public ArrayStack(int maxSize) {
    this.maxSize=maxSize;
    stack=new int[this.maxSize];
  }
  
  //棧滿
  public boolean isFull() {
    return top==maxSize-1;
  }
  
  //?？?nbsp; 
  public boolean isEmpty() {
    return top==-1;
  }
  
  //入棧-push
  public void push(int value) {
    //先判斷是否棧滿了
    if(isFull()) {
      System.out.println("棧已經(jīng)滿了~");
      return;
    }else {
      top++;
      stack[top]=value;
    }
  }
  
  //出棧-pop
  public int pop() {
    if(isEmpty()) {
      throw new RuntimeException("棧已經(jīng)空了~");
    }
    int value=stack[top];
    top--;
    return value;
  }
  
  //遍歷棧
  
  public void list() {
    if(isEmpty()) {
      System.out.println("棧空，沒有數(shù)據(jù)~");
    }
    for(int i=top;i>=0;i--) {
      System.out.printf("stack[%d]=%d\n",i,stack[i]);
    }
  }
}

測試類

package stack;

import java.util.Scanner;

public class TestArrayList {

  public static void main(String[] args) {
    // TODO Auto-generated method stub
    ArrayStack stack=new ArrayStack(4);
    String key="";
    boolean loop=true;
    Scanner scanner=new Scanner(System.in);
    while(loop) {
      System.out.println("show:顯示棧");
      System.out.println("exit:退出測試");
      System.out.println("push:壓棧");
      System.out.println("pop:出棧");
      System.out.println("請輸入你的選擇:");
      key=scanner.next();
      switch (key) {
      case "show":
        stack.list();
        break;
      case "push":
        System.out.println("請輸入一個數(shù):");
        int value=scanner.nextInt();
        stack.push(value);
        break;
      case "pop":
        try {
          int res=stack.pop();
          System.out.printf("出棧的元素為:%d\n",res);
        } catch (Exception e) {
          // TODO: handle exception
          System.out.println(e.getMessage());
        }
        break;
      case "exit":
        scanner.close();
        loop=false;
        break;

      default:
        break;
      }
    }
    System.out.println("程序退出!");
  }
}

感謝各位的閱讀！關于“Java實現(xiàn)順序棧原理的示例分析”這篇文章就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，讓大家可以學到更多知識，如果覺得文章不錯，可以把它分享出去讓更多的人看到吧！

另外有需要云服務器可以了解下創(chuàng)新互聯(lián)建站www.rwnh.cn，海內(nèi)外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。

分享名稱：Java實現(xiàn)順序棧原理的示例分析-創(chuàng)新互聯(lián)
網(wǎng)址分享：http://www.rwnh.cn/article10/jhpgo.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供App開發(fā)、關鍵詞優(yōu)化、定制開發(fā)、ChatGPT、定制網(wǎng)站、外貿(mào)網(wǎng)站建設

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)