java 常用双端队列

实现 Java 常用双端队列

1. 概述

双端队列是一种具有队列和栈的特性的数据结构，可以在队列的两端进行插入和删除操作。在 Java 中，可以通过使用 LinkedList 类来实现双端队列。本文将介绍如何使用 Java 实现常用双端队列，并提供详细的代码示例和解释。

2. 实现步骤

下面是实现 Java 常用双端队列的步骤：

3. 代码示例

以下是使用 Java 实现常用双端队列的代码示例：

import java.util.LinkedList;

public class DequeExample {
    public static void main(String[] args) {
        // 创建一个空的双端队列对象
        LinkedList<String> deque = new LinkedList<>();

        // 在队列头部插入元素
        deque.addFirst("apple");
        deque.addFirst("banana");
        deque.addFirst("cherry");

        // 在队列尾部插入元素
        deque.addLast("grape");
        deque.addLast("orange");

        // 从队列头部删除元素
        deque.removeFirst();

        // 从队列尾部删除元素
        deque.removeLast();

        // 获取队列头部元素
        String firstElement = deque.getFirst();

        // 获取队列尾部元素
        String lastElement = deque.getLast();

        // 判断队列是否为空
        boolean isEmpty = deque.isEmpty();

        // 获取队列的大小
        int size = deque.size();
    }
}

4. 代码解释

下面对代码示例中的每个步骤进行详细解释：

1. 创建一个空的双端队列对象：

   LinkedList<String> deque = new LinkedList<>();
   

   创建了一个 LinkedList 对象 deque，用于存储双端队列的元素。

2. 在队列头部插入元素：

   deque.addFirst("apple");
   deque.addFirst("banana");
   deque.addFirst("cherry");
   

   使用 addFirst() 方法在队列的头部依次插入了三个元素，顺序为 "cherry"、"banana"、"apple"。

3. 在队列尾部插入元素：

   deque.addLast("grape");
   deque.addLast("orange");
   

   使用 addLast() 方法在队列的尾部依次插入了两个元素，顺序为 "grape"、"orange"。

4. 从队列头部删除元素：

   deque.removeFirst();
   

   使用 removeFirst() 方法从队列的头部删除了一个元素，即删除了 "cherry"。

5. 从队列尾部删除元素：

   deque.removeLast();
   

   使用 removeLast() 方法从队列的尾部删除了一个元素，即删除了 "orange"。

6. 获取队列头部元素：

   String firstElement = deque.getFirst();
   

   使用 getFirst() 方法获取了队列的头部元素，即 "banana"。

7. 获取队列尾部元素：

   String lastElement = deque.getLast();
   

   使用 getLast() 方法获取了队列的尾部元素，即 "grape