温习之数据结构——队列

     今天说一下队列，在生活中典型的例子其实就是北京地铁进站，先刷卡进站的在上地铁的时候就先进地铁，当然除了那些插队的以外，也鄙视插队行为。先进先出，什么都有个先来后到，这就是队列。

    闲话不多说，上代码

    

package stack_queue;

public class MyCycleQueue {
	private long[]arr;
	
	private int elements;//有效数据的大小
	private int front; //队头
	private int end; //队尾
	
	public MyCycleQueue(){
		arr = new long[10];
		elements = 0;
		front = 0;
		end = -1;
	}
	public MyCycleQueue(int maxsize){
		arr = new long[maxsize];
		elements = 0;
		front = 0;
		end = -1;
	}
	
	/**
	 * 添加数据，从队尾插入
	 */
	public void insert(long value){
		if(isFull()){
			System.out.println("队列已满，不能添加");
			return;
		}
		if(end == arr.length -1){
			end = -1;
		}
		arr[++end] = value;
		elements++;
	}
	
	/**
	 * 删除数据，从队头删除
	 */
	public long remove(){
		if(isEmpty()){
			System.out.println("队列已为空，不能移除");
			return 0;
		}
		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 isFull(){
		return elements == arr.length;
	}
}

    这里如果队列已满则不能再插入元素，如果队列为空，则不能移除。

    

转载于:https://my.oschina.net/U74F1zkKW/blog/362084