数据结构之链式队列的代码实现及有趣应用
时间:2020-05-29
本文章向大家介绍数据结构之链式队列的代码实现及有趣应用,主要包括数据结构之链式队列的代码实现及有趣应用使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
背景
队列[Queue]:是一种限定仅在表头进行删除操作,仅在表尾进行插入操作的线性表;即先进先出(FIFO-first in first out):最先插入的元素最先出来。
本文通过编码实现链式队列类,并模拟一个有趣的应用,能够帮助我们对链式队列有更深度的理解。
基本概念
结点
每个元素,除了存储其本身的信息(数据域)之外,还需存储一个指示其直接后继存放位置的指针。这两部分信息组成数据元素的存储映像,称为结点(Node)。

代码实现
/**
* 结点类
* * @author zhuhuix
* @date 2020-05-29
*/
public class Node<T> {
// 数据域
private T data;
// 指向下一个元素的指针
private Node<T> next;
Node(T t, Node<T> n) {
this.data = t;
this.next = n;
}
public T getData() {
return data;
}
public Node<T> getNext() {
return next;
}
public void setNext(Node<T> next) {
this.next = next;
}
}
链式队列
- 链式队列是由N个结点组成的;
- 每个队列有且只有一个队头及队尾;
- 入队的结点排在队尾;
- 出队的结点只能是队头的结点。

代码实现
- 入队:public void enQueue(T t)
- 出队:public T deQueue()
/**
* 链队的实现
*
* @author zhuhuix
* @date 2020-05-29
*/
public class LinkQueue<T> {
// 队头元素
private Node<T> front;
// 队尾元素
private Node<T> rear;
// 队列长度
private Integer length;
// 构造方法
public LinkQueue() {
this.front = this.rear = null;
this.length = 0;
}
// 入队enQueue
public void enQueue(T t) {
Node<T> n = new Node<>(t, null);
if (this.rear != null) {
this.rear.setNext(n);
}
this.rear = n;
if (this.front==null){
this.front=n;
}
this.length++;
}
// 出队deQueue
public T deQueue() {
if (this.length == 0) {
return null;
}
T data = this.front.getData();
this.front = this.front.getNext();
this.length--;
return data;
}
// 查看队头元素
public T peek() {
if (this.length == 0) {
return null;
}
T data = this.front.getData();
return data;
}
//销毁队列
public void destroy() {
this.front = null;
this.rear = null;
this.length = 0;
}
public Integer getLength() {
return length;
}
}
链式队列的应用
在java开发中,我们经常会遇到需要处理批量任务的时候,如果是用户提交的发送邮件任务,就会形成一个先进先出的邮件队列。我们接下来编写一个Java程序模拟邮件的批量处理。
/**
* 链队应用--邮件类
*
* @author zhuhuix
* @date 2020-05-29
*/
public class Mail {
// 发件人
private String from;
// 收件人
private String to;
// 邮件主题
private String subject;
// 邮件内容
private String content;
// 邮件大小,单位为K
private int size;
public Mail(String from, String to, String subject, String content, int size) {
this.from = from;
this.to = to;
this.subject = subject;
this.content = content;
this.size = size;
}
public String getFrom() {
return from;
}
public void setFrom(String from) {
this.from = from;
}
public String getTo() {
return to;
}
public void setTo(String to) {
this.to = to;
}
public String getSubject() {
return subject;
}
public void setSubject(String subject) {
this.subject = subject;
}
public String getContent() {
return content;
}
public void setContent(String content) {
this.content = content;
}
public int getSize() {
return size;
}
public void setSize(int size) {
this.size = size;
}
}
/**
* 链队的应用--模拟批量邮件发送任务
*
* @author zhuhuix
* @date 2020-05-29
*/
public class LinkQueueTest {
public static Long id = 0L;
public static void main(String[] args) throws InterruptedException {
// 定义一个链表队列
LinkQueue<Mail> queue = new LinkQueue<>();
// 模拟将100封需要发送的邮件入列
for(int i=1;i<=100;i++){
queue.enQueue(new Mail("@","@","第"+i+"封邮件","",i));
}
// 开始批量发送100封邮件,并统计所有邮件发送的时间
SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss:SSS");
Long start = System.currentTimeMillis();
System.out.println("开始时间:" + sdf.format(start));
while(queue.getLength()>0){
// 用随机数模拟发送邮件的时长
Random random = new Random();
TimeUnit.MILLISECONDS.sleep(random.nextInt(1000));
System.out.println("正在发送"+queue.deQueue().getSubject());
}
Long end = System.currentTimeMillis();
System.out.println("结束时间:" + sdf.format(end));
System.out.println("耗用了" + (end - start) + "毫秒");
}
}
代码分析
- 定义一个邮件类;
- 建立一个存放邮件发送任务的链式队列;
- 生成100封邮件进入发送队列;
- 队列按先进先出顺序发送任务:在程序随机数生成模拟发送时间,并显示当前发送任务;
- 输出总共发送任务时长。
结果输出如下:


原文地址:https://www.cnblogs.com/zhuhuix/p/12989710.html
- 利用Spring的@Async异步处理改善web应用中耗时操作的用户体验
- Oracle中使用Entity Framework 6.x Code-First方式开发
- 边缘计算推动AI发展 未来能摆脱云计算吗?
- intellij idea 高级用法之:集成JIRA、UML类图插件、集成SSH、集成FTP、Database管理
- 微软.NET Core RC2正式发布,横跨所有平台
- 二帮主:央行数字货币的崛起,会给比特币带来什么影响
- cas原理介绍
- 结合Jexus + Kestrel 部署 asp.net core 生产环境
- C#全角和半角转换
- 浅谈Scala在大数据处理方面的优势
- 利用mybatis-generator自动生成代码
- 微信年终放大招!小程序再次升级,这个功能超想要!
- WordPress 中禁止文章自动保存和修订版本的方法
- 第一届机器人学习大会总结
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Spock测试框架实践(三)
- aof数据的恢复和rdb数据在不同服务器之间的迁移
- redis的sort命令详解
- 推荐系统基础:使用PyTorch进行矩阵分解进行动漫的推荐
- go语言TCP编程入门
- 聊聊claudb的NotificationManager
- PowerBI RFM 4.0 - 第一篇 - 滚动连续评估法-业务解释
- [梁山好汉说IT] 如何理解脑裂问题
- DNS原理和CentOS7上bind域名服务器配置详解
- 前沿测试平台之mock接口实现及应用
- mysql远程连接错误。1044 解决
- 通过JSONP实现跨域访问
- Java编写http请求发送Json报文案例
- 详解 mysql int 类型的长度值问题
- 常见排序算法及golang 实现