推荐学习资料: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