Задача 29*** (ОМ, ОС)
Задачу добавил: elena
Успешно сдано решений: 5
Написать программу, моделирующую дек (структура, совмещающая в себе дисциплины стека и очереди – т.е. разрешено добавление как в начало, так и в конец дека, и удаление – тоже и в начало, и в конец) на базе статического массива. Ограничения: длина массива 0<N<=5000, элементы – целые числа Требуется написать процедуры добавления и удаления элемента Во входном файле содержатся строки (не более 100), в каждой из которых записана последовательность целых чисел и букв H, T, D. При этом буквы H и Т могут предшествовать как числам, так и букве D (в обоих случаях – без пробела) и означают добавление соответствующего числа в начало или конец дека и удаление элемента из начала или конца дека. Пример: H5 H10 T8 HD H6 T4 H9 T10 TD H3 T2 В выходном файле нужно выписать состояние дека после всех этих действий 3 9 6 5 8 4 2 Если стек в результате окажется пуст, следует вывести слово NO (большими латинскими буквами). Гарантируется, что все операции корректны - удаление из пустого дека производиться не будет. Формат входного файла input.txt Первая строка Формат выходного файла output.txt Первая строка Пример входного файла 2 H5 H10 T8 HD H6 T4 H9 T10 TD H3 T2 Пример выходного файла 3 9 6 5 8 4 2