Сообщество не верифицировано администрацией ВКонтакте
Видимость
открытое
Популярность:
У сообщества нет огня Прометея
Домен:
club40508393
Описание
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. Частично упорядоченные деревья и их свойства.
