前言
上一篇博客讲到栈,栈的特点就是先进去后出来。队列是先进去先出来,这篇博客分享一下什么是队列。
队列
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。
队列Demo示例
1.创建一个队列类MyQueue
package com.wyb.demo;
public class MyQueue {
int[] elements;
public MyQueue() {
elements = new int[0];
}
// 入队
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[elements.length] = element;
// 使用新数组替换旧数组
elements = newArr;
}
// 出队
public int poll() {
// 把数组中第0个元素取出来
int element = elements[0];
// 创建一个新的数组
int[] newArr = new int[elements.length-1];
// 复制原数组中的元素到新数组中
for(int i = 0;i<newArr.length;i++) {
newArr[i] = elements[i+1];
}
// 替换数组
elements = newArr ;
return element;
}
// 判断队列是否为空
public boolean isEmpty() {
return elements.length == 0;
}
}
2.创建一个测试类TestMyQueue
package com.wyb.demo;
public class TestMyQueue {
public static void main(String[] args) {
// 创建一个队列
MyQueue mq = new MyQueue();
// 入队
mq.add(9);
mq.add(8);
mq.add(7);
// 出队
System.out.println(mq.poll());
// 判断是否为空
System.out.println(mq.isEmpty());
}
}
总结
我们应该记住队列的特点:先进先出,后进后出。