Структуры данных
Информатика Бакалавриат
Характеристики
2016 год • 68 страниц • 600.4 KB
Издательство Новосибирский государственный технический университет
ISBN 978-5-7782-3080-4
Тип издания учеб. пособие
Гриф Утверждено Редакционно-издательским советом университета в качестве учебного пособия
Описание
В пособии рассмотрены наиболее распространенные структуры данных – от обычных массивов до сложных многосвязных динамических структур. Рассмотрена концепция абстрактных типов данных, описаны основные АТД. Описание сопровождается примерами программных реализаций. Кратко изложены методы оценки временной и пространственной сложности алгоритмов. Отдельная глава посвящена сбалансированным деревьям и хеш-таблицам. Работа подготовлена на кафедре автоматизированных систем управления для студентов III курса АВТФ направления 09.03.01 – «Информатика и вычислительная техника»
