Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / PHP

SplStack

Zpracuje data v pořadí LIFO. push i pop pracují na stejném konci, proto poslední vložený prvek vyjde první. top čte bez změny počtu.

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

Syntaxe

new SplStack()

Zpracuje data v pořadí LIFO. push i pop pracují na stejném konci, proto poslední vložený prvek vyjde první. top čte bez změny počtu. Na prázdném zásobníku pop vyvolá RuntimeException. Metoda SplStack::isEmpty vrací pravdu pro prázdný zásobník. Po SplStack::push lze poslední hodnotu přečíst přes SplStack::top bez odebrání, zatímco SplStack::pop ji vrátí a odebere.

$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]

Pří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ýsledek

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

Zdroje