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

java栈的实现

2017-01-24 00:11 441 查看
public class MyStack {
private long[] arr;
private int top;

public static void main(String[] args) {
MyStack ms = new MyStack(4);
ms.push(23);
ms.push(12);
ms.push(90);
ms.push(83);
System.out.println(ms.isFull());
System.out.println(ms.isEmpty());
System.out.println(ms.peek());
System.out.println(ms.peek());

while(!ms.isEmpty()){
System.out.print(ms.pop() + ",");
}
System.out.println();
System.out.println(ms.isEmpty());
System.out.println(ms.isFull());
}

public MyStack(int maxsize){
arr = new long [maxsize];
top = -1;
}

public void push (int value){
arr[++top] = value;
}

public long pop(){
return arr[top--];
}

public long peek(){
return arr[top];
}

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

public boolean isFull(){
return top == arr.length - 1;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  java 算法