栈与队列

package zmx.javadata;

public class MyStack {
	//底层实现是一个数组
	private long[] arr;
	private int top;
	
	/**
	 * 默认构造方法
	 */
	public MyStack(){
		arr=new long[10];
		top=-1;
	}
	/**
	 * 带参数的构造方法
	 */
	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;
	}

}

package zmx.javadata;

public class MyQueue {
	//底层使用数组
	private long[] arr;
	//有效数据的大小
	private int elements;
	//队头
	private int front;
	//队尾
	private int end;
	/**
	 * 默认构造方法
	 */
	public MyQueue(){
		arr=new long[10];
		elements=0;
		front=0;
		end=-1;
	}
	/**
	 * 带参数的构造方法，参数为数组的大小
	 */
	public MyQueue(int maxsize){
		arr=new long[maxsize];
		elements=0;
		front=0;
		end=-1;
	}
	/**
	 * 添加数据,从队尾插入
	 */
	public void insert(long value){
		if(end==arr.length-1){//这里可以循环
			end=-1;
		}
		arr[++end]=value;
		elements++;
	}
	/**
	 * 删除数据，从队头删除
	 */
	public long remove(){
		long value=arr[front++];
		if(front==arr.length){
			front=0;
		}
		elements--;
		return value;
	}
	/**
	 * 查看数据，从队头查看
	 */
	public long peek(){
		return arr[front];
	}
	/**
	 * 判断是否为空
	 */
	public boolean isEmpty(){
		return elements==0;
	}
	/**
	 * 判断是否满了
	 */
	public boolean ifFull(){
		return elements==arr.length;
	}

}