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