Программирование

4. Используя динамическую структуру список, проверить является ли он упорядоченным по возрастанию набором чисел. Если нет, то сформировать динамический массив и записать в него начало списка, которое является упорядоченной по возрастанию. Например, список: 1, 2, 3, 4, -8, 6, 7, 35, динамический массив: 1, 2, 3, 4.

5. Создать однонаправленную очередь с числами в диапазоне от –50 до +50. Поменять местами первый и последний элементы очереди.
В конце работы все очереди должны быть удалены.

6.Создать стек с числами в диапазоне от –50 до +50. Определить, сколько элементов стека имеют значение меньше среднего значения всех элементов стека.
В конце работы все стеки должны быть удалены.

7. Найти вершины, у которых количество потомков в левом поддереве не равно количеству потомков в правом поддереве.