Изучение структур данных и их правильный выбор в зависимости от выполняемых операций и частоты их использования в процессе выполнения программы, знание размера требуемой для хранения данных памяти позволяет повысить эффективность программы, уменьшить стоимость ее разработки и время выполнения.
Знание теории структур данных и методов их представления на логическом и машинном уровнях необходимо для изучения в дальнейшем операционных систем (ОС), баз данных (БД) и компиляторов языков программирования.
В процессе выполнения лабораторных работ студент должен научиться:
выбирать типы и структуры данных, наиболее полно учитывающие специфику поставленной задачи;
представлять, как выбранные им структуры данных хранятся в памяти ЭВМ;
конструировать средствами используемого языка программирования новые типы данных, соответствующие специфике решаемой задачи;
запрашивать и освобождать память при использовании динамических структур данных;
применять классические алгоритмы программирования для работы с определенными типами данных;
оценивать эффективность программы для решения поставленной задачи при использовании различных типов и структур данных или различных алгоритмов их обработки;
создавать свои алгоритмы для обработки различных структур данных и доказывать целесообразность их применения;
тестировать и отлаживать программу.