java数据结构与算法-双端链表实现队列

最新推荐文章于 2022-04-09 23:40:23 发布
最新推荐文章于 2022-04-09 23:40:23 发布
阅读量291 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： 算法 数据结构 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhizhuodewo6/article/details/77183342
版权

一、使用双端链表实现队列代码如下：

import android.util.Log;

/**
 * Created by Xi on 2017/8/1.
 * 使用链表实现队列的队列
 */

public class QueueLink {
    private LinkListQueue theList;
    public QueueLink(){
        theList=new LinkListQueue();
    }
    public boolean isEmpty(){
        return theList.isEmpty();
    }
    public void insert(double dd){
        theList.insertLast(dd);
    }
    public double remove(){
        return theList.deleteFirst();
    }
    public void displayQueue(){
        Log.v("QueueLink","QueueLink (front-->rear):");
        theList.displayList();
    }
}

二、主函数调用如下 

/**
     * 用双端链表实现队列
     */
    public void link_queue(){
        QueueLink theQueue=new QueueLink();
        theQueue.insert(20);
        theQueue.insert(30);
        theQueue.displayQueue();
        theQueue.insert(40);
        theQueue.insert(50);
        theQueue.displayQueue();
        theQueue.remove();
        theQueue.remove();
        theQueue.displayQueue();
    }


打印日志如下：

08-15 10:07:49.533 16378-16378/com.tool.wpn.quicksort V/QueueLink: QueueLink (front-->rear):
08-15 10:07:49.533 16378-16378/com.tool.wpn.quicksort I/LinkListQueue: List (first-->last):
08-15 10:07:49.534 16378-16378/com.tool.wpn.quicksort I/LinkFirstLast: 20.0
08-15 10:07:49.534 16378-16378/com.tool.wpn.quicksort I/LinkFirstLast: 30.0
08-15 10:07:49.535 16378-16378/com.tool.wpn.quicksort V/QueueLink: QueueLink (front-->rear):
08-15 10:07:49.535 16378-16378/com.tool.wpn.quicksort I/LinkListQueue: List (first-->last):
08-15 10:07:49.535 16378-16378/com.tool.wpn.quicksort I/LinkFirstLast: 20.0
08-15 10:07:49.535 16378-16378/com.tool.wpn.quicksort I/LinkFirstLast: 30.0
08-15 10:07:49.535 16378-16378/com.tool.wpn.quicksort I/LinkFirstLast: 40.0
08-15 10:07:49.535 16378-16378/com.tool.wpn.quicksort I/LinkFirstLast: 50.0
08-15 10:07:49.535 16378-16378/com.tool.wpn.quicksort V/QueueLink: QueueLink (front-->rear):
08-15 10:07:49.535 16378-16378/com.tool.wpn.quicksort I/LinkListQueue: List (first-->last):
08-15 10:07:49.535 16378-16378/com.tool.wpn.quicksort I/LinkFirstLast: 40.0
08-15 10:07:49.535 16378-16378/com.tool.wpn.quicksort I/LinkFirstLast: 50.0


源码下载地址：点击打开链接


itzilong
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【数据结构】12.双端队列的实现
weixin_46955173的博客
01-14 692
一、双端队列的定义 双端队列（double ended queue ，deque） 是限定插入和删除操作在表的两端进行的线性表 是一种具有队列和栈的性质的数据结构 总的来说就是在循环队列的基础上让其无论在头部还是尾部都可以进行增删 从而可以同时实现队列合栈的全部功能 二、Deque双端队列接口的定义 双端队列大致思想与循环队列一样 无非在队首可添加，在队尾可删除 public interface Dequeue<E> extends Queue<E> {
Java基于双向链表实现双端队列结构(算法源码)
01-21
/* * 基于双向链表实现双端队列结构 */ package dsa; public class Deque_DLNode implements Deque { protected DLNode header;//指向头节点（哨兵） protected DLNode trailer;//指向尾节点（哨兵） protected int size;//队列中元素的数目 //构造函数 public Deque_DLNode() { header = new DLNode(); trailer = new DLNode(); header.setNext(trailer); trailer.setPrev(header); size = 0; } //返回队列中元素数目 public int getSize() { return size; } //判断队列是否为空 public boolean isEmpty() { return (0 == size) ? true : false; } //取首元素（但不删除） public Object first() throws ExceptionQueueEmpty { if (isEmpty()) throw new ExceptionQueueEmpty("意外：双端队列为空"); return header.getNext().getElem(); } //取末元素（但不删除） public Object last() throws ExceptionQueueEmpty { if (isEmpty()) throw new ExceptionQueueEmpty("意外：双端队列为空"); return trailer.getPrev().getElem(); } //在队列前端插入新节点 public void insertFirst(Object obj) { DLNode second = header.getNext(); DLNode first = new DLNode(obj, header, second); second.setPrev(first); header.setNext(first); size++; } //在队列后端插入新节点 public void insertLast(Object obj) { DLNode second = trailer.getPrev(); DLNode first = new DLNode(obj, second, trailer); second.setNext(first); trailer.setPrev(first); size++; } //删除首节点 public Object removeFirst() throws ExceptionQueueEmpty { if (isEmpty()) throw new ExceptionQueueEmpty("意外：双端队列为空"); DLNode first = header.getNext(); DLNode second = first.getNext(); Object obj = first.getElem(); header.setNext(second); second.setPrev(header); size--; return(obj); } //删除末节点 public Object removeLast() throws ExceptionQueueEmpty { if (isEmpty()) throw new ExceptionQueueEmpty("意外：双端队列为空"); DLNode first = trailer.getPrev(); DLNode second = first.getPrev(); Object obj = first.getElem(); trailer.setPrev(second); second.setNext(trailer); size--; return(obj); } //遍历 public void Traversal() { DLNode p = header.getNext(); while (p != trailer) { System.out.print(p.getElem()+" "); p = p.getNex
双端链表的基本操作（2）：双端链表实现队列
灰太狼
07-29 1089
我们知道，队列是一种“先进先出”的数据结构，队列的插入操作是在队尾进行的，而删除操作是在队头进行的，这与在双端链表的表尾插入和在表头删除操作是类似的，因此可以用双端链表实现队列。         双端链表实现队列的Java代码： package parking; import java.util.Collection; import java.util.Iterator; import j...
双端链表实现一个队列
代码之神
08-07 189
队列最大的特点就是:先进先出，把握这个特点后，我们很容易用双端链表实现一个队列     /** * 双端链表类 * @author zhang * */ public class FirstLastList { private Link first; private Link last; public FirstLastList(){ fi...
Java 实现双向链表，基于双向链表实现双端队列
打渔还是晒网 —— stone
10-26 6200
双向链表： 就是有双向指针 即 双向的链域 链结点的结构： ┌────┬────┬────────┐ │data│next│previous│ └────┴────┴────────┘ 双向链表不必是双端链表(持有对最后一个链结点的引用)，双端链表插入时是双向的 有两条链：一条从头到尾，一条从尾到头，删除遍历时也是双向的 /** * 双向链表 * * @author s
数据结构与算法（Java代码实现）.zip
最新发布
10-22
数据结构与算法是计算机科学的基础，对于理解和解决复杂问题至关重要..."数据结构与算法（Java代码实现）"的压缩包很可能包含了上述各种数据结构和算法的Java实现，通过阅读和运行这些代码，可以进一步加深理解和掌握。
Java数据结构与算法编程基础全面系统教程
09-12
JAVA数据结构与算法课程第05课双端链表和双向链表.mp4JAVA数据结构与算法课程第06课递归的应用.mp4JAVA数据结构与算法课程第07课递归的高级应用.mp4JAVA数据结构与算法课程第08课希尔排序.mp4JAVA数据结构与算法课程...
数据结构：用Java实现双端队列（超详细）
qq_51066068的博客
04-09 3536
Java双端队列 典型的双端队列收集如下所示： 双端队列(Deque:double ended queue)就是一个两端都是结尾的队列。队列的每一端都可以插入数据项和移除数据项。相对于普通队列，双端队列的入队和出队操作在两端都可进行。 left：左端 right：右端 这里我们使用最常用的顺序结构来存储双端队列，为了节省空间，把它首尾相连，构成循环队列。并且规定left指向左端的第一个元素，right指向右端的下一个位置。那么队空的判断则是left==right，队满是(le...
java 双端队列的实现_Java实现自定义双端队列（链表和数组两种方式）
weixin_27419879的博客
02-12 491
前面写过单端队列，文章链接。提示：自定义实现的集合框架源码在这里。单端队列有数组和链表两种实现方式。数组的实现方式相对比链表复杂一些，需要理解数学关系。接下来，是时候实现双端队列了。简单介绍单端队列只能从一端插入元素，另一端取出元素。而双端队列则可以在两端均可以插入和删除元素。双端队列可以充当单端队列，也可以用于充当栈。在Java中，LinkedList的内部使用双端链表队列原理实现，而Array...
一种高效双端队列（链表）实现方式
hui6075的博客
10-29 1175
本文将介绍一种高效的双端队列（链表），包括数据结构、新建队列、插入头结点、插入尾节点、删除头结点等，所有操作的时间复杂度均为O(1)。 为了方便理解，部分函数前面均配了一幅图作为介绍。 首先，数据结构定义如下： typedef struct node_s { struct node_s *node_Next; struct node_s *node_Prev; int
java实现双端队列
泡泡大脚的博客
05-09 2676
双端队列接口 public interface DequeInterface { public void addToFront(T newEntry); public void addToBack(T newEntry); public T removeFront(); public T removeBack(); public T getFront(); public T getBa
链表实现双端队列
weixin_34388207的博客
04-22 131
#include<stdio.h>#include<stdlib.h>typedefstruct_queue{intdata;struct_queue*next;}QUEUE;QUEUE*front=NULL,*rear=NULL;intInQueue(intvalue){...
双端队列(deque)数组实现
wwj_bupt
04-01 3874
数据结构与算法分析——c语言描述 练习3.26 答案 很水的题。终于把第三章的课后习题答案写完了，还是有点小激动的。 deque.h typedef int ElementType; #ifndef _Queue_h #define _Queue_h struct DequeRecord; typedef struct DequeRecord *Deque; int isE
栈+队列+双端队列的代码实现+排序算法的稳定性+冒泡排序+选择排序+插入算法
weixin_51589123的博客
04-21 253
栈 实质上就是一种容器，可以存放数据元素、访问元素、删除元素 栈数据结构只允许在一端进行操作，按照后进先出（LIFO）的原理操作。 栈描述的数据如何操作，而顺序表描述的是数据如何存储 #压栈 class Stack(object): def __init__(self): self.__list = [] def push(self, item): ''' 添加一个新元素，item到栈顶''' self.__list.app
数据结构与算法（java版）之队列（单链表实现）
qq_44739500的博客
11-23 272
数据结构与算法（java版）之队列（链表实现）含常见大厂面试题 链表是实现队列的常用方式 链表概述 链表是有序的列表存储结构如下 1）链表是以节点的方式进行存储。 2）每个节点包含data域和next域。 3）链表的各个节点之间不一定是连续的。 4）分为带头节点的链表和没有头节点的链表，根据需求来看。 业务需求：使用单链表来实现水浒英雄排行榜对英雄人物的增删改查操作。 增：写两种添加方式，一种...
JAVA用于单链表方式实现一个双端队列
weixin_44698882的博客
12-17 144
# 前奏 双端队列：可以实现队列或栈的功能有头尾添加 或 头尾删除等功能 代码 package com.king2.kewai; //链表实现双端队列 public class PracticeLinkedDeque { public static void main(String[] args) { LinkedDeque deque=new LinkedDeque...
数据结构和算法-5-队列和双端队列
Anthony_tester的博客
06-13 1659
前面一篇我们用了顺序表实现了栈和相应方法，这篇我们来看看队列和双端队列的实现。 1.队列 还是用顺序表方式来实现一个队列，队列的特点就是尾部添加元素，头部删除元素，就是生活中排队的例子。 Python实现过程 # encoding:utf-8 class Queue(object): """队列""" def __init__(self): s...
双端队列 C 实现
you-know-who的博客
03-31 4610
双端队列可以前插后插前删后删，通过数组实现，这里给出基本功能： 头文件如下：#ifndef _Double_Queue_H #define _Double_Queue_H struct PtrToNode; typedef struct PtrToNode *double_Queue; typedef int Item; double_Queue initial(void); int isE
数据结构——使用双端链表实现队列（java实现）
欧阳方超的专栏
11-27 1053
队列是这样一种数据结构：在队尾（rear）插入数据项，在队首（front）移除数据项，队列的进出顺序是先进入的先被移除（先进先出，FIFO）；      Robert Lafore的书对队列的使用有如下描述：“它可以用于模拟真实世界的环境，例如模拟人们在银行里排队等待，飞机等待起飞，或者因特网上数据包等待传送。在计算机（或网络）操作系统里，有各种队列在安静地工作着。打印作业在打印队列中等待打印。
数据与算法课件：4 栈与队列.pdf
06-26
此外，栈和队列可以实现为两种主要的数据结构：顺序存储（如数组）和链式存储（如链表）。顺序存储的栈和队列操作速度快，但空间利用率较低，且插入和删除可能涉及大量元素的移动；而链式存储则在插入和删除上更为...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值