Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

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]

Źródła