棧的應(yīng)用場景:

? 1. 子程序的調(diào)用，在跳往子程序前，會先將下個(gè)指令的地址存到堆棧中，直到子程序執(zhí)行完后再將地址取出，以回到原來的程序中。

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

? 3. 表達(dá)式的轉(zhuǎn)換[中綴表達(dá)式轉(zhuǎn)后綴表達(dá)式]和求值

? 4. 二叉樹的遍歷

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

?

數(shù)組模擬棧

import java.util.Scanner;public class ArrayStackDemo {public static void main(String[] args){// 創(chuàng)建一個(gè)棧ArrayStack stack = new ArrayStack(10);int key = 0;boolean loop = true; // 控制是否退出菜單Scanner scanner = new Scanner(System.in);while(loop){System.out.println("1:顯示棧");System.out.println("2:退出程序");System.out.println("3:入棧");System.out.println("4:出棧");System.out.println("請輸入你的選擇:");key = scanner.nextInt();switch(key){case 1:stack.list();break;case 2:scanner.close();loop = false;break;case 3:System.out.println("請輸入一個(gè)整數(shù):");int value = scanner.nextInt();stack.push(value);break;case 4:try {System.out.println(stack.pop());} catch (Exception e) {}break; }}System.out.println("程序退出~~~");} }class ArrayStack{private int maxSize; //棧的大小 private int[] stack; // 數(shù)組模擬棧private int top = -1;public ArrayStack(int maxSize){this.maxSize = maxSize;stack = new int[maxSize];}// 判斷棧滿public boolean isFull(){return top == maxSize - 1;}// 判斷棧空public boolean isEmpty(){return top == -1;}// 入棧public void push(int value){// 先判斷棧是否已滿if(isFull()){System.out.println("棧已滿");return;}top++;stack[top] = value;}// 出棧public int pop(){if(isEmpty()){System.out.println("棧為空");// 跑出異常throw new RuntimeException("棧空,沒有數(shù)據(jù)!");}int value = stack[top];top--;return value;}// 遍歷棧public void list(){for(int i=top; i>-1;i--){System.out.printf("stack[%d]=%d\n",i,stack[i]);}} }

?

總結(jié)

以上是生活随笔為你收集整理的数据结构:栈的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。