数据结构与算法之队列
2023-09-14 09:14:23 时间
队列概念
队列(Queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。
队列是一种先进先出的(First In First Out)的线性表,简称FIFO。允许插入的一端为队尾,允许删除的一端为队头。队列不允许在中间部位进行操作!假设队列是q=(a1,a2,……,an),那么a1就是队头元素,而an是队尾元素。这样我们就可以删除时,总是从a1开始,而插入时,总是在队列最后。这也比较符合我们通常生活中的习惯,排在第一个的优先出列,最后来的当然排在队伍最后。
同栈一样,队列也可以用顺序表或者链表实现。
队列的操作
- Queue() 创建一个空的队列
- enqueue(element) 往队列中添加一个element元素
- dequeue() 从队列头部删除一个元素
- is_empty() 判断一个队列是否为空
- size() 返回队列的大小
实现类:
public class MyQueue {
int[] elements;
public MyQueue() {
elements = new int[0];
}
//入队
public void enqueue(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 dequeue() {
if (isEmpty()) {
throw new RuntimeException("队空,无数据");
}
//把数组中第1个元素取出来
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;
}
//获取队列长度
public int size() {
return elements.length;
}
}
测试类:
public class Demo {
public static void main(String[] args) {
MyQueue mq = new MyQueue();
//入队
mq.enqueue(1);
mq.enqueue(2);
mq.enqueue(3);
//出队
System.out.println(mq.dequeue()); //1
System.out.println(mq.dequeue()); //2
System.out.println(mq.dequeue()); //3
}
}
相关文章
- 经典算法题每日演练——第九题 优先队列
- Java实现 蓝桥杯 算法训练 Multithreading
- Java实现 蓝桥杯 算法提高 队列操作
- 数据结构和算法-数据结构-线性结构-栈和队列
- (纪录片)现代生活的秘密规则:算法 The Secret Rules of Modern Living: Algorithms
- 二叉树的一些算法<未完>
- 数据结构与算法之美-3 栈队列递归 [MD]
- python 排序算法总结及实例详解
- 数据结构和算法-数据结构-线性结构-栈和队列
- (算法)两个单词的最短距离
- 【python cookbook】【数据结构与算法】5.实现优先级队列
- DL之NN/Average_Darkness/SVM:手写数字图片识别(本地数据集50000训练集+数据集加4倍)比较3种算法Average_Darkness、SVM、NN各自的准确率
- (Matlab)基于蝙蝠算法实现电力系统经济调度
- 小样本学习,阿里做得比较早,但是效果未知——小样本有3类解决方法(算法维度):迁移学习、元学习(模型基础上学习模型)、度量学习(相似度衡量,也就是搜索思路),数据维度还有GAN
- TF-IDF算法
- 【算法竞赛刷题模板12】单调队列
- 【数据结构与算法】线性表--栈和队列(Stack & Queue)【详解】
- 数据结构和算法 数论 完全数
- 【数据结构与算法】——第四章:队列