Второе издание одной из самых авторитетных книг по программированию посвящено использованию структур данных и алгоритмов. Алгоритмы — это основа программирования, определяющая, каким образом разрабатываемое программное обеспечение будет использовать структуры данных. На четких и простых программных примерах автор объясняет эту сложную тему, предлагая читателям написать собственные программы и на практике освоить полученные знания. Рассматриваемые примеры написаны на языке Java, хотя для усвоения материала читателю не обязательно хорошо знать его — достаточно владеть любым языком программирования, например C++. Первая часть книги представляет собой введение в алгоритмизацию и структуры данных, а также содержит изложение основ объектно-ориентированного программирования. Следующие части посвящены различным алгоритмам и структурам данных, рассматриваемым от простого к сложному: сортировка, абстрактные типы данных, связанные списки, рекурсия, древовидные структуры данных, хеширование, пирамиды, графы. Приводятся рекомендации по использованию алгоритмов и выбору той или иной структуры данных в зависимости от поставленной задачи.
Vtoroe izdanie odnoy iz samykh avtoritetnykh knig po programmirovaniyu posvyashcheno ispolzovaniyu struktur dannykh i algoritmov. Algoritmy eto osnova programmirovaniya, opredelyayushchaya, kakim obrazom razrabatyvaemoe programmnoe obespechenie budet ispolzovat struktury dannykh. Na chetkikh i prostykh programmnykh primerakh avtor obyasnyaet etu slozhnuyu temu, predlagaya chitatelyam napisat sobstvennye programmy i na praktike osvoit poluchennye znaniya. Rassmatrivaemye primery napisany na yazyke Java, khotya dlya usvoeniya materiala chitatelyu ne obyazatelno khorosho znat ego dostatochno vladet lyubym yazykom programmirovaniya, naprimer C++. Pervaya chast knigi predstavlyaet soboy vvedenie v algoritmizatsiyu i struktury dannykh, a takzhe soderzhit izlozhenie osnov obektno-orientirovannogo programmirovaniya. Sleduyushchie chasti posvyashcheny razlichnym algoritmam i strukturam dannykh, rassmatrivaemym ot prostogo k slozhnomu: sortirovka, abstraktnye tipy dannykh, svyazannye spiski, rekursiya, drevovidnye struktury dannykh, kheshirovanie, piramidy, grafy. Privodyatsya rekomendatsii po ispolzovaniyu algoritmov i vyboru toy ili inoy struktury dannykh v zavisimosti ot postavlennoy zadachi.
