通过java实现较为简单的通用的栈结构 package stack;public class MyStack {private long[] arr;private int top = -1;//栈顶位置/** * 初始化长度10 */public MyStack(){arr = new long[10];}/** * 自定义长度 */public MyStac
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;
}
}
