思路分析

代碼實現(xiàn)

package com.atguigu.stack;import com.sun.org.apache.xml.internal.dtm.ref.sax2dtm.SAX2DTM2;import java.net.ServerSocket; import java.util.ArrayList; import java.util.Scanner; import java.util.Stack;/*** @創(chuàng)建人 wdl* @創(chuàng)建時間 2021/3/20* @描述*/ public class ArrayStackDemo {public static void main(String[] args) {//測試一下ArrayStack是否正確//先創(chuàng)建一個ArrayStack對象->表示棧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:表示添加數(shù)據(jù)到棧(入棧)");System.out.println("pop:表示從棧取出數(shù)據(jù)(出棧)");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.println("出棧的數(shù)據(jù)是"+res);}catch (Exception e){System.out.println(e.getMessage());}break;case "exit":scanner.close();loop=false;break;default:break;}}System.out.println("程序退出");} }//定義一個ArrayStack表示棧 class ArrayStack{private int maxSize;//棧的大小private int[] stack;//數(shù)組模擬棧，數(shù)據(jù)就放在該數(shù)組private int top=-1;//top表示棧頂，初始化為-1//構造器public ArrayStack(int maxSize){this.maxSize=maxSize;stack=new int[this.maxSize];}//棧滿public boolean isFull(){return top==maxSize-1;}//?？?/span>public boolean isEmpty(){return top==-1;}//入棧pushpublic void push(int value){//先判斷棧是否滿if(isFull()){System.out.println("棧滿");return;}top++;stack[top]=value;}//出棧pop,將棧頂?shù)臄?shù)據(jù)返回public int pop(){//先判斷棧是否空if(isEmpty()){//拋出異常throw new RuntimeException("?？?#xff0c;沒有數(shù)據(jù)");}int value=stack[top];top--;return value;}//顯示棧的情況[遍歷棧],遍歷時，需要從棧頂開始顯示數(shù)據(jù)public void list(){if (isEmpty()){System.out.println("?？?#xff0c;沒有數(shù)據(jù)");}for(int i=top;i>=0;i--){System.out.printf("stack[%d]=%d\n",i,stack[i]);}}}

總結

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

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