Линейные структуры данных

Реализовать структуры данных «стек» и «очередь» на основе:

1. «Циклического» массива

2. Дважды связного циклического (двунаправленного кольцевого) линейного списка.

В программе должны демонстрироваться следующие операции:

a. Добавление элемента в очередь/стек

b. Извлечение элемента из очереди/стека

c. Проверка наличия элемента в очереди (поиск)

Примечание. Операции 1 и 2 должны выполняться за константное время (скорость их выполнения не должна зависеть от текущего числа элементов в стеке/очереди). В случае использования динамической памяти должно происходить корректное освобождение памяти при извлечении элемента и/или завершении программы. Должны обрабатываться ошибки извлечения из пустого стека/очереди и переполнения.