Java 数据结构与算法系列精讲之队列
短信预约 -IT技能 免费直播动态提醒
概述
从今天开始, 小白我将带大家开启 Jave 数据结构 & 算法的新篇章.
队列
队列 (Queue) 遵循先进先出的原则 (First-In-First-Out). 举个例子, 早上我们排队买早餐的时候, 先排的人先买后排的人后买.
队列只能在队首进行删除操作, 在队尾进行插入操作.
队列实现
enqueue 方法
// 入队
public void enqueue(E element) {
array.add(array.size(), element);
}
dequeue 方法
// 出队
public E dequeue() {
E element = array.get(0);
array.remove(0);
return element;
}
main
public static void main(String[] args) {
// 创建队列
Queue<Integer> queue = new Queue<>();
// 存入5个元素
for (int i = 0; i < 5; i++) {
queue.enqueue(i);
System.out.println(queue);
}
// 取出5个元素
for (int i = 0; i < 5; i++) {
queue.dequeue();
System.out.println(queue);
}
}
输出结果:
Queue{array=[0]}Queue{array=[0, 1]}Queue{array=[0, 1, 2]}Queue{array=[0, 1, 2, 3]}Queue{array=[0, 1, 2, 3, 4]}Queue{array=[1, 2, 3, 4]}Queue{array=[2, 3, 4]}Queue{array=[3, 4]}Queue{array=[4]}Queue{array=[]}
完整代码
import java.util.ArrayList;
public class Queue<E> {
private ArrayList<E> array;
// 无参构造
public Queue() {
array = new ArrayList<>(10);
}
// 有参构造
public Queue(int capacity) {
array = new ArrayList<>(capacity);
}
// 入队
public void enqueue(E element) {
array.add(array.size(), element);
}
// 出队
public E dequeue() {
E element = array.get(0);
array.remove(0);
return element;
}
// 队列是否为空
public boolean isEmpty() {
return array.isEmpty();
}
// 队列长度
public int getSize() {
return array.size();
}
// toString
@Override
public String toString() {
return "Queue{" +
"array=" + array +
'}';
}
public static void main(String[] args) {
// 创建队列
Queue<Integer> queue = new Queue<>();
// 存入5个元素
for (int i = 0; i < 5; i++) {
queue.enqueue(i);
System.out.println(queue);
}
// 取出5个元素
for (int i = 0; i < 5; i++) {
queue.dequeue();
System.out.println(queue);
}
}
}
到此这篇关于Java 数据结构与算法系列精讲之队列的文章就介绍到这了,更多相关Java 队列内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网！
免责声明：
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
