Java實現(xiàn)順序棧原理解析
這篇文章主要介紹了Java實現(xiàn)順序棧原理解析,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
什么是棧
1.棧的英文是stack
2.棧是一個先入后出的有序列表
3.棧是限制線性表元素的插入和刪除只能在線性表的同一端進行的一種特殊的線性表,允許插入和刪除的一端是,為變化的一端,成為棧頂,另外的一端為固定的一端為棧底
4.棧的定義可知,最先放入棧中的元素在棧底,最后放入的元素在棧頂,而刪除的情況剛好相反,最后放入的元素先刪除,最先放入的元素后刪除
棧的應(yīng)用場景
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;//棧頂 //構(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]); } } }
測試類
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("程序退出!"); } }
以上就是本文的全部內(nèi)容,希望對大家的學習有所幫助,也希望大家多多支持腳本之家。
相關(guān)文章
MyBatis之自查詢使用遞歸實現(xiàn) N級聯(lián)動效果(兩種實現(xiàn)方式)
這篇文章主要介紹了MyBatis之自查詢使用遞歸實現(xiàn) N級聯(lián)動效果,本文給大家分享兩種實現(xiàn)方式,需要的的朋友參考下吧2017-07-07Java 數(shù)據(jù)庫時間返回前端顯示錯誤(差8個小時)的解決方法
本文主要介紹了Java 數(shù)據(jù)庫時間返回前端顯示錯誤(差8個小時)的解決方法,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2023-08-08Mybatis Plus 字段為空值時執(zhí)行更新方法未更新解決方案
這篇文章主要介紹了Mybatis Plus 字段為空值時執(zhí)行更新方法未更新解決方案,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2020-09-09Spring @Transactional注解的聲明式事務(wù)簡化業(yè)務(wù)邏輯中的事務(wù)管理
這篇文章主要為大家介紹了Spring @Transactional注解的聲明式事務(wù)簡化業(yè)務(wù)邏輯中的事務(wù)管理,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2023-10-10使用java實現(xiàn)備份和恢復SQLServer表數(shù)據(jù)
這篇文章主要為大家詳細介紹了如何使用java實現(xiàn)備份和恢復SQLServer表數(shù)據(jù),文中的示例代碼講解詳細,感興趣的小伙伴可以跟隨小編一起學習一下2024-01-01