Структуры данных в C#: линейные и нелинейные динамические структуры

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

Основное внимание уделено линейным динамическим структурам данных: односвязным и двусвязным спискам, мультиспискам. Автор детально описывает механизмы управления динамической памятью и эффективные методы работы с динамическими структурами в программах на C#.

Отдельная глава посвящена рекурсивным алгоритмам обработки структур данных, где рассматривается структура рекурсивных вычислительных процессов и приводятся практические примеры рекурсивных алгоритмов для решения различных задач.

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

Все теоретические положения иллюстрируются многочисленными программными фрагментами на C# версии 3.0 с использованием Visual Studio 2008 и .NET Framework 3.5. Книга содержит контрольные вопросы и упражнения для самопроверки, что делает её полезным учебным материалом для студентов среднего профессионального образования.