Задания для самостоятельного выполнения

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

2. Написать программу, которая формирует стек из целых чисел, вводимых с клави­атуры, и выводит элементы этого стека на экран. Найти среднее арифметическое элементов стека и удалить из стека те элементы, значения которых меньше среднего.

3. Написать программу, которая создает закольцованный список из натуральных чисел, вводимых с клавиатуры. Удалить из этого списка те элементы, которые имеют четное значение. Вывести элементы списка на экран.

4. Написать программу, которая создает очередь целых чисел из элементов массива, заданного в программе и позволяет вставить в конец очереди новые элементы, вводимые с клавиатуры.

5. Написать программу, которая создает очередь целых чисел, вводимых с клавиатуры. Упорядочить эту очередь по возрастанию и вывести ее на экран.

6. Написать программу, которая создает бинарное дерево целых чисел, вводимых с клавиатуры. Распечатать содержимое дерево в порядке убывания элементов и подсчитать количество узлов на этом дереве.

7. Написать программу, которая создает бинарное дерево символов, вводимых с клавиатуры (каждый символ должен содержаться на дереве только в одном экземпляре). Вывести символы на экран в порядке возрастания и определить сколько цифр среди этих символов.

8. Написать программу, которая создает бинарное дерево слов, считываемых из файла. Распечатать содержимое дерева в алфавитном порядке.

9. Написать программу, которая создает очередь целых чисел, считываемых из файла и позволяет добавить в эту очередь элемент, вводимый с клавиатуры, под заданным номером.

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

11. Написать программу, которая создает двойной связный список целых чисел, вводимых с клавиатуры. Распечатать этот список в прямом и обратном порядке.

12. Написать программу, которая создает очередь из слов, считываемых из файла (слова должны содержаться в очереди только в одном экземпляре). Вывести на экран эту очередь и подсчитать количество слов в ней.

13. Написать программу, которая считывает строку символов, выбирает числа из этой строки и записывает их в стек. Вывести содержимое стека на экран.

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

15. Написать программу, которая создает очередь символов, считываемых с клавиатуры, такую, что каждый символ содержится в очереди в одном экземпляре и каждый узел содержит количество таких символов, введенных с клавиатуры.

16. Написать программу, которая создает очередь слов, считываемых из файла. Каждое слово должно содержаться в очереди только в одном экземпляре и каждый узел должен содержать количество таких слов в файле.

17. Написать программу, которая создает очередь символов из текста считываемого из файла. Каждый символ должен содержаться в очереди в одном экземпляре и каждый узел очереди должен содержать количество таких символов в тексте. Отсортировать очередь в порядке возрастания количества повторений символов и вывести на экран.

18. Написать программу, которая создает двоичное дерево строк, считываемых из файла. Вывести на экран содержимое дерева в порядке возрастания длин строк.

19. Написать программу, которая создает очередь целых чисел, считываемых из файла и заменяет в этой очереди значения элементов, которые равны вводимому с клавиатуры, на новое, также задаваемое с клавиатуры. Вывести полученную очередь на экран.

20. Написать программу, которая считывает строку символов, содержащую целые числа и знаки операций и формирует два стека: чисел и знаков операций. Вывести на экран элементы полученных стеков.

21. Написать программу, которая создает закольцованный список символов, вводимых с клавиатуры и выводит список на экран столько раз, сколько символов в списке, при этом начало вывода должно сдвигаться влево на один символ.

22. Написать программу, которая создает дерево целых чисел, считываемых из файла. Удалить с дерева все элементы, равные нулю. Вывести элементы дерева в порядке убывания.

23. Написать программу, которая стек вещественных чисел, считываемых из файла. Переставить элементы стека так, чтобы последними считывались нулевые элементы, а взаимное расположение ненулевых элементов не изменилось.

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

25. Написать программу, которая считывает целые числа с клавиатуры и создает стек, содержащий двоичные эквиваленты этих чисел. Вывести полученный стек на экран.

26. Написать программу, которая формирует стек целых чисел, вводимых с клавиатуры. Поменять местами первый и последний элементы стека. Вывести полученный стек на экран.

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

28. Написать программу, которая считывает текст из файла и формирует очередь символов из этого текста, не являющихся буквами. Вывести полученную очередь на экран.

29. Написать программу, которая считывает текст из файла и создает стек чисел, содержащихся в тексте. Вывести полученный стек на экран.

30. Написать программу, которая создает дерево символов, содержащихся в тексте, вводимом с клавиатуры, такое что каждый символ включается в дерево только один раз. Удалить с этого дерева символ, вводимый с клавиатуры. Вывести элементы дерева в порядке возрастания их беззнаковых кодов.