棧的特點即先進后出,采用數組模擬棧,實現棧的這一特性主要是靠定義一個指針(索引).

指針的初始位置指向的是-1

以下給出代碼:

package com.ebiz.stack;/*** @author YHj* @create 2019-07-20 14:20* 數組模擬棧*/public class ArrayStack {private int maxSize;private int [] arr; //數組模擬棧private int top = -1;//構造方法,初始化數組public ArrayStack(int maxSize) {this.maxSize=maxSize;this.arr = 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++;arr[top]=value;}//出棧public int pop(){if(isEmpty()){throw new RuntimeException("棧已空");}int value=arr[top];top--;return value;}//遍歷棧public void list(){if (isEmpty()){throw new RuntimeException("棧為空");}while (true){if (isEmpty()){System.out.println("棧為空");break;}System.out.printf("出站元素為%d%n",arr[top]);top--;}} }

數組模擬棧,給出了pop,push,list幾個簡單方法,下面給出測試類,

package com.ebiz.stack;/*** @author YHj* @create 2019-07-20 15:11*/ public class Test {public static void main(String[] args) {//初始化棧ArrayStack stack = new ArrayStack(5);//添加元素for (int i = 1; i <=5 ; i++) {stack.push(i);}//獲取棧頂 System.out.println(stack.pop());System.out.println(stack.pop());//遍歷棧 stack.list();} }

?

轉載于:https://www.cnblogs.com/jiushixihuandaqingtian/p/11240980.html

總結

以上是生活随笔為你收集整理的数据结构之数组模拟栈的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。