本篇文章給大家分享的是有關(guān)Java中順序棧的實(shí)現(xiàn)原理是什么,小編覺得挺實(shí)用的,因此分享給大家學(xué)習(xí),希望大家閱讀完這篇文章后可以有所收獲,話不多說,跟著小編一起來看看吧。
成都創(chuàng)新互聯(lián)公司專注于濱江網(wǎng)站建設(shè)服務(wù)及定制,我們擁有豐富的企業(yè)做網(wǎng)站經(jīng)驗(yàn)。 熱誠(chéng)為您提供濱江營(yíng)銷型網(wǎng)站建設(shè),濱江網(wǎng)站制作、濱江網(wǎng)頁(yè)設(shè)計(jì)、濱江網(wǎng)站官網(wǎng)定制、小程序制作服務(wù),打造濱江網(wǎng)絡(luò)公司原創(chuàng)品牌,更為您提供濱江網(wǎng)站排名全網(wǎng)營(yíng)銷落地服務(wù)。
什么是棧
1.棧的英文是stack
2.棧是一個(gè)先入后出的有序列表
3.棧是限制線性表元素的插入和刪除只能在線性表的同一端進(jìn)行的一種特殊的線性表,允許插入和刪除的一端是,為變化的一端,成為棧頂,另外的一端為固定的一端為棧底
4.棧的定義可知,最先放入棧中的元素在棧底,最后放入的元素在棧頂,而刪除的情況剛好相反,最后放入的元素先刪除,最先放入的元素后刪除
棧的應(yīng)用場(chǎng)景
1.子程序的調(diào)用,在跳向子程序之前會(huì)先將下一條指令的地址存放在堆棧中,直到子程序執(zhí)行后再將地址取出,最后回到原來的程序之中
2.遞歸的調(diào)用,和子程序的調(diào)用類似,只是出了存儲(chǔ)下一個(gè)指令的地址外,也將參數(shù)、區(qū)域變量、等數(shù)據(jù)壓入棧中
3.表達(dá)式的轉(zhuǎn)換與求值
4.二叉樹的遍歷
5.圖形的深度優(yōu)先搜索
代碼
棧
package stack;public class ArrayStack { private int maxSize;//最大值 private int[] stack;//棧 private int top=-1;//棧頂 //構(gòu)造器 public ArrayStack(int maxSize) { this.maxSize=maxSize; stack=new int[this.maxSize]; } //棧滿 public boolean isFull() { return top==maxSize-1; } //??? 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]); } }}
測(cè)試類
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:退出測(cè)試"); System.out.println("push:壓棧"); System.out.println("pop:出棧"); System.out.println("請(qǐng)輸入你的選擇:"); key=scanner.next(); switch (key) { case "show": stack.list(); break; case "push": System.out.println("請(qǐng)輸入一個(gè)數(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中順序棧的實(shí)現(xiàn)原理是什么,小編相信有部分知識(shí)點(diǎn)可能是我們?nèi)粘9ぷ鲿?huì)見到或用到的。希望你能通過這篇文章學(xué)到更多知識(shí)。更多詳情敬請(qǐng)關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。