JAVA双向队列实现(链表)

本文介绍了如何使用链表来实现一个双向队列。首先定义了节点接口和双向链表节点实现,接着展示了双向链表的实现,包括查询、删除、插入等功能,并通过学生类及比较策略接口进行测试,验证了队列的基本操作。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

队列是很常见的一种数据存储结构,今天,介绍下如何用链表实现双向队列。

首先定义节点接口如下:

public interface Node<E> {
   
   
    //设置数据元素
    public void setData(E o);
    //获取节点元素
    public E getData();
}

根据需求不同,实现该接口,双向链表节点的实现如下:

public class DLNode<E> implements Node<E> {
   
   

    private E element;

    private DLNode<E> pre;

    //下一个节点
    private DLNode<E> next;

    //比较策略对象,用于比较两个对象是否相等,在查找,插值等情况下使用
    private Strategy strategy;

    //无参构造函数
    public DLNode() {
   
   
        this(new DefaultStrategy());
    }

    //有参构造函数
    public DLNode(Strategy strategy) {
   
   
        this.strategy = strategy;
        this.pre = null;
        this.next = null;
    }

    //赋值
    @Override
    public void setData(E o) {
   
   
        this.element = o;
    }

    //获取值
    @Override
    public E getData() {
   
   
        return this.element;
    }

    //比较元素是否相等
    public boolean equal(E o) {
   
   
        if (this.strategy.equals(o, this.element)) {
   
   
            return true;
        } else {
   
   
            return false;
        }
    }

    //设置节点前置节点
    public void setPre(DLNode<E> pre) {
   
   
        this.pre = pre;
    }

    //设置后续节点
    public void setNext(DLNode<E> next) {
   
   
        this.next = next;
    }

    //获取前置节点
    public DLNode<E> getPre() {
   
   
        return this.pre;
    }

    //获取后续节点
    public DLNode<E> getNext() {
   
   
        return this.next;
    }
}

代码应该没有比较难理解的地方,简单说明一下:双向链表节点DLNode几个属性含义分别为element是数据元素(存储节点数据),pre是前一个节点的引用,next是下一个节点的引用,Strategy是比较策略接口,用来比较两个数据元素是否相等,在后面的例子中会有使用,Strategy和DefaultStrategy代码。

//Strategy接口
public interface Strategy {
   
   
    //比较两个元素是否相等
    public boolean equals(Object obj1, Object obj2);
}

//DefaultStrategy实现类
public class DefaultStrategy implements Strategy {
   
   
    @Override
    public boolean equals(Object obj1, Object obj2) {
   
   
        if (null != obj1 && null != obj2) {
   
   
            return obj1.equals(obj2);
        }
        return false;
    }
}

接下来就是双向链表的实现了,链表的应该有一下几个功能,查询,删除,插入等等,代码如下:

public class DoubleLinkedList<E> {
   
   

    //双向链表头结点
    private DLNode<E> header;

    //双向链表尾节点
    private DLNode<E> tail;

    //比较策略对象,用于比较两个对象是否相等,在查找,插值等情况下使用
    private Strategy strategy;

    //链表大小
    private int size;

    public DoubleLinkedList() {
   
   
        this.size = 0;
        this.header = null;
        this.tail = null;
        this.strategy = null;
    }

    public
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值