MyQueue(队列)

xin-cyy

已于 2024-06-06 20:35:51 修改

阅读量891

点赞数 24

文章标签： java 数据结构

于 2024-06-06 20:34:35 首次发布

本文链接：https://blog.csdn.net/2301_80706853/article/details/139508915

版权

一、队列的定义

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。

用双向链表实现一个队列

二、队列方法的实现

1、定义队列

public class MyQueue{


    static class ListNode {


        public int val;


        public ListNode next;


        public ListNode prev;


        public ListNode(int val) {

            this.val = val;

        }


    }

        public ListNode head;


        public ListNode last;


        public int UsedSize;

2、后端插入

 public boolean offer(int val) {

        ListNode node = new ListNode(val);

        if (head == null) {

            head = node;

            last = node;


        } else {

            last.next = node;

            node.prev = last;

            last = node;


        }

        UsedSize++;

        return true;

    }

3、前端操作

取出头节点的值并将头节点从链表中取出：

public int pop() {

        if (head == null) {

            return -1;

        }

        int retVal = head.val;

        if (head.next == null) {

            return retVal;

        }

        head = head.next;
、
        head.prev = null;

        UsedSize--;

        return retVal;

    }

取出头节点的值但不将头节点从链表中取出：

public int peek(){


        if (head==null){

            return -1;

        }

        return head.val;

    }

4、判断队列是否为空

 public boolean empty(){

        return head==null;

    }

5、队列大小

public int size(){

       return UsedSize;

    }

三、队列方法的使用

定义一个Main类，对定义的方法进行使用。

public class Main {

    public static void main(String[] args) {


       MyQueue myQueue=new MyQueue();


       myQueue.offer(1);

       myQueue.offer(2);

       myQueue.offer(3);

       myQueue.offer(4);

       myQueue.offer(5);

       myQueue.offer(6);


        System.out.println(myQueue.pop());


        System.out.println(myQueue.peek());


        System.out.println(myQueue.empty());


        System.out.println(myQueue.size());

        
    }

}

执行结果：

1
2
false
5

以上就是对队列的简单实现