Цель работы: 1) Получить практические навыки работы с однонаправленными списками; 2) получить практические навыки работы с двунаправленными списками; 3) получить практические навыки работы с деревьями. Методические рекомендации по выполнению заданий Во многих задачах требуется использовать данные, у которых конфигурация, размеры и состав могут меняться в процессе выполнения программы. Для их представления используют динамические информационные структуры. К таким структурам относят: • однонаправленные списки; • двунаправленные списки; • стек; • очередь; • бинарные деревья. Они отличаются способом связи отдельных элементов и/или допустимыми операциями. Динамическая структура может занимать несмежные учас тки динамической памяти. Постановка задачи 1. Сформировать однонаправленный список, тип информационного поля указан в варианте. 2. Распечатать полученный список. 3. Выполнить обработку списка в соответствии с заданием. 4. Распечатать полученный список. 5. Удалить список из памяти. 6. Сформировать двунаправленный список, тип информационного поля указан в варианте. 7. Распечатать полученный список. 8. Выполнить обработку списка в соответствии с заданием. 9. Распечатать полученный список. 10. Удалить список из памяти. 11. Сформировать идеально сбалансированное бинарное дерево, тип информационного поля указан в варианте. 12. Распечатать полученное дерево.
RkJQdWJsaXNoZXIy MTExODQxMg==