如何用Java实现栈这一数据结构？

本文共计178个文字，预计阅读时间需要1分钟。

通过Java实现一个简单通用的栈结构：

javapackage stack;

public class MyStack { private long[] arr; private int top=-1;

// 初始化长度为10 public MyStack() { arr=new long[10]; }

// 自定义长度 public MyStack(int size) { arr=new long[size]; }}

通过java实现较为简单的通用的栈结构

package stack; public class MyStack { private long[] arr; private int top = -1; //栈顶位置 /** * 初始化长度10 */ public MyStack(){ arr = new long[10]; } /** * 自定义长度 */ public MyStack(int maxLength){ arr = new long[maxLength]; } /** * 增加数据 */ public void push(long value){ if(!isFull()){ arr[++top] = value; //把数据添加到栈顶 }else{ System.out.println("满了，添加失败！"); } } /** * 移出数据--取出数据 */ 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; } }