Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / PHP

SplStack

Obdela podatke v vrstnem redu LIFO. push in pop delujeta na istem koncu, zato najnovejši element pride prvi ven. top bere brez spremembe števila.

Različica: PHP 8.4; repository runtime, production runtime not attested

Sintaksa

new SplStack()

Obdela podatke v vrstnem redu LIFO. push in pop delujeta na istem koncu, zato najnovejši element pride prvi ven. top bere brez spremembe števila. Na praznem skladu pop sproži RuntimeException. Metoda SplStack::isEmpty vrne resnično za prazen sklad. Po SplStack::push lahko zadnjo vrednost preberemo z SplStack::top brez odvzema, SplStack::pop pa jo vrne in odstrani.

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

Primeri

<?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()]);

Rezultat

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

Viri