SPL структуры данных, реализованные на C (эффективнее массивов для специфичных задач):
// Стек (LIFO)
$stack = new SplStack();
$stack->push('a');
$stack->push('b');
echo $stack->pop(); // 'b'
// Очередь (FIFO)
$queue = new SplQueue();
$queue->enqueue('a');
$queue->enqueue('b');
echo $queue->dequeue(); // 'a'
// Приоритетная очередь
$pq = new SplPriorityQueue();
$pq->insert('low', 1);
$pq->insert('high', 10);
echo $pq->extract(); // 'high'
// Куча (MinHeap/MaxHeap)
$heap = new SplMinHeap();
$heap->insert(3);
$heap->insert(1);
echo $heap->extract(); // 1