Задание 2. Стек

Разработать программу, реализующую алгоритм стека (20 элементов). Задача решается в двух вариантах: статическом (на основе массива структур) и динамическом. В качестве элемента стека выбрать структуру, соответствующую индивидуальному варианту.

Предусмотреть заполнение стека из файла (подготовить файл на 20 элементов).

Предусмотреть многоуровневое меню:

1. Заполнение стека

   1. с консоли (циклически)

   2. из файла (выбор файла, тек. папка, любая папка)

2. Удаление элемента из стека (циклически)

   1. безвозвратно

   2. с сохранением в файл

3. Очистка стека (с выводом удаляемых элементов)

   1. безвозвратно

   2. с сохранением в файл

4. Вывод элементов, содержащихся в стеке

   1. на экран

   2. в файл

5. Вывод количества элементов в стеке

6. Выход

Реализовать алгоритм обработки исключений.

Продемонстрировать работу всех пунктов меню. Продемонстрировать обработку ошибочных ситуаций (ввод данных другого типа, ввод пустых данных, переполнение стека, пустой стек). Графический интерфейс и использование классов необязательны, но приветствуются.

Задание 3. Дэк

Разработать программу, реализующую алгоритм дэка (20 элементов). Задача решается в двух вариантах: статическом (на основе массива структур) и динамическом. В качестве элемента дэка выбрать структуру, соответствующую индивидуальному варианту.

Предусмотреть заполнение дэка из файла (подготовить файл на 20 элементов).

Предусмотреть многоуровневое меню:

1. Заполнение дэка с начала

   1. с консоли (циклически)

   2. из файла (выбор файла, тек. папка, любая папка)

2. Заполнение дэка с конца

   1. с консоли (циклически)

   2. из файла (выбор файла, тек. папка, любая папка)

3. Удаление элемента с конца дэка (циклически)

   1. безвозвратно

   2. с сохранением в файл

4. Удаление элемента с начала дэка (циклически)

   1. безвозвратно

   2. с сохранением в файл

5. Очистка дэка (с выводом удаляемых элементов)

   1. безвозвратно

   2. с сохранением в файл

6. Вывод элементов, содержащихся в дэке

   1. на экран

   2. в файл

7. Вывод количества элементов в дэке

8. Выход

Реализовать алгоритм обработки исключений.

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

Задание 4. Двусвязный список

Разработать программу, реализующую алгоритм двусвязного списка (20 элементов). В качестве элемента списка выбрать структуру, соответствующую индивидуальному варианту.

Предусмотреть заполнение списка из файла (подготовить файл на 20 элементов).

Предусмотреть многоуровневое меню:

1. Заполнение списка с начала

   1. с консоли (циклически)

   2. из файла (выбор файла, тек. папка, любая папка)

2. Вставка элемента (с консоли) в список

   1. в конец списка

   2. вслед за указанным элементом (по ключу)

3. Вставка элементов (из файла) в список

   1. в конец списка

   2. вслед за указанным элементом (по ключу)

4. Удаление элемента

   1. из конца списка

   2. по ключу

5. Очистка списка (с выводом удаляемых элементов)

   1. безвозвратно

   2. с сохранением в файл

6. Вывод элементов, содержащихся в списке

   1. на экран

   2. в файл

7. Вывод количества элементов в списке

8. Выход

Реализовать алгоритм обработки исключений.

Продемонстрировать работу всех пунктов меню. Продемонстрировать обработку ошибочных ситуаций (ввод данных другого типа, ввод пустых данных, пустой список). Графический интерфейс и использование классов необязательны, но приветствуются.