第2章动态数组_09节_双端队列的实现

最新推荐文章于 2024-08-25 17:35:10 发布

layla:)

最新推荐文章于 2024-08-25 17:35:10 发布

阅读量66

点赞数

分类专栏： # 数据结构与算法文章标签：数据结构链表散列表

本文链接：https://blog.csdn.net/ly000666/article/details/122638862

版权

本章节详细探讨了动态数组ArrayDeque在数据结构中的应用，重点讲解如何实现双端队列的功能，包括其插入、删除等操作的高效实现。

摘要由CSDN通过智能技术生成

ArrayDeque

package p2.线性结构;

import p1.接口.Dequeue;
import p1.接口.Stack;

import java.util.Iterator;

public class ArrayDeque<E> implements Dequeue<E>, Stack<E> {
   
    private E[] data;
    private int front;
    private int rear;
    private int size;
    private static int DEFAULT_CAPACITY = 10;

    public ArrayDeque() {
   
        data = (E[]) new Object[DEFAULT_CAPACITY + 1];
        front = 0;
        rear = 0;
        size = 0;
    }

    @Override
    public void addFirst(E element) {
   
        if ((rear + 1) % data.length == front) {
   
            resize(data.length * 2 - 1);
        }
        front = (front - 1 + data.length) % data.length;
        data[front] = element;
        size++;
    }

    private void resize(int newLen) {
   
        E[] newData = (E[])