Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
курсовая / задания.doc
Скачиваний:
5
Добавлен:
26.03.2016
Размер:
113.15 Кб
Скачать

Задание 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. Выход

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

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

Тут вы можете оставить комментарий к выбранному абзацу или сообщить об ошибке.

Оставленные комментарии видны всем.