XOOPS API 2.5.11 Beta1  UI v0.5
Réalisé par monxoops.fr
Référence de la classe HTMLPurifier_Queue

Fonctions membres publiques

 __construct ($input=array())
 
 shift ()
 
 push ($x)
 
 isEmpty ()
 

Attributs privés

 $input
 
 $output
 

Description détaillée

A simple array-backed queue, based off of the classic Okasaki persistent amortized queue. The basic idea is to maintain two stacks: an input stack and an output stack. When the output stack runs out, reverse the input stack and use it as the output stack.

We don't use the SPL implementation because it's only supported on PHP 5.3 and later.

Exercise: Prove that push/pop on this queue take amortized O(1) time.

Exercise: Extend this queue to be a deque, while preserving amortized O(1) time. Some care must be taken on rebalancing to avoid quadratic behaviour caused by repeatedly shuffling data from the input stack to the output stack and back.

Documentation des constructeurs et destructeur

◆ __construct()

__construct (   $input = array())

Documentation des fonctions membres

◆ isEmpty()

isEmpty ( )

Checks if it's empty.

◆ push()

push (   $x)

Pushes an element onto the front of the queue.

◆ shift()

shift ( )

Shifts an element off the front of the queue.

Documentation des champs

◆ $input

$input
private

◆ $output

$output
private

La documentation de cette classe a été générée à partir du fichier suivant :