CKTIS / PHP
SplStack
Obsługuje dane w kolejności LIFO. push i pop działają na tym samym końcu, więc najnowszy element wychodzi pierwszy. top odczytuje bez zmiany liczności. pop na pustym stosie powoduje RuntimeException.
Wersja: PHP 8.4; repository runtime, production runtime not attested
Składnia
new SplStack()Obsługuje dane w kolejności LIFO. push i pop działają na tym samym końcu, więc najnowszy element wychodzi pierwszy. top odczytuje bez zmiany liczności. pop na pustym stosie powoduje RuntimeException. Metoda SplStack::isEmpty zwraca prawdę dla pustego stosu. Po SplStack::push można sprawdzić ostatnio dodaną wartość przez SplStack::top bez usunięcia, a SplStack::pop pobiera i usuwa ją.
$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]
Przykłady
<?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()]);
Wynik
["inner",2,"inner","outer",1] [false,"outer",true]