java版数据结构笔记4- 队列（Queue）

    推荐学习资料：java中的队列结构

定义：

        队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。

图示：

 栈是一头操作，队列是两头操作，队尾取数据，队头入数据。

动图演示入队 ：

 

 java代码实现Queue：

使用数组实现的队列代码：

/**
 * 队列
 * @author Mr.Cao
 *
 */
public class Queue {
		    //基础数组,核心
			private int[] elements;
			
			public Queue() {
				elements = new int[0] ;
			}
			
			/**
			 * 获得队列长度
			 * @return
			 */
			public int size() {
				return  elements.length;
			}
			
			/**
			 * 是否为空
			 * @return
			 */
			public boolean isEmpty() {
				return elements.length <= 0;
			}
			
			/**
			 * 入队
			 * @param element
			 */
			public void add(int element) {
				
				//创建一个新元素
				int[] newArr = new int[elements.length + 1];
				
				//将旧元素复制到新元素
				for (int i = 0; i < elements.length; i++) {
					newArr[i] = elements[i];
				}
			
				newArr[newArr.length - 1] = element;
				
				elements = newArr;
			}
			
			/**
			 * 出队
			 * @return
			 */
			public int poll() {
				
				if(elements.length == 0) {
					throw new RuntimeException("queue is null");
				}
				
				//得到末尾元素
				int element = elements[0];
				
				//创建一个新元素
				int[] newArr = new int[elements.length - 1];
				
				//将旧元素复制到新元素，不复制最后一个
				for (int i = 0; i < newArr.length - 1; i++) {
					newArr[i] = elements[i + 1];
				}
				
				//替换数组
				elements = newArr;
				return element;
			}
			
			/**
			 * 查看队首元素
			 * @return
			 */
			public int peek() {		
				if(elements.length == 0) {
					throw new RuntimeException("queue is null");
				}
				 return elements[0];
			}
}

运行代码：

public static void main(String[] args) {
		Queue qe = new Queue();
		
		qe.add(5);//入队
		qe.add(6);//入队
		qe.add(7);//入队
		System.out.println("队列长度：" + qe.size());
		System.out.println("队尾元素：" + qe.peek());
		qe.poll();//出队
		System.out.println("队列长度：" + qe.size());
		System.out.println("队尾元素：" + qe.peek());
	}

输出：

队列长度：3
队尾元素：5
队列长度：2
队尾元素：6