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

CKTIS / Java

`Deque` като LIFO стек: `push`, `pop` и `isEmpty`

Записвай промените в `Deque` и изваждай най-новата първа. Преди всяко извикване на `pop()` проверявай дали в историята има поне един запис.

Версия: Java SE 21

Синтаксис

void push(E e)
E pop()
boolean isEmpty()

if (!history.isEmpty()) {
    int revision = history.pop(); // history is a Deque<Integer>
}

В Java SE 21 интерфейсът java.util.Deque<E> представлява двустранна опашка. Когато я използваш като стек, началото на опашката е върхът на стека. Редът е LIFO („последен влязъл, първи излязъл“): последната записана промяна се изважда първа, например при отмяна на промени.

push(E e) добавя елемент в началото, както addFirst(e), и не връща стойност (void). Не е нужно предварително да проверяваш дали опашката е празна. При реализация с ограничен капацитет липсата на място води до IllegalStateException. pop() премахва първия елемент и го връща като стойност от тип E, както removeFirst(). При празна опашка pop() хвърля NoSuchElementException, вместо да върне null.

Методът isEmpty() е наследен от Collection. Той връща true, когато няма елементи, и false в противен случай, без да променя опашката. Операторът ! обръща резултата, така че while (!history.isEmpty()) проверява преди всяко извикване на pop() дали е останал поне един запис.

Примерът използва ArrayDeque, която не допуска елементи null и не е безопасна при едновременен достъп от няколко нишки. Проверката и последващото премахване са две отделни операции, а не една атомарна операция. Ако няколко нишки използват една и съща ArrayDeque, е нужна външна синхронизация.

Примери

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

public class UndoHistory {
    public static void main(String[] args) {
        Deque<Integer> history = new ArrayDeque<>();
        history.push(1);
        history.push(2);

        while (!history.isEmpty()) {
            System.out.println(history.pop());
        }
        System.out.println(history.isEmpty());
    }
}

Резултат

2
1
true

Идентификаторите на промените се добавят в ред `1`, `2`. Програмата извежда `2`, след това `1` и накрая `true`, защото историята е празна.

Свързани уроци

  • Java · Урок 22 · Средно · Версия: 2

Източници