Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / PHP

SplQueue

Spracuje hodnoty v poradí FIFO. enqueue pridá na koniec, dequeue odoberie začiatok a bottom prečíta ďalší prvok bez odobratia.

Verzia: PHP 8.4; repository runtime, production runtime not attested

Syntax

new SplQueue()

Spracuje hodnoty v poradí FIFO. enqueue pridá na koniec, dequeue odoberie začiatok a bottom prečíta ďalší prvok bez odobratia. Pred odobratím z prípadne prázdneho frontu overte isEmpty. Metóda SplQueue::enqueue pridá prvok, SplQueue::dequeue odoberie najstarší, SplQueue::count vráti počet bez odobratia a SplQueue::isEmpty je pravdivá práve vtedy, keď nezostal žiadny prvok.

$q=new SplQueue(); $q->enqueue("A"); $q->enqueue("B"); $first=$q->bottom();
echo json_encode([$first,$q->dequeue(),$q->dequeue(),$q->isEmpty()]);
echo PHP_EOL,json_encode([$q->count(),$q->isEmpty()]); $q->enqueue("C"); echo PHP_EOL,json_encode([$q->count(),$q->isEmpty()]);
["A","A","B",true]
[0,true]
[1,false]

Príklady

<?php
$q=new SplQueue(); $q->enqueue("A"); $q->enqueue("B"); $first=$q->bottom();
echo json_encode([$first,$q->dequeue(),$q->dequeue(),$q->isEmpty()]);
echo PHP_EOL,json_encode([$q->count(),$q->isEmpty()]); $q->enqueue("C"); echo PHP_EOL,json_encode([$q->count(),$q->isEmpty()]);

Výsledok

["A","A","B",true]
[0,true]
[1,false]

Zdroje