Завершенные
#33638
Контрольная работа на тему "Динамическая структура СТЕК"
Похожие заявки
Отчет по практике, Программирование
Бюджет: По договоренности
Контрольная работа, Информационные технологии
Бюджет: По договоренности
Контрольная работа, Строительство
Бюджет: 10000 руб.
- Создан:
- 24 февраля 2023
- Срок сдачи:
- 30 ноября -0001
- Бюджет:
- 700 руб.
- Предмет:
- Программирование
- Тип работы:
- Контрольная работа
- Вуз:
- Объем:
- от 1 до 10 стр.
- Шрифт:
- Интервал:
- Оригинальность:
- %
- Описание:
- ЦЕЛЬ ЗАДАНИЯ
изучить алгоритмы работы с динамическими структурами данных в виде стека.
Стек – структура типа LIFO (Last In, First Out) – последним вошел, первым выйдет. Элементы в стек можно добавлять или извлекать только через его вершину. Программно стек реализуется в виде однонаправленного списка с одной точкой входа – вершиной стека.
Максимальное число элементов стека не ограничивается, т.е. по мере добавления в стек нового элемента память под него должна запрашиваться, а при удалении – освобождаться. Таким образом, стек – динамическая структура данных, состоящая из переменного числа элементов.
При работе со стеком обычно выполняются следующие операции:
– формирование стека (добавление элемента в стек);
– обработка элементов стека (просмотр, поиск, удаление);
– освобождение памяти, занятой стеком.
Индивидуальные задания
Написать программу по созданию, добавлению, просмотру и решению поставленной задачи (в рассмотренных примерах это действие отсутствует) для однонаправленного линейного списка типа СТЕК. Реализовать сортировку стека двумя рассмотренными выше методами.
Решение поставленной задачи представить в виде блок-схемы.
Во всех заданиях создать список из положительных и отрицательных случайных целых чисел.
1. Разделить созданный список на два: в первом – положительные числа, во втором – отрицательные.
2. Удалить из созданного списка элементы с четными числами.
3. Удалить из созданного списка отрицательные элементы.
4. В созданном списке поменять местами крайние элементы.
5. Из созданного списка удалить элементы, заканчивающиеся на цифру 5.
6. В созданном списке поменять местами элементы, содержащие максимальное и минимальное значения.
7. Перенести из созданного списка в новый список все элементы, находящиеся между вершиной и максимальным элементом.
8. Перенести из созданного списка в новый список все элементы, находящиеся между вершиной и элементом с минимальным значением.
9. В созданном списке определить количество и удалить все элементы, находящиеся между минимальным и максимальным элементами.
10. В созданном списке определить количество элементов, имеющих значения, меньше среднего значения от всех элементов, и удалить эти элементы.
11. В созданном списке вычислить среднее арифметическое и заменить им первый элемент.
12. Созданный список разделить на два: в первый поместить четные, а во второй – нечетные числа.
13. В созданном списке определить максимальное значение и удалить его.
14. Из созданного списка удалить каждый второй элемент.
15. Из созданного списка удалить каждый нечетный элемент.
16. В созданном списке вычислить среднее арифметическое и заменить им все четные значения элементов.
Закажите подобную или любую другую работу недорого
Предложения (0)
