Java数据结构之用双向链表实现队列的入队和出队

最新推荐文章于 2024-06-04 22:24:28 发布

原创最新推荐文章于 2024-06-04 22:24:28 发布 · 417 阅读

0 ·

CC 4.0 BY-SA版权

zzz

文章标签：

#队列 #数据结构 #链表

Java 同时被 2 个专栏收录

65 篇文章

订阅专栏

数据结构与算法

26 篇文章

订阅专栏

package LinkList;

public class QueueByDoubleLink extends DoubleLinkList {


    // 双链表入队操作 ---尾插法-倒序输入 出队-从head正序输出
    public void enQueue(int a){

        TailInsertDoubleLinkList(a);
    }

    // 双链表出队操作 ---从head删除链表元素
    public int deQueue(){

        int a = HeadDeleteLinkList();

        if(a != -1){

            System.out.println("出队：" + a);

        }
        return a;
    }

    // 输出链表
    public void PrintQueue(){

        System.out.print("打印队列：队尾" + "\t");
        TailPrintDoubleLinkList();
        System.out.print("队头");

    }

    public static void main(String[] args) {

        QueueByDoubleLink queue = new QueueByDoubleLink();

        queue.enQueue(1);
        queue.enQueue(3);
        queue.enQueue(4);

        queue.PrintQueue();
        System.out.println();

        queue.deQueue();
        queue.deQueue();

        queue.PrintQueue();
        System.out.println();

        queue.enQueue(5);
        queue.enQueue(6);

        queue.PrintQueue();
        System.out.println();

        queue.deQueue();
        queue.deQueue();
        queue.deQueue();
        queue.deQueue();
        queue.deQueue();
        queue.deQueue();
    }
}

输出

打印队列：队尾		4		3		1	队头
出队：1
出队：3
打印队列：队尾		4	队头
打印队列：队尾		6		5		4	队头
出队：4
出队：5
出队：6
空！不能进行该操作！
空！不能进行该操作！
空！不能进行该操作！

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

朱朱呀

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

链表实现队列出队和入队

Ben

03-26

4232

队列需要两个链表结点来表示头和尾，入队可视为从队尾的链表结点插入一个新的结点，插入后需要将队尾指针后移，而出队则是查询队首结点的值，将队首指针后移，并将队首指针所指向的内存区域释放。 #include<iostream> #include<stdio.h> using namespace std; typedef struct listnode{ int data; ...

Java单链表和双链表的反转及实现队列、栈和双端队列

DreamsArchitects的博客

02-05

1701

算法与数据结构基础：介绍单链表和双链表结构、链表反转及实现队列、栈和双端队列

参与评论您还未登录，请先登录后发表或查看评论

队列的链表存储结构及实现(建立，入队一个元素，出队一个元素)

04-10

队列的链表存储结构及实现: 1 建立链表队列 2 入队一个元素 3 出队一个元素 4 结束程序运行

链表实现队列的出队和入队，栈的入栈和出栈

风中追风

01-13

3388

队列的出队和入队 queue.h #ifndef QUEUE_H_ #define QUEUE_H_ #include typedef struct tagstudent{ int data; struct tagstudent *next; }node; typedef struct tagqueue{ node *first;//队列头指针，指向链表的第一个节点 node *r

java 使用链表来模拟队列的入队出队操作

baizhi4791的博客

01-22

575

队列：先进先出；队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 1.节点类代码 public class Entry<T> { private T value; private Entry<T> ...

以链表的方式实现队列（入列和出列）

faguoduifangui的博客

04-10

2030

首先转载一篇别人的亲测能用程序，并做出了相应的改动； //--2017-04-10-将队列模式以链表的形式实现 #include #include #include #include using namespace std; #define Queue_TYPE int typedef struct NODE{ int data; struct NODE *next; }Node;

数据结构_Java实现_链表_栈_队列_二叉树_算法学习工具_1741868452.zip

最新发布

03-14

由于压缩包文件的标题和描述明确指向了数据结构和Java实现，可以推断出这些文件是为数据结构的学习者准备的，特别是那些希望了解如何使用Java语言来操作和实现数据结构的编程初学者。通过使用这些学习工具和源代码，...

Java实现数据结构作业：双向链表、堆栈和队列

资源摘要信息:"在本资料中，我们...以上内容涵盖了在Java中实现双向链表、堆栈和队列的基本概念、原理和实现方法，以及Java语言本身的相关特点。通过这些知识点的学习和实践，可以有效地提升数据结构和Java编程的能力。

Java双向链表实现双端队列的算法源码解析

本文标题为“Java基于双向链表实现双端队列结构(算法源码)”，意味着本篇内容将专注于介绍如何使用Java语言基于双向链表数据结构来实现一个双端队列（Deque）。 #### 知识点详解 1. **双端队列（Deque）数据结构...

JAVA基础-数据结构一（线性表、链表、栈、队列）

2302_76949164的博客

03-10

1213

/定义一个泛型数组//数组内元素的实际数量//size代表数组里实际有效的数据数量java里面没有像C语言的结构体，但java有内部类新建一个内部类Node表示链表内的单个节点，内部类中包括1.元素2.指向下一节点的指针3.构造函数给元素赋值构造好节点类，再新建头结点和尾结点指针，并新建size表示链表的有效长度{//定义一个结点内部类E data;Node next;//指向下一结点的指针//头结点//尾结点//链表实际长度。

链式队列的实现，出队，入队等各种基本操作

05-10

链式队列的实现，包括初始化，判空，出队，入队等各种基本操作，并有菜单功能，容易操作

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

队列的基本操作（C语言链表实现）初始化，入队，出队，销毁，读取数据

m0_74774759的博客

04-22

2254

提示：以下是本篇文章正文内容，下面案例可供参考队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out) 入队列：进行插入操作的一端称为队尾出队列：进行删除操作的一端称为队头队列也可以数组和链表的结构实现，使用链表的结构实现更优一些，因为如果使用数组的结构，出队列在数组头上出数据，效率会比较低。

java双队列_java使用双端链表实现队列

weixin_34517026的博客

02-18

171

package helloclean.mylink;public class Link {public String dataStr;public Link next;public Link(String dataStr) {this.dataStr = dataStr;this.next = null;}public void disPlay() {System.out.print(" {" +...

链表初解（四）——队列的入队和出队

Zenail的专栏

03-29

4995

自己复习了一下简单队列的基本操作，其中要注意的是队头和队尾要始终保持位置正确~还是老习惯，上代码+注释啦~ Code： #include using namespace std; typedef struct node { int data; struct node *next; }node;//定义指针结构 typedef struct queue { node *first, *

用链表实现队列--链式队列

fengel_cs的专栏

05-29

8556

/* 一、关于链式队列的约定(目的是在C语言中描述方便) 1.定义：（1）队列是一种先进先出的线性表；（2）它只允许在表的一端进行入队，在另一端进行出队操作。在队列中，允许插入的一端叫队尾，允许删除的一端较队头，即入队只能从队尾入，出队只能从队头出；（3）运算受限的非循环单链表，头尾结点都有，链表中的插入删除操作在这里只能在队头队尾进行。

数据结构：双向链表的增删改查。链式队列，顺序队列，顺序栈的入队，出队，遍历。

zhyyypp的博客

06-04

623

实现顺序队列的入栈，出栈，遍历的函数。实现顺序栈的入栈，出栈，遍历的函数。实现链式队列的入栈，出栈函数。实现双向链表的增删改查函数。mekefile函数。makefile函数。

数据结构——使用双端链表实现队列（java实现）

欧阳方超的专栏

11-27

1115

队列是这样一种数据结构：在队尾（rear）插入数据项，在队首（front）移除数据项，队列的进出顺序是先进入的先被移除（先进先出，FIFO）； Robert Lafore的书对队列的使用有如下描述：“它可以用于模拟真实世界的环境，例如模拟人们在银行里排队等待，飞机等待起飞，或者因特网上数据包等待传送。在计算机（或网络）操作系统里，有各种队列在安静地工作着。打印作业在打印队列中等待打印。

c语言编程之队列(链表实现)

weixin_34159110的博客

08-18

153

用链表实现了队列，完成了队列的入队和出队功能。 1 #include"stdio.h" 2 3 typedef int element; 4 5 typedef struct Node{ 6 struct Node *next; 7 element data; 8 }*pNode; 9 ...