Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / Java

`Deque` kao LIFO stog: `push`, `pop` i `isEmpty`

Spremi promjene u `Deque` i prvo ukloni najnoviju. Prije svakog poziva metode `pop()` provjeri je li u povijesti ostao barem jedan zapis.

Verzija: Java SE 21

Sintaksa

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

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

U Java SE 21 sučelje java.util.Deque<E> predstavlja dvostrani red. Kad ga upotrebljavaš kao stog, početak reda je vrh stoga. Vrijedi redoslijed LIFO: posljednja spremljena promjena uklanja se prva, primjerice u povijesti za poništavanje promjena.

push(E e) umeće element na početak, kao i addFirst(e), i ne vraća vrijednost (void). Prije umetanja ne treba provjeravati je li red prazan. U implementaciji ograničenog kapaciteta nedostatak mjesta izaziva iznimku IllegalStateException. pop() uklanja prvi element i vraća ga kao vrijednost tipa E, kao i removeFirst(). Ako je red prazan, pop() baca NoSuchElementException umjesto da vrati null.

Metoda isEmpty() nasljeđuje se iz sučelja Collection. Vraća true ako nema nijednog elementa, a inače false, bez promjene reda. Operator ! preokreće taj rezultat, pa while (!history.isEmpty()) prije svakog poziva metode pop() provjerava je li ostao barem jedan zapis.

Primjer upotrebljava ArrayDeque, koji ne dopušta elemente null i nije siguran za istodoban pristup iz više dretvi. Provjera i uklanjanje dvije su zasebne operacije, a ne jedna atomska operacija. Ako više dretvi pristupa istom objektu ArrayDeque, potrebna je vanjska sinkronizacija.

Primjeri

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());
    }
}

Rezultat

2
1
true

Identifikatori promjena stavljaju se na stog redoslijedom `1`, `2`. Program ispisuje `2`, zatim `1` pa `true` jer je povijest prazna.

Povezane lekcije

  • Java · Lekcija 22 · Srednje · Verzija: 2

Izvori