java实现队列数据结构代码详解

什么是队列结构

一种线性结构，具有特殊的运算法则【只能在一端（队头）删除，在另一端（队尾）插入】。

分类：

顺序队列结构
链式队列结构

基本操作：

入队列
出队列　

给出一些应用队列的场景

　　1):当作业被送到打印机的时候，就可以按到达的顺序排起来，因此每一份作业是队列的节点。

　　2):售票口的人买票的顺序的按照先来先买的顺序售票。

　　3):当所有的终端被占用，由于资源有限，来访请求需要放在一个队列中等候。

队列是先进先出的!　

我们设置一个叫做LinkQueue<T>的泛型集合类，该类里面有 Node 作为内部类（作为节点用），它包含了泛型元素和下一个node节点的指向next（Node）。

在Linkqueue的里面设置队列头指针 front和队列尾指针rear，长度size=0；我们先设置一个构造器LinkQueue()，用来初始化这两个指针节点，当然，刚开始初始化的时候 这两个指针仅仅是一个节点而已，里面的data是空的，我们还让这两个指针相等。

//链的数据结构
 private class Node{
 public T data;
 public Node next;
 //无参构造函数
 public Node(){} 

 public Node(T data,Node next){
  this.data=data;
  this.next=next;
 }
 }
 //队列头指针
 private Node front;
 //队列尾指针
 private Node rear;
public LinkQueue(){
	Node n=new Node(null,null);
	n.next=null;
	front=rear=n;
}

当我们向该队列添加元素的时候，就会生成一个新的节点，其data就是你要加的元素，（当添加一个节点时，该节点就是队尾指针指向的最后的节点，一直排在最后），所以队尾rear.next=newNode(“新创建的节点”).这是第一个节点，也是最后一个节点，所以front.next=newNode.然后我们再让rear=newNode（不断更新）。

public void enqueue(T data){
 //创建一个节点
 Node s=new Node(data,null);
 //将队尾指针指向新加入的节点，将s节点插入队尾
 rear.next=s;
 rear=s;
 size++;
 }

当队列出队的时候，还记得我们有一个Node是front.next=newNode 吗？这就是第一个节点。先暂且把它叫做p，所以p.next=第二个节点，这时我们再把front.next=p.next;这样头指针就指向了第二个元素(每一次调用的时候队列头指针指会发生变化)。

public T dequeue(){
 if(rear==front){
  try {
  throw new Exception("堆栈为空");
  } catch (Exception e) {
  e.printStackTrace();
  }
  return null;
 }else{
  //暂存队头元素
  Node p=front.next;
  T x=p.data;
  //将队头元素所在节点摘链
  front.next=p.next;
  //判断出队列长度是否为1
  if(p.next==null)
  rear=front;
  //删除节点
  p=null;
  size--;
  return x;
 }
 }

到此为止，队列的核心操作就完毕了，剩下的比如说size(长度)，isEmpty(是否为空)，就不在说了。(因为太简单了！)

具体源码如下：

public class LinkQueue<T> {
	//链的数据结构
	private class Node{
		public T data;
		public Node next;
		//无参构造函数
		public Node(){
		}
		public Node(T data,Node next){
			this.data=data;
			this.next=next;
		}
	}
	//队列头指针
	private Node front;
	//队列尾指针
	private Node rear;
	//队列长度
	private int size=0;
	public LinkQueue(){
		Node n=new Node(null,null);
		n.next=null;
		front=rear=n;
	}
	/**
 * 队列入队算法
 * @param data
 * @author WWX
 */
	public void enqueue(T data){
		//创建一个节点
		Node s=new Node(data,null);
		//将队尾指针指向新加入的节点，将s节点插入队尾
		rear.next=s;
		rear=s;
		size++;
	}
	/**
 * 队列出队算法
 * @return
 * @author WWX
 */
	public T dequeue(){
		if(rear==front){
			try {
				throw new Exception("堆栈为空");
			}
			catch (Exception e) {
				e.printStackTrace();
			}
			return null;
		} else{
			//暂存队头元素
			Node p=front.next;
			T x=p.data;
			//将队头元素所在节点摘链
			front.next=p.next;
			//判断出队列长度是否为1
			if(p.next==null)
			  rear=front;
			//删除节点
			p=null;
			size--;
			return x;
		}
	}
	/**
 * 队列长队
 * @return
 * @author WWX
 */
	public int size(){
		return size;
	}
	/**
 * 判断队列是否为空
 * @return
 * @author WWX
 */
	public Boolean isEmpty(){
		return size==0;
	}
}

另：我曾经看过一本JavaScript数据结构书，里面讲的浅显易懂，很适合前端搞js开发的让人理解的更为深入，在此给予推荐。

《数据结构与算法JavaScript描述》

总结

以上就是本文关于java实现队列数据结构代码详解的全部内容，希望对大家有所帮助。感兴趣的朋友可以继续参阅本站：

Java编程用两个栈实现队列代码分享

java编程实现优先队列的二叉堆代码分享

java编程队列数据结构代码示例

如有不足之处，欢迎留言指出。

赞 (0)

相关推荐

  • Java数组模拟优先级队列数据结构的实例

    优先级队列 如果我们给每个元素都分配一个数字来标记其优先级,不妨设较小的数字具有较高的优先级,这样我们就可以在一个集合中访问优先级最高的元素并对其进行查找和删除操作了.这样,我们就引入了优先级队列 这种数据结构. 优先级队列(priority queue) 是0个或多个元素的集合,每个元素都有一个优先权,对优先级队列执行的操作有(1)查找(2)插入一个新元素 (3)删除 一般情况下,查找操作用来搜索优先权最大的元素,删除操作用来删除该元素 .对于优先权相同的元素,可按先进先出次序处理或按任意优先

  • java数据结构与算法之双向循环队列的数组实现方法

    本文实例讲述了java数据结构与算法之双向循环队列的数组实现方法.分享给大家供大家参考,具体如下: 需要说明的是此算法我并没有测试过,这里给出的相当于伪代码的算法思想,所以只能用来作为参考! package source; public class Deque { private int maxSize; private int left; private int right; private int nItems; private long[] myDeque; //constructor p

  • Java数据结构之队列(动力节点Java学院整理)

    Java数据结构之队列(动力节点Java学院整理)

    队列的定义: 队列(Queue)是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表. (1)允许删除的一端称为队头(Front). (2)允许插入的一端称为队尾(Rear). (3)当队列中没有元素时称为空队列. (4)队列亦称作先进先出(First In First Out)的线性表,简称为FIFO表. 队列的修改是依先进先出的原则进行的.新来的成员总是加入队尾,每次离开的成员总是队列头上的(不允许中途离队). 队列的存储结构及实现 队列的顺序存储结构 (1) 顺序队列的定义: 队列

  • java 数据结构之栈与队列

    java 数据结构之栈与队列 一:对列 队列是一种先进先出的数据结构 实现代码: package Queue; /* * 使用java构建队列,并模拟实现队列的入队和出对方法 */ public class Queue { //队列类 private int maxSize; //定义队列的长度 private int[] arrQueue; //队列 private int rear; //定义队列的尾指针 private int front; //定义队列的头指针 private int e

  • java 数据结构中栈和队列的实例详解

    java 数据结构中栈和队列的实例详解 栈和队列是两种重要的线性数据结构,都是在一个特定的范围的存储单元中的存储数据.与线性表相比,它们的插入和删除操作收到更多的约束和限定,又被称为限定性的线性表结构.栈是先进后出FILO,队列是先进先出FIFO,但是有的数据结构按照一定的条件排队数据的队列,这时候的队列属于特殊队列,不一定按照上面的原则. 实现栈:采用数组和链表两种方法来实现栈 链表方法: package com.cl.content01; /* * 使用链表来实现栈 */ public cl

  • Java模拟栈和队列数据结构的基本示例讲解

    栈和队列: 一般是作为程序员的工具,用于辅助构思算法,生命周期较短,运行时才被创建: 访问受限,在特定时刻,只有一个数据可被读取或删除: 是一种抽象的结构,内部的实现机制,对用户不可见,比如用数组.链表来实现栈. 模拟栈结构 同时,只允许一个数据被访问,后进先出 对于入栈和出栈的时间复杂度都为O(1),即不依赖栈内数据项的个数,操作比较快 例,使用数组作为栈的存储结构 public class StackS<T> { private int max; private T[] ary; priv

  • java实现队列数据结构代码详解

    什么是队列结构 一种线性结构,具有特殊的运算法则[只能在一端(队头)删除,在另一端(队尾)插入]. 分类: 顺序队列结构 链式队列结构 基本操作: 入队列 出队列 给出一些应用队列的场景 1):当作业被送到打印机的时候,就可以按到达的顺序排起来,因此每一份作业是队列的节点. 2):售票口的人买票的顺序的按照先来先买的顺序售票. 3):当所有的终端被占用,由于资源有限,来访请求需要放在一个队列中等候. 队列是先进先出的! 我们设置一个叫做LinkQueue<T>的泛型集合类,该类里面有 Node

  • Java回调函数实例代码详解

    首先说说什么叫回调函数? 在WINDOWS中,程序员想让系统DLL调用自己编写的一个方法,于是利用DLL当中回调函数(CALLBACK)的接口来编写程序,使它调用,这个就 称为回调.在调用接口时,需要严格的按照定义的参数和方法调用,并且需要处理函数的异步,否则会导致程序的崩溃. 这样的解释似乎还是比较难懂,这里举个简 单的例子: 程序员A写了一段程序(程序a),其中预留有回调函数接口,并封装好了该程序.程序员B要让a调用自己的程序b中的一个方法,于是,他通过a中的接口回调自己b中的方法.目的达到

  • java编程队列数据结构代码示例

    java编程队列数据结构代码示例

    队列是一种特殊的线性表,只允许在表的前端进行删除,在表的后端进行插入,表的前端称为(front)队头,表的后端称为(rear)队尾. 所以队列跟生活的场景很是相似,在电影院买电影票,人们排成一排,第一个人进入队尾最先到达队头后买票进入影院,后面排队的人按照排队的次序买到票后进入影院. 所以 队列是一种先进先出的数据结构(FIFO). 编程实现对循环链队列的入队和出队操作. ⑴根据输入的队列长度n和各元素值建立一个带头结点的循环链表表示的队列(循环链队列),并且只设一个尾指针来指向尾结点,然后输出

  • 通过反射实现Java下的委托机制代码详解

    简述 一直对Java没有现成的委托机制耿耿于怀,所幸最近有点时间,用反射写了一个简单的委托模块,以供参考. 模块API public Class Delegater()//空参构造,该类管理委托实例并实现委托方法 //添加一个静态方法委托,返回整型值ID代表该方法与参数构成的实例.若失败,则返回-1. public synchronized int addFunctionDelegate(Class<?> srcClass,String methodName,Object... params)

  • java内部测试类代码详解

    我们一般使用的java内部类有4种形式:一般内部类.局部内部类.匿名内部类.静态内部类.以下是我作的一个测试,以说明各种内部类的特性. 有关内部类的特性,代码中有详细说明,如下. /* * java内部类测试 * * InterObj反射结果: * * private int i * private InterObj$InterA ia * public InterObj() * public static void main(java.lang.String[]) * private int

  • Java编程复用类代码详解

    本文研究的主要是Java编程中的复用类,那么到底复用类是什么东西,又有什么用法,下面具体介绍. 看了老罗罗升阳的专访,情不自禁地佩服,很年轻,我之前以为和罗永浩一个级别的年龄,也是见过的不是初高中编程的一位大牛之一,专访之后,发现老罗也是一步一个脚印的人.别说什么难做,做不了,你根本就没去尝试,也没有去坚持. If you can't fly then run,if you can't run then walk, if you can't walk then crawl,but whateve

  • 一个通用的Java分页基类代码详解

    分页的基类 import java.util.List; /** * 分页显示的标准类,基本操作,是先给予-当前页数一共的数据条数-每页显示的条数, * 然后在初始化该类,得到总共页数,和开始序号和结束序号, * 然后数据库分页用到开始序号和结束序号,得到数据集合后赋值给该类的list属性, * * 然后把该类发送到jsp页面,进行访问 * @author admin * * @param <T> */ public class PageBean<T> { private int

  • Java中可变长度参数代码详解

    到J2SE1.4为止,一直无法在Java程序里定义实参个数可变的方法--因为Java要求实参(Arguments)和形参(Parameters)的数量和类型都必须逐一匹配,而形参的数目是在定义方法时就已经固定下来了.尽管可以通过重载机制,为同一个方法提供带有不同数量的形参的版本,但是这仍然不能达到让实参数量任意变化的目的. 然而,有些方法的语义要求它们必须能接受个数可变的实参--例如著名的main方法,就需要能接受所有的命令行参数为实参,而命令行参数的数目,事先根本无法确定下来. 对于这个问题,

  • Java实现搜索功能代码详解

    首先,我们要清楚搜索框中根据关键字进行条件搜索发送的是Get请求,并且是向当前页面发送Get请求 //示例代码 请求路径为当前页面路径 "/product" <!-- 搜索框 get请求 根据商品名称的关键字进行搜索--> <form action="/product" class="form-inline pull-left" > <input type="text" name="pr

  • Java Scoket实现双向通信代码详解

    你好我是辰兮,很高兴你能来阅读,本篇总结了Java Scoket类的相关知识,并且整理了实现双向通信的相关代码也有案例实现截图,分享获取新知,大家一起进步. 一.网络通信 网络通信,在网络中程序(发送者)与程序(接受者)之间的数据交互. 通信要素①ip + 端口号 ②传输协议 java.net包: 包含了Java用于网络通信所需的类. ServerSocket类,用于表示网络服务 创建网络服务(创建ServerSocket对象) //构造器 public ServerSocket(int por

随机推荐