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

最新推荐文章于 2022-02-05 18:30:26 发布
最新推荐文章于 2022-02-05 18:30:26 发布
阅读量346 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： 算法 数据结构 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
关注
专栏目录
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
java版数据结构与算法—链表实现队列
我是60岁程序员
11-19 171
package com.zoujc.QueueLink; /** * 链表实现队列 */ class FirstLastList { private Link first; private Link last; public FirstLastList(){ first = null; last = null; } //...
【数据结构与算法（Java描述）】双向链表，实现双端队列Deque
BIG BOSS的博客
08-07 468
来源于书籍《数据结构与算法（Java描述）》邓俊辉 著 机械工业出版社 双向链表 * @Description: 双向链表 */ public class DLNode implements Position{ private Object element;//数据对象 private DLNode prev;//前驱 private DLNode next;//后继 //构造函数 public DLNode() { this(null,null
数据结构与算法（java版）之队列（单链表实现）
qq_44739500的博客
11-23 313
数据结构与算法（java版）之队列（链表实现）含常见大厂面试题 链表是实现队列的常用方式 链表概述 链表是有序的列表存储结构如下 1）链表是以节点的方式进行存储。 2）每个节点包含data域和next域。 3）链表的各个节点之间不一定是连续的。 4）分为带头节点的链表和没有头节点的链表，根据需求来看。 业务需求：使用单链表来实现水浒英雄排行榜对英雄人物的增删改查操作。 增：写两种添加方式，一种...
JAVA用于单链表方式实现一个双端队列
weixin_44698882的博客
12-17 162
# 前奏 双端队列：可以实现队列或栈的功能有头尾添加 或 头尾删除等功能 代码 package com.king2.kewai; //链表实现双端队列 public class PracticeLinkedDeque { public static void main(String[] args) { LinkedDeque deque=new LinkedDeque...
Java单链表和双链表的反转及实现队列、栈和双端队列
DreamsArchitects的博客
02-05 1624
算法与数据结构基础：介绍单链表和双链表结构、链表反转及实现队列、栈和双端队列
数据结构与算法 全 数据结构与算法全 Java
最新发布
03-04
### 数据结构与算法详解 #### 一、初识算法 **1.1 什么是算法？** 算法是指解决问题的一系列步骤或指令集。它是一种清晰、有限的指导过程，用于完成特定任务或解决特定类型的问题。一个好的算法应当具备明确性、...
数据结构与算法（Java代码实现）.zip
10-22
数据结构与算法是计算机科学的基础，对于理解和解决复杂问题至关重要..."数据结构与算法（Java代码实现）"的压缩包很可能包含了上述各种数据结构和算法的Java实现，通过阅读和运行这些代码，可以进一步加深理解和掌握。
数据结构与算法分析 3.26 — 双端队列的实现
aqjh9999的博客
10-05 682
一、题目 编写支持双端队列的例程，插入与弹出操作均花费 O(1)时间 二、解答 双端队列（deque，全名double-ended queue）是一种具有队列和栈性质的数据结构。 双端队列中的元素可以从两端弹出，插入和删除操作限定在队列的两边进行。 基本操作：在双端队列两端插入与删除。 ADT术语： ...
java 双向链表实现双端队列
qq_30151545的博客
02-02 932
每天都是一年中最美好的日子。 双端队列 ：前端与后端都支持插入和删除操作的队列  在实现双向链表时，为了使变成更加简洁，通常在最前端和最后端设置一个头节点和一个尾节点，他们并不存储 实质的数据对象，头结点的后继节点指向首节点，尾节点的前驱节点指向末节点。 双端队列的接口 -------------------------------------------
双端队列的实现
愿君出走半生，归来时仍是少年
06-03 1470
原题：试采用一维数组实现循环的双端队列，即可以在任意一端入队列与出队列，并实现以下公操作：初始化、判空、求元素个数、入队列与出队列。分析：用tag(=1、2)来标识对哪一端操作，tag==1时对front端操作，tag==2时对rear端操作。 #include #include typedef enum{FALSE,TRUE,OK,ERROR,OVER_FLOW}Status; #d
链表实现双端队列
weixin_34388207的博客
04-22 142
#include<stdio.h>#include<stdlib.h>typedefstruct_queue{intdata;struct_queue*next;}QUEUE;QUEUE*front=NULL,*rear=NULL;intInQueue(intvalue){...
Java 模拟双端链表，以链表实现栈和队列
打渔还是晒网 —— stone
10-24 1724
双端链表： 双端链表与传统链表非常相似.只是新增了一个属性-即对最后一个链结点的引用rear 这样在链尾插入会变得非常容易，只需改变rear的next为新增的结点即可，而不需要循环搜索到最后一个节点 所以有insertFirst、insertLast 删除链头时，只需要改变引用指向即可；删除链尾时，需要将倒数第二个结点的next置空， 而没有一个引用是指向它的，所以还是需要循环来读取操作
双端链表实现一个队列
代码之神
08-07 225
队列最大的特点就是:先进先出，把握这个特点后，我们很容易用双端链表实现一个队列     /** * 双端链表类 * @author zhang * */ public class FirstLastList { private Link first; private Link last; public FirstLastList(){ fi...
python 数据结构与算法-队列的实现与双端队列
zuyuhuo6777的博客
12-11 201
  1、队列的实现 code: # -*- coding: utf-8 -*- """ Created on Tue Dec 11 16:45:47 2018 @author: Xavier """ class Queue(object): #取的那一端是队头，插入的那一端是队尾 #队列 def __init__(self): #构造函数胡 ...
Python数据结构与算法之 队列与双端队列的实现
xxs8457800的博客
03-02 192
和栈一样， 队列可以用顺序表和链表实现。 添加数据用的多，取数据用得少， 使用self.__list.append(item) # -*- coding: UTF-8 -*- class Quene(object): #构造函数 # 顺序表实现队列 def __init__(self): self.__list = [] def enqueue(s...
双端队列 C 实现
you-know-who的博客
03-31 4648
双端队列可以前插后插前删后删，通过数组实现，这里给出基本功能： 头文件如下：#ifndef _Double_Queue_H #define _Double_Queue_H struct PtrToNode; typedef struct PtrToNode *double_Queue; typedef int Item; double_Queue initial(void); int isE
【算法导论】10.1-5单数组实现双端队列
苦咖啡的自留地
01-02 2161
算法导论习题，单数组实现双端队列，欢迎拍砖！
数据结构与算法—5、双端队列的实现
qq_46645079的博客
01-14 184
数据结构与算法—双端队列的实现接口代码 接口 Dequeue接口 package p1.接口; public interface Dequeue<E> extends Queue<E> { public void addFirst(E element); public void addLast(E element); public E removeFirst(); public E reomveLast(); public E getFirs
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值