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

CKTIS / PHP

SplStack

Spracuje údaje v poradí LIFO. push aj pop pracujú na rovnakom konci, preto posledný vložený prvok vyjde prvý. top číta bez zmeny počtu.

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

Syntax

new SplStack()

Spracuje údaje v poradí LIFO. push aj pop pracujú na rovnakom konci, preto posledný vložený prvok vyjde prvý. top číta bez zmeny počtu. Na prázdnom zásobníku pop vyvolá RuntimeException. Metóda SplStack::isEmpty vracia pravdu pre prázdny zásobník. Po SplStack::push možno poslednú hodnotu prečítať cez SplStack::top bez odobratia, kým SplStack::pop ju vráti a odoberie.

$s=new SplStack(); $s->push("outer"); $s->push("inner");
echo json_encode([$s->top(),$s->count(),$s->pop(),$s->top(),$s->count()]);
echo PHP_EOL,json_encode([$s->isEmpty(),$s->pop(),$s->isEmpty()]);
["inner",2,"inner","outer",1]
[false,"outer",true]

Príklady

<?php
$s=new SplStack(); $s->push("outer"); $s->push("inner");
echo json_encode([$s->top(),$s->count(),$s->pop(),$s->top(),$s->count()]);
echo PHP_EOL,json_encode([$s->isEmpty(),$s->pop(),$s->isEmpty()]);

Výsledok

["inner",2,"inner","outer",1]
[false,"outer",true]

Zdroje