Java自定义实现链队列详解
作者:HcJsJqJSSM 发布时间:2023-06-22 12:47:31
一、写在前面
数据结构中的队列应该是比较熟悉的了,就是先进先出,因为有序故得名队列,就如同排队嘛,在对尾插入新的节点,在对首删除节点.jdk集合框架也是提供也一个Queue的接口.这个接口代表一个队列.顺序队列:ArrayBlockingQueue,LinkedBlockingQueue.(上面两种是足色队列)还有一种是ConcurentLinkedQueue。
底层的实现由数组合链表两种的,数组的实现会有个弊端的,会造成假满的现象,开始的时候,队列为空的时候,对首引用变量个对尾的引用变量都为null,随着删除队列的元素,就会发生front+1,rear等于底层数组的容量了.在顺序的存储结构中,front总是保存这着队列中即将出队列的元素的索引,rear总是保存着即将进入队列的元素的索引.队列中的元素的个数就是rear-front的.在顺序的队列中,底层是数组,所以保存 的数据元素是不会改变的,改变的只有rear和front这两个引用变量.
这里采用链式存储可以有效的利用空间的,就是引用变量要占用额外的空间的.
队列的常用的操作:
1:初始化
2:返回队列的长度
3:添加元素
4:删除元素
5:访问对首的元素
6:访问队列的对尾的元素
7:判断队列是否为空
8:清空队列
二、自定义的实现
源码展示的比较清楚,就不用再多做介绍
public class LinkedQueue<T>{
//自定义链队列--采用非静态内部类来表示链队列的数据节点
private class Node{
//表示链队列的数据节点
private T data;
//指向下一个节点的引用
private Node next;
@SuppressWarnings("unused")
public Node(){
}
public Node(T data,Node next){
this.data=data;
this.next=next;
}
}
//定义链队列的对首和对尾的引用
private Node front;
private Node rear;
//定义链栈的大小
private int size;
//创建一个空的链对列
public LinkedQueue(){
front=null;
rear=null;
}
//以确定的元素来创建一个链对列,只有一个节点的
public LinkedQueue(T element){
front=new Node(element,null);
//指向同一个元素
rear=front;
size++;
}
//返回链队列的大小
public int length(){
return size;
}
//返回链队列得对首的元素,不删除对首的元素
public T elementFront(){
if(!empty()){
return front.data;
}else{
return null;
}
}
//访问队列的最后一个元素
public T elementRear(){
if(!empty()){
return rear.data;
}else{
return null;
}
}
//返回当前的链对队列是否为空
public boolean empty(){
return size==0;
}
//清空一个链队列
public void clear(){
front=null;
rear=null;
size=0;
}
//插入链队列一个节点--对尾
public void add(T element){
//如果链对列为空,就新建一个节点
if(front==null){
rear=new Node(element,null);
front=rear;
}else{
//动态创建新节点
Node newRear=new Node(element,null);
rear.next=newRear;
rear=newRear;
}
size++;
}
//删除链队列一个节点,返回删除后的节点
public T remove(){
Node oldFront=front;
front=front.next;
oldFront.next=null;
size--;
return oldFront.data;
}
//返回队列
public String toString(){
//如果链队列为空链队列是
if(empty()){
return "[]";
}else{
StringBuilder sBuilder=new StringBuilder("[");
for(Node current=front;current!=null;current=current.next){
sBuilder.append(current.data.toString()+",");
}
int len=sBuilder.length();
return sBuilder.delete(len-1, len).append("]").toString();
}
}
public static void main(String[] args) {
LinkedQueue<String> lQueue=new LinkedQueue<String>();
lQueue.add("aaa");
lQueue.add("bbb");
lQueue.add("ccc");
lQueue.add("ddd");
System.out.println("返回队列的头结点的数值:"+lQueue.elementFront());
System.out.println("返回队列的尾节点的数值:"+lQueue.elementRear());
System.out.println(lQueue.length());
System.out.println(lQueue);
}
}
运行结果:
来源:http://blog.csdn.net/HcJsJqJSSM/article/details/78503504
![](https://www.aspxhome.com/images/zang.png)
![](https://www.aspxhome.com/images/jiucuo.png)
猜你喜欢
- 一.瀑布模型瀑布模型严格遵循软件生命周期各阶段的固定顺序:计划、分析、设计、编程、训试和维护,上一阶段完成后才能进入到下一阶段, 整个模型就
- 一、首先看下支付宝上芝麻信用分的效果图:二、思路 1、确定雷达图中心点坐标 &nb
- 前言本文主要给大家介绍了关于Java中Unsafe类的相关内容,分享出来供大家参考学习,下面话不多说了,来一起看看详细的介绍吧1.Unsaf
- C#控制台程序使用Log4net日志组件,供大家参考,具体内容如下1、Log4net一般都不陌生,但是在配置上不同类型的项目又不相同的地方比
- 本文实例为大家分享了C#窗体实现酒店管理系统的具体代码,供大家参考,具体内容如下一、概述酒店管理系统是我们常说的MIS (Managemen
- 一、EPL II 格式及打印测试注意N命令前的换行和最后P1后的换行。将此段代码复制到windows记事本里另存为Print.ext,文件名
- 前言今天给大家带来一个国产SM4加密解密算法的java后端解决方案,代码完整,可以直接使用,希望给大家带来帮助,尤其是做政府系统的开发人员,
- Unsupported major.minor version 51.0解决办法今天偶然间同事遇到一个问题,也加深了自己对eclipse中b
- 目录1. #define 和 #undef2. #if、#elif、#else 和#endif3. #warning 和 #error4.
- 一、布局文件part.xml:<RelativeLayout xmlns:android="http://schemas.a
- 这里介绍一个简易的音乐播放器,供大家参考,具体内容如下效果图如下:但是,由于这是一个简易版的音乐播放器,所播放的音乐只有一首,且被写死,但,
- Java常用类String类概述String类:代表字符串。Java程序中的所有字符串字面值(如:”abc“)都作为子类的实例实现Strin
- //********************************************************** //******主
- 开源配置中心 - ApolloApollo(阿波罗)是携程框架部门研发的配置管理平台,能够集中化管理应用不同环境、不同集群的配置,配置修改后
- 第一种给容器中的组件加上@ConfigurationProperties注解即可测试:@Component@ConfigurationPro
- 用户可以自定义打印某一年的年历,即:把某一年的日历全部打印出来如把2013年的年历打印出来如下:January 2013&nbs
- println()直接打印我们都知道println()如果打印的是基本数据类型的话直接打印出来的就是值,你如果是引用数据类型呢?🍑除掉这四类
- 相信很多人在读取文件的时候都会碰到乱码的情况,所谓乱码就是错乱的编码的意思,造成乱码的是由于编码不一致导致的。演示程序:新建3个文本文件:编
- 作为java中的一个重要理念,说起面向对象也是老生常谈了。在找资料的时候多是很专业的术语,又或者很多框架的知识点合集,其实大部分人刚看资料的
- 前言话不多说,直接上图:笔者使用 RecyclerView 的 ItemTouchHelper 来实现这个效果,过程非常简单。为了学习,这里