数据结构:队列
2023-09-14 08:57:32 时间
本文先对队列进行介绍,然后给出队列的Java语言的实现。
本文转载自:http://www.cnblogs.com/skywang12345/p/3562279.html
队列的介绍
队列(Queue),是一种线性存储结构。它有以下几个特点:
(01) 队列中数据是按照"先进先出(FIFO, First-In-First-Out)"方式进出队列的。
(02) 队列只允许在"队首"进行删除操作,而在"队尾"进行插入操作。
队列通常包括的两种操作:入队列 和 出队列。
1. 队列的示意图
队列中有10,20,30共3个数据。
2. 出队列
出队列前:队首是10,队尾是30。
出队列后:出队列(队首)之后。队首是20,队尾是30。
3. 入队列
入队列前:队首是20,队尾是30。
入队列后:40入队列(队尾)之后。队首是20,队尾是40。
队列的Java实现
JDK包Queue中的也提供了"队列"的实现。JDK中的Queue接口就是"队列",它的实现类也都是队列,用的最多的是LinkedList。本部分介绍给出2种Java实现
- Java实现一:数组实现的队列,能存储任意类型的数据。
- Java实现二:Java的 Collection集合 中自带的"队列"(LinkedList)的示例。
1. Java实现一:数组实现的队列,能存储任意类型的数据
实现代码(ArrayQueue.java)
/**
* Java : 数组实现“队列”,只能存储int数据。
*
* @author skywang
* @date 2013/11/07
*/
public class ArrayQueue {
private int[] mArray;
private int mCount;
public ArrayQueue(int sz) {
mArray = new int[sz];
mCount = 0;
}
// 将val添加到队列的末尾
public void add(int val) {
mArray[mCount++] = val;
}
// 返回“队列开头元素”
public int front() {
return mArray[0];
}
// 返回“栈顶元素值”,并删除“栈顶元素”
public int pop() {
int ret = mArray[0];
mCount--;
for (int i=1; i<=mCount; i++)
mArray[i-1] = mArray[i];
return ret;
}
// 返回“栈”的大小
public int size() {
return mCount;
}
// 返回“栈”是否为空
public boolean isEmpty() {
return size()==0;
}
public static void main(String[] args) {
int tmp=0;
ArrayQueue astack = new ArrayQueue(12);
// 将10, 20, 30 依次推入栈中
astack.add(10);
astack.add(20);
astack.add(30);
// 将“栈顶元素”赋值给tmp,并删除“栈顶元素”
tmp = astack.pop();
System.out.printf("tmp=%d\n", tmp);
// 只将“栈顶”赋值给tmp,不删除该元素.
tmp = astack.front();
System.out.printf("tmp=%d\n", tmp);
astack.add(40);
System.out.printf("isEmpty()=%b\n", astack.isEmpty());
System.out.printf("size()=%d\n", astack.size());
while (!astack.isEmpty()) {
System.out.printf("size()=%d\n", astack.pop());
}
}
}
结果说明:ArrayQueue是通过数组实现的队列,而且ArrayQueue中使用到了泛型,因此它支持任意类型的数据。
2. Java实现二:Java的 Collection集合 中自带的"队列"(LinkedList)的示例
简单总结
队列是一种常见的线性数据结构,数据操作具有“先进先出”的特点。使用数组和链表都能实现“队列”这个数据结构。
相关文章
- 并发数据结构- 1.8 优先队列&1.9 总结
- RabbitMQ 清除全部队列及消息
- 算法系列15天速成——第九天 队列
- java实现黄金队列
- 一本正经的聊数据结构(3):栈和队列
- 【学习总结】java数据结构和算法-第三章-稀疏数组和队列
- 重新整理数据结构与算法——单双链表模拟队列[四]
- 【python cookbook】【数据结构与算法】5.实现优先级队列
- 【数据结构笔记07】数据结构之队列的链式表示和实现(链队)
- 数据结构学习笔记之栈和队列(03)
- GaussDB(DWS)中共享消息队列实现的三大功能
- N 叉树的层序遍历-c语言解决,队列处理,实现分层处理
- 【数据结构】实验 3 栈和队列(万字总结)
- 【成为架构师课程系列】消息队列:秒杀时如何处理每秒上万次的下单请求?
- queue队列
- 004-数据结构-线性结构-ADT-栈与队列【数组方式实现】
- 集群服务器查找确定自己所属队列 如何匹配所有230218989字符出现的地方及其之后50行: bqueues -l |grep 230238989
- 【RabbitMQ笔记02】消息队列RabbitMQ七种模式之最简单的模式
- 数据结构期末考试题库——栈与队列
- 【软考】数据结构 线性表结构 - 栈与队列
- 合并果子(优先级队列)
- 【霍罗维兹数据结构】单链表 | 动态链接的栈和队列 | 多项式 - POLYNOMIALS | 一些链表的操作