您的位置:首页 > 编程语言 > Java开发

栈--用简单数组实现(Java)

2018-01-30 11:15 393 查看
实现的方法:

push,pop,isStackFull,isStackEmpty,deleteStack。

class ArrayStack{
private int top;
private int capacity;
private int[] array;
public ArrayStack(){
capacity=3;
array=new int[capacity];
top=-1;
}

public boolean isEmpty(){
return (top==-1);
}

public boolean isStackFull(){
return (top==capacity-1);
}

public void push(int date){
if(isStackFull()){
System.out.println("Stack overflow");
}else {
array[++top]=date;
}
}

public int pop(){
if(isEmpty()){
System.out.println("Stack empty");
return 0;
}else {
return array[top--];
}
}

public void deleteStack(){
top=-1;
}
}

public class Main {

public static void main(String[] args) {
// write your code here
ArrayStack arrayStack=new ArrayStack();
arrayStack.push(1);
arrayStack.push(2);
arrayStack.push(3);
System.out.println(arrayStack.pop());
System.out.println(arrayStack.pop());
System.out.println(arrayStack.pop());
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  java stack array