Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

CKTIS / PHP

SplDoublyLinkedList

Gère une liste dont on modifie les deux extrémités. push et pop agissent en queue, unshift et shift en tête. bottom et top lisent sans retirer.

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

Syntaxe

new SplDoublyLinkedList()

Gère une liste dont on modifie les deux extrémités. push et pop agissent en queue, unshift et shift en tête. bottom et top lisent sans retirer. Retirer d’une liste vide lève RuntimeException.

$list=new SplDoublyLinkedList(); $list->push("B"); $list->unshift("A"); $list->push("C");
$seen=[$list->bottom(),$list->top(),$list->shift(),$list->pop(),$list->count()]; echo json_encode($seen);
["A","C","A","C",1]

Exemples

<?php
$list=new SplDoublyLinkedList(); $list->push("B"); $list->unshift("A"); $list->push("C");
$seen=[$list->bottom(),$list->top(),$list->shift(),$list->pop(),$list->count()]; echo json_encode($seen);

Résultat

["A","C","A","C",1]

Sources