Динамические структуры данных

dsd_1. Описать функцию, которая вычисляет среднее арифметическое элементов непустого списка.

dsd_2. Описать рекурсивную и нерекурсивную процедуры или функции проверки наличия в списке заданного числа.

dsd_3. Описать процедуру, которая меняет местами первый и последний элементы непустого списка.

dsd_4. Описать процедуру, которая вставляет новый элемент:

а) перед каждым вхождением заданного элемента;

б) за каждым вхождением заданного элемента.

dsd_5. Описать процедуру или функции, которая:

а) проверяет на равенство списки L1 и L2;

б) определяет, входит ли список L1 в список L2;

в) переносит в конец непустого списка L его первый элемент;

г) копирует в список L за каждым вхождением заданного элемента все элементы списка L1.

dsd_6. Описать функцию, подсчитывающую количество слов списка, которые:

а) начинаются и оканчиваются одной и той же литерой;

б) начинаются с той же литеры что и следующее слово.

dsd_7. N ребят располагаются по кругу. Начав отсчет от первого, удаляют каждого k-го, смыкая при этом круг. Определить порядок удаления ребят из круга.

dsd_8. Описать процедуру, которая удаляет:

а) из списка L за каждым вхождением элемента Е один элемент, если такой есть и он отличен от Е;

б) из списка L все отрицательные элементы.

dsd_9. Используя очередь или стек, решить задачу: в файле записан текст, сбалансированный по круглым скобкам. Требуется для каждой пары соответствующих открывающей и закрывающей скобок напечатать номера их позиций в тексте.

dsd_10. Написать и протестировать функции включения, удаления и чтения очередного элемента стека объемом п элементов.

dsd_11. Описать рекурсивную логическую функцию, проверяющую наличие заданного числа в сформированном дереве.

dsd_12. Описать рекурсивную числовую функцию, подсчитывающую сумму элементов дерева.

dsd_13. Описать функцию, которая находит наибольший элемент непустого дерева.

dsd_14. Описать рекурсивно и нерекурсивно логическую функцию, входными параметрами которой являются два дерева, проверяющую на равенства эти деревья.

dsd_15. Описать логическую функцию, проверяющую, есть ли в непустом дереве хотя бы два одинаковых элемента.

dsd_16. Сформировать идеально сбалансированное дерево, элементами которого являются N чисел, вводимых с клавиатуры.

dsd_17. Задана последовательность слов. Определить частоту вхождения каждого из слов в последовательность.

dsd_18. Описать процедуру, которая:

а) каждый элемент дерева возводит в квадрат;

б) каждый отрицательный элемент заменяет на его абсолютную величину

dsd_19. Описать функцию, которая:

а) находит максимальный элемент в дереве Т;

б) находит сумму всех элементов дерева;

в) подсчитывает количество элементов в дереве;

г) для заданного числа x находит количество его вхождений в дерево Т.

dsd_20. Описать процедуру, которая

а) строит дерево T1 - копию дерева T;

б) сравнивает дерево T1 и T2.

Редакторы сборника:

Копанева О. А.,

Митрофанов С. П.,

Шерстобитов С. С.

9 апреля 2011 года