1. Постановка задачи

Разработать модули для работы с информационно-логическими структурами – стеком, очередью и деком. Модули должны обеспечивать следующие возможности работы со структурами:

• инициализацию структуры;
• проверку, что структура пуста;
• добавление элемента согласно правилам работы со структурой;
• удаление элемента согласно правилам работы со структурой;
• удаление структуры.

На основе базовых операций со структурами необходимо разработать следующие подпрограммы:

• ввод элементов структуры из файла – осуществлять ввод до конца файла;
• вывод элементов структуры на экран: стек и очередь выводятся в прямом порядке, дек – в прямом и обратном порядке (в одной подпрограмме);
• удаление из структуры указанных элементов: из стека и очереди удалить все элементы, удовлетворяющие условию, из дека удалить попарно элементы, удовлетворяющие условию, если они при этом находятся на одинаковом расстоянии от краёв дека (при нечётном количестве элементов центральный элемент всегда остаётся в деке).

Для каждой структуры написать две реализации: на основе динамического массива и на основе списка. К основной программе подключать три модуля (для стека, очереди и дека), при этом основная программа не должна меняться при подключении модуля с другой реализацией той же структуры.

При всех операциях соблюдать правила работы с информационно-логическими структурами – доступ осуществляется только к первому и/или последнему элементу структуры. Для вывода и удаления перекладывать элементы структуры в другую аналогичную структуру.

В стек, очередь и дек вводить одни и те же данные (из одного и того же файла)!

Разработать программу, к которой будут подключаться разработанные модули. Программа должна сделать следующее:

• ввести данные в стек;
• добавить в стек несколько элементов;
• удалить из стека несколько элементов;
• удалить из стека элементы по заданному условию;
• ввести данные в очередь (те же значения из того же файла);
• добавить в очередь несколько элементов;
• удалить из очереди несколько элементов;
• удалить из очереди элементы по заданному условию;
• ввести данные в дек (те же значения из того же файла), добавляя их поочерёдно в начало и конец дека (в файле может быть как чётное, так и нечётное количество элементов);
• добавить несколько элементов в начало дека и несколько элементов в конец дека;
• удалить из дека несколько элементов из начала дека и несколько элементов с конца дека;
• удалить из дека элементы по заданному условию.

После каждого изменения выводить содержимое структур.

Имена файлов передаются через параметры программы.

Создать стек, очередь и дек, содержащие целые числа в диапазоне от -20 до +60. Из стека и очереди удалить все элементы, кратные 5, из дека удалить элементы, кратные 5, если они при этом находятся на одинаковом расстоянии от краёв дека.

2. Таблица данных

2.1. Добавление элемента в стек

2.2. Удаление элемента из стека/Удаление из стека указанных элементов

2.2. Проверка, что стек пуст

2.3. Ввод элементов стека из текстового файла

2.4. Вывод элементов стека на экран

Подпрограммы для очереди и дека будут аналогичны.

3. Аномалии

1. Недостаточно параметров.
2. Невозможно открыть файл для чтения.
3. Некорректные данные в файле.
4. Значения в текстовом файле не попадают в заданный диапазон – такие значения должны отбрасываться.
5. Добавляемое значение не попадает в заданный диапазон – такие значения не должны добавляться.

4. Формат представления данных в файле

Целые и вещественные числа обязательно надо разделять либо пробелами, либо переводами строки. Символы либо надо разделять переводами строки – в этом случае следует использовать процедуру readln, либо не разделять ничем – в этом случае следует использовать процедуру read.

5. Тестовые примеры

6. Метод

Берём элемент из стека. Если он не удовлетворяет условию, кладём его в другой стек. Таким образом, выбираем все элементы исходного стека. Когда исходный стек станет пуст, перекладываем элементы из дополнительного стека обратно в исходный.

С очередью поступаем аналогично – перемещаем элементы, не удовлетворяющие условию, из исходной в дополнительную очередь, а потом обратно.

Для обработки дека можно использовать либо одну, либо две дополнительные структуры. Берём по элементу с каждой стороны дека. Если хотя бы один из них не удовлетворяет условию, кладём пару элементов либо в один дополнительный дек с разных сторон, либо в разные дополнительные деки. После освобождения исходного дека, перекладываем элементы обратно. Не забывайте, что в деке может оказаться как чётное, так и нечётное количество элементов.

При выводе элементов структуры также перекладываем элементы из одной структуры в другую аналогичную, только в этом случае перекладываем все элементы, а не только те, которые должны остаться.