当前位置 : 主页 > 编程语言 > c++ >

java实现数据结构--栈

来源:互联网 收集:自由互联 发布时间:2021-07-03
通过java实现较为简单的通用的栈结构 package stack;public class MyStack {private long[] arr;private int top = -1;//栈顶位置/** * 初始化长度10 */public MyStack(){arr = new long[10];}/** * 自定义长度 */public MyStac
通过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;
	}
		
	
}
网友评论