|
 |
|
 |
|
|
 |
|
 |
|
 Название: Усовершенствованные структуры данных
Автор: Петер Брасс
Издательство: ДМК Пресс
Год: 2023
Страниц: 428
Язык: русский
Формат: pdf
Размер: 11.9 MB
Структура данных (англ. data structure) — программная единица, позволяющая хранить и обрабатывать однотипные и/или логически связанные данные. Для добавления, поиска, изменения и удаления данных структура данных предоставляет некоторый набор функций, составляющих её интерфейс. В книге приводится всесторонний анализ идей и деталей реализации структур данных как важнейшей составляющей прикладных алгоритмов. Обсуждаются не только эффективные способы реализации операций над множествами чисел, интервалов или строк, представленных в виде различных поисковых структур данных – деревьев, множеств интервалов, кусочно-постоянных функций, прямоугольных областей, непересекающихся подмножеств, куч, хеш-таблиц, но и динамизация и персистентность (сохраняемость) структур.
Структуры данных впервые рассматриваются не просто как вспомогательный материал для иллюстрации методологии объектно ориентированного программирования, а как ключевой вопрос разработки алгоритмов. Многочисленные примеры кода на языке C и более 500 ссылок на первоисточники делают книгу исключительно ценной.
Сегодня нет недостатка в книгах, в названии которых есть словосочетание «структуры данных», но они лишь поверхностно касаются этой темы, затрагивая только простейшие структуры – стек, очередь и некоторые виды выровненных деревьев поиска с изрядным количеством пафоса (handwaving). В последнее время были подробно изучены строковые структуры данных, востребованные в первую очередь приложениями биоинформатики. Не иссякает поток публикаций по теории структур данных для вычислительной геометрии и комбинаторики. Однако во многих учебниках структуры данных рассматриваются только как примеры для объектно ориентированного программирования, исключая их важнейший алгоритмический аспект – как реализовать нетривиальные структуры данных, не выходя при этом за пределы худших оценок вычислительной сложности. Цель этой книги – сосредоточиться на структуре данных как основе любого алгоритма.
Скачать Усовершенствованные структуры данных
|
Автор: Ingvar16 5-04-2023, 03:00 | Напечатать |
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
С этой публикацией часто скачивают:
|
|
|
 |
Алгоритмы и структуры данных Название: Алгоритмы и структуры данных Автор: Назаренко П. А. Издательство: Изд-во ПГУТИ Год: 2015 Формат: pdf Страниц: 130 Для сайта: Mirknig.su... |
|
 |
Алгоритмы и структуры данных Название: Алгоритмы и структуры данных Автор: Назаренко П. А. Издательство: Изд-во ПГУТИ Год: 2015 Формат: pdf Страниц: 130 Для сайта: Mirknig.su... |
| |
|
| |
|
 |
Структуры данных и алгоритмы в Java Название: Структуры данных и алгоритмы в Java Автор: Майкл Т. Гудрич, Роберто Тамассия Издательство: Новое знание Год: 2003 Формат: pdf Страниц: 672... |
|
 |
Структуры данных в C++ Название: Структуры данных в C++ Автор: Уильям Топп, Уильям Форд Издательство: М.: БИНОМ Год: 1999 ISBN: 5-7989-0017-7 Формат: pdf Страниц: 817... |
|
|
|
|
|
 |
|
 |
|
|
|
|
|
|
|
|
|
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.
|
|
|
|
|
|
Навигация
Вход на сайт
Реклама
Усовершенствованные структуры данных 
