數(shù)組模擬棧

public class MyStack {


private int top;

? ? private int[] arr;


? ? public MyStack(int size) {


arr = new int[size];


}




public boolean isEmpty() {


return top == 0;



}



public boolean isFull() {


return top == arr.length;


}



public void push(int data) {



if(isFull()){


throw new RuntimeException("數(shù)據(jù)滿了");


}



arr[top++] = data;




}



public int pop() {


if(isEmpty()){


System.out.println("空了");

? ? ? ? ? throw new RuntimeException("沒數(shù)據(jù)了");


}


return arr[--top];



}



public int size() {


return top;


}


public static void main(String[]args){


MyStack myStack = new MyStack(6);


myStack.push(1);


myStack.push(2);


myStack.push(3);


myStack.push(4);


myStack.push(5);


myStack.push(6);



System.out.println("pop:"+myStack.pop());


System.out.println("size:"+myStack.size());


//? ? System.out.println("pop:"+myStack.pop());

//? ? System.out.println("pop:"+myStack.pop());

//? ? System.out.println("pop:"+myStack.pop());

//? ? System.out.println("pop:"+myStack.pop());



}

}

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

友情鏈接更多精彩內(nèi)容