База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / Java

Deque — двустранна опашка и стек

java.util.Deque<E> описва двустранна опашка: елементите могат да се добавят и премахват от двата края. Същият интерфейс поддържа FIFO опашка и LIFO стек; избраните методи определят поведението.

Версия: Java SE 21; repository runtime, production runtime not attested

Синтаксис

Deque<E> deque = new ArrayDeque<>();
boolean accepted = deque.offerLast(element);
deque.push(element);
E first = deque.pop();
boolean empty = deque.isEmpty();

java.util.Deque<E> е интерфейс за колекция с начало и край. FIFO опашката добавя елементи в края и ги премахва от началото; LIFO стекът добавя и премахва елементи в началото. ArrayDeque<E> е конкретната реализация, използвана в примера.

Deque.offerLast(e) добавя в края и връща true, ако елементът е добавен, или false, ако ограничение на капацитета пречи на добавянето. Това не изключва изключения при невалидни елементи. Deque.push(e) добавя в началото като addFirst(e), връща void и хвърля IllegalStateException, ако няма свободно място.

Deque.pop() премахва и връща първия елемент като removeFirst(); ако колекцията е празна, хвърля NoSuchElementException. Вместо това pollFirst() връща null. Deque.isEmpty() връща true, когато няма елементи. Проверката дали колекцията е празна преди премахване не е атомарна операция.

ArrayDeque се разраства при нужда, не допуска null и не е безопасна за работа с няколко нишки без външна синхронизация. В примера добавянето на A и B, последвано от извикването на push("C"), създава ред от началото към края C, A, B. Смесването на тези начини за добавяне не създава чист LIFO стек за всички елементи.

Примери

import java.util.ArrayDeque;
import java.util.Deque;

public class Main {
    public static void main(String[] args) {
        Deque<String> deque = new ArrayDeque<>();
        System.out.println(deque.offerLast("A"));
        deque.offerLast("B");
        deque.push("C");
        while (!deque.isEmpty()) {
            System.out.println(deque.pop());
        }
        System.out.println(deque.isEmpty());
    }
}

Резултат

true
C
A
B
true

Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.

Източници