Аннотація | Книга посвящена алгоритмам обработки сложных структур данных. Рассматриваются решения наиболее распространенных задач: создание и изменение деревьев, поиск кратчайшего пути между вершинами в графе, обработка списков и массивов, символьное преобразованиевыражений. Примеры классических алгоритмов реализованы на языке Java, обеспечивающим объектно-ориентированный подход к программированию и являющемся универсальным при работе на различных платформах. Приводятся сведения о технологии построения программ, основу которых составляют объекты, обменивающиеся сообщениями. Описывается функциональное представление информации, позволяющее получать короткие и изящные программы для решения сложных задач.
Введение
Глава 1. Способы представления структур данных
Глава 2. Базовые алгоритмы
Глава 3. Обработка текста
Глава 4. Символьные преобразования
Глава 5. Алгоритмы обработки сетевой информации
Глава 6. Технология обмена сообщениями
Глава 7. Функция как носитель информации |