Как организовать чередь с функцией вставки элементов на PHP?

Question

[Karponter]

Суть вопроса такова: появилась необходимость в абстрактном типе FIFO с возможно "вклинивать" элементы в любую позицию. Подскажите идеи, как реализовать на PHP не используя сторонние готовые скрипты и расширения. Либо подскажите хорошо написанные скрипты из которых можно взять реализацию.

Что касается деталей - количество элементов, которые будут хранится в стеке небольшое, не больше сотни, но предполагается обработка большого количества разных контейнеров.

Answer 1

[Сергей Протько]

php.net/manual/en/class.splqueue.php и ненужно велосипедов. Что до "вклинивать" элементы, может вам очередь с приоритетами нужна? Так и оно есть:
php.net/manual/en/class.splpriorityqueue.php