队列链式存储 - Java实现

队列链式存储结构实现

package com.kiger.Link;/*** @ClassName LinkQueue* @Description 链式队列实现* @Author zk_kiger* @Date 2019/6/21 22:13* @Version 1.0*/public class LinkQueue<T> {private class Node {private T data;private 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() {front = null;rear = null;}public LinkQueue(T element) {front = new Node(element, null);rear = front;size++;}// 获取元素个数public int length() {return size;}// 入队public void put(T element) {Node newNode = new Node(element, null);if(size == 0) {front = newNode;rear = front;} else {rear.next = newNode;rear = newNode;}size++;}// 出队public T remove() {Node delNode = null;if(size == 0) {throw new RuntimeException("队列为空");} else {delNode = front;front = delNode.next;delNode.next = null;}return delNode.data;}// 返回队首元素public T getFrontElemennt() {return front.data;}// 判断队列是否为空public boolean isEmpty() {return size == 0;}// 清空队列public void clear() {front = rear = null;size = 0;}@Overridepublic String toString() {if (isEmpty()) {return "[]";} else {StringBuilder sb = new StringBuilder("[");for (Node current = front; current != null; current = current.next) {sb.append(current.data.toString() + ", ");}int len = sb.length();return sb.delete(len - 2, len).append("]").toString();}}
}

测试代码

package com.kiger.Link;import org.junit.Test;/*** @ClassName LinkQueueTest* @Description TODO* @Author zk_kiger* @Date 2019/6/22 13:40* @Version 1.0*/public class LinkQueueTest {@Testpublic void test() {LinkQueue<String> queue = new LinkQueue<>();System.out.println("队列是否为空："  + queue.isEmpty());queue.put("A");queue.put("B");queue.put("C");queue.put("D");System.out.println(queue);System.out.println("队首元素：" + queue.getFrontElemennt());System.out.println("队列长度：" + queue.length());System.out.println("移除队首：" + queue.remove());System.out.println(queue);System.out.println("清空队列");queue.clear();System.out.println(queue);System.out.println("队列是否为空："  + queue.isEmpty());}
}

队列链式存储 - Java实现相关推荐

Java实现队列链式存储结构
2019独角兽企业重金招聘Python工程师标准>>> 队列的链式存储结构示例代码如下, package hash;/*** Created with IntelliJ IDEA. ...
线性表(单向)链式存储 - Java实现
单向链式存储实现 package com.kiger.Link;/*** @ClassName LinkList* @Description 单向链表实现* @Author zk_kiger* @Da ...
线性表(双向)链式存储 - Java实现
双向链式结构存储实现 package com.kiger.DeLink;/*** @ClassName DeLinkList* @Description 双向链表实现* @Author zk_kige ...
栈链式存储 - Java实现
栈的连式存储结构实现 package com.kiger.Link;/*** @ClassName LinkStack* @Description TODO* @Author zk_kiger* @D ...
队列的链式存储结构及实现
队列的链式存储结构,其实就是线性表的单链表,只不过它只是尾进头出而已,我们把它简称为链队列.为了操作上的方便,我们将队头指针指向链队列的头结点,而队尾指针指向终端节点.如果空队列时,front和re ...
数据结构-队列2-链式存储
队列链式存储方案一 seqList.h #include<stdlib.h> #include<stdio.h>struct SEQLINKNODE {struct SEQLI ...
JAVA数据结构线性表的链式存储及其实现
2019独角兽企业重金招聘Python工程师标准>>> 2线性表的链式存储及其实现虽然顺序表具有随机存取的特点是一种有用的存储结构但是也有缺陷: (1) 若需要给顺序表增 ...
数据结构（二）:线性表包括顺序存储结构（顺序表、顺序队列和顺序栈）和链式存储结构（链表、链队列和链栈）...
还记得数据结构这个经典的分类图吧: 今天主要关注一下线性表. 什么是线性表线性表的划分是从数据的逻辑结构上进行的.线性指的是在数据的逻辑结构上是线性的.即在数据元素的非空有限集中 (1) 存在唯一的 ...
队列的定义与操作-顺序存储，链式存储(C语言)
顺序存储: typedef int Position; struct QNode {ElementType *Data; /* 存储元素的数组 */Position Front, Rear; /* 队 ...

队列链式存储 - Java实现

队列链式存储 - Java实现相关推荐

最新文章

热门文章