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

Предыдущий
вопрос Следующий
вопрос

Для реализации очереди с возможностью вставки элементов в любую позицию на PHP, можно создать класс Queue со следующими методами:

class Queue {
private $queue;
public function __construct() {
$this->queue = [];
}
public function enqueue($element) {
array_push($this->queue, $element);
}
public function insert($element, $position) {
array_splice($this->queue, $position, 0, $element);
}
public function dequeue() {
return array_shift($this->queue);
}
public function getSize() {
return count($this->queue);
}
}

Пример использования:

$queue = new Queue();
$queue->enqueue(1);
$queue->enqueue(2);
$queue->insert(3, 1);
echo $queue->dequeue(); // Output: 1
echo $queue->dequeue(); // Output: 3
echo $queue->dequeue(); // Output: 2

Этот пример реализует очередь с добавлением (enqueue), вставкой элементов (insert) и извлечением (dequeue) элементов. В этом случае, метод insert вставляет элемент в указанную позицию в очереди.