Посоветуйте книгу по структурам данных. Желательно, чтобы она охватывала как простые (списки с последовательным и произвольным доступом, бинарные деревья, стеки, очереди), так и более специфичные (красно-чёрные деревья). Если простых в книге не будет — переживу, в целом большую часть простых структур могу реализовать не заглядывая в их описание, а вот с более сложными у меня пробел.

Здравствуйте, monax, Вы писали:

M>Посоветуйте книгу по структурам данных. Желательно, чтобы она охватывала как простые (списки с последовательным и произвольным доступом, бинарные деревья, стеки, очереди), так и более специфичные (красно-чёрные деревья). Если простых в книге не будет — переживу, в целом большую часть простых структур могу реализовать не заглядывая в их описание, а вот с более сложными у меня пробел.

Откуда такие вопросы-то? Кормен, Лейзерсон, Ривест, Штайн, я думал про них каждая собака знает

Здравствуйте, monax, Вы писали:

M>Посоветуйте книгу по структурам данных. Желательно, чтобы она охватывала как простые (списки с последовательным и произвольным доступом, бинарные деревья, стеки, очереди), так и более специфичные (красно-чёрные деревья). Если простых в книге не будет — переживу, в целом большую часть простых структур могу реализовать не заглядывая в их описание, а вот с более сложными у меня пробел.

Майк Ласло "Вычислительная геометрия и компьютерная графика на C++". Первая часть посвящена разнообразным структурам данных — от списков до разных хитрых деревьев. С кодом и всякими O(n), o(n), Омега(n) и т.д.

Здравствуйте, monax, Вы писали:

M>Посоветуйте книгу по структурам данных.

http://www.amazon.co.uk/Purely-Functional-Structures-Chris-Okasaki/dp/0521663504

Здравствуйте, monax, Вы писали:

M>Посоветуйте книгу по структурам данных. Желательно, чтобы она охватывала как простые (списки с последовательным и произвольным доступом, бинарные деревья, стеки, очереди), так и более специфичные (красно-чёрные деревья). Если простых в книге не будет — переживу, в целом большую часть простых структур могу реализовать не заглядывая в их описание, а вот с более сложными у меня пробел.

Вирт. Алгоритмы + структуры данных = программы. Изложение на Паскале (второе издание — на Модуле).

Здравствуйте, Yarik_L, Вы писали:

Y_L>Откуда такие вопросы-то? Кормен, Лейзерсон, Ривест, Штайн, я думал про них каждая собака знает

знаю, читаю, хочу ещё. в книге упор всё же на алгоритмы

Здравствуйте, monax, Вы писали:

M>Здравствуйте, Yarik_L, Вы писали:

Y_L>>Откуда такие вопросы-то? Кормен, Лейзерсон, Ривест, Штайн, я думал про них каждая собака знает

M>знаю, читаю, хочу ещё. в книге упор всё же на алгоритмы

http://en.wikipedia.org/wiki/Book:Data_structures

Здравствуйте, Pavel Dvorkin, Вы писали:

PD>Вирт. Алгоритмы + структуры данных = программы. Изложение на Паскале (второе издание — на Модуле).

Третье — на Обероне
http://www.ozon.ru/context/detail/id/4803785/

Здравствуйте, monax, Вы писали:

M>Посоветуйте книгу по структурам данных. Желательно, чтобы она охватывала как простые (списки с последовательным и произвольным доступом, бинарные деревья, стеки, очереди), так и более специфичные (красно-чёрные деревья). Если простых в книге не будет — переживу, в целом большую часть простых структур могу реализовать не заглядывая в их описание, а вот с более сложными у меня пробел.

Странно, что еще не посоветовали Седжвика — там про структуры данных в объектно-ориентированном виде.

Здравствуйте, MaximUN, Вы писали:

MUN>Здравствуйте, Pavel Dvorkin, Вы писали:

PD>>Вирт. Алгоритмы + структуры данных = программы. Изложение на Паскале (второе издание — на Модуле).

MUN>Третье — на Обероне
MUN>http://www.ozon.ru/context/detail/id/4803785/

А первое было лучше. Модулу и Оберон мало кто знает, Паскаль знают многие. Кроме того, во втором издании исчез раздел по трансляции.

Здравствуйте, monax, Вы писали:

Y_L>>Откуда такие вопросы-то? Кормен, Лейзерсон, Ривест, Штайн, я думал про них каждая собака знает :xz:

M>знаю, читаю, хочу ещё. в книге упор всё же на алгоритмы

Разумеется, ведь структуры нужны для алгоритмов, редко наоборот.

Здравствуйте, Pavel Dvorkin, Вы писали:

А первое было лучше. Модулу и Оберон мало кто знает, Паскаль знают многие. Кроме того, во втором издании исчез раздел по трансляции.

Оберон проще и Паскаля и Модулы, разобраться будет легко. А раздел по трансляции стал отдельной книгой: Вирт. Построение компиляторов.

Здравствуйте, Pavel Dvorkin, Вы писали:

PD>А первое было лучше. Модулу и Оберон мало кто знает, Паскаль знают многие. Кроме того, во втором издании исчез раздел по трансляции.

Насчет Оберона, всем тем, кто знает Паскаль, перейти на Оберон — нечего делать. Сам я с Обероном и БлекБоксом до этой книги тоже не был знаком — прекрасный повод изучить что-то новое

А насчет компиляторов, он вроде все это вынес в отдельную книгу: http://www.ozon.ru/context/detail/id/4803779/ ?

Кроме того, обе книги лежат у него нас сайте в открытом доступе (на англ., естественно)

Здравствуйте, monax, Вы писали:

M>Посоветуйте книгу по структурам данных. Желательно, чтобы она охватывала как простые (списки с последовательным и произвольным доступом, бинарные деревья, стеки, очереди), так и более специфичные (красно-чёрные деревья). Если простых в книге не будет — переживу, в целом большую часть простых структур могу реализовать не заглядывая в их описание, а вот с более сложными у меня пробел.
1. Если на С++, то Сэджвик: http://www.ozon.ru/context/detail/id/5531965/
2. Просто блестящая книга Вирта: http://www.ozon.ru/context/detail/id/4803785/
Отличается тем, что переводчик очень тщательно и с любовью перевел, согласовав с Виртом все неясные места. Исправил ляпы и опечатки английского издания. К книге прилагается сидюк, на котором все по системе БлэкБокс. Все примеры книги реализованы в ББ и их можно открыть в системе и реально посмотреть работу.
Если нужна по компиляторам, то тоже книжка Вирта: http://www.ozon.ru/context/detail/id/4803779/
Там тоже сидюк есть.

Здравствуйте, LaptevVV, Вы писали:

LVV>Здравствуйте, monax, Вы писали:

M>>Посоветуйте книгу по структурам данных. Желательно, чтобы она охватывала как простые (списки с последовательным и произвольным доступом, бинарные деревья, стеки, очереди), так и более специфичные (красно-чёрные деревья). Если простых в книге не будет — переживу, в целом большую часть простых структур могу реализовать не заглядывая в их описание, а вот с более сложными у меня пробел.
LVV>1. Если на С++, то Сэджвик: http://www.ozon.ru/context/detail/id/5531965/
LVV>2. Просто блестящая книга Вирта: http://www.ozon.ru/context/detail/id/4803785/
LVV>Отличается тем, что переводчик очень тщательно и с любовью перевел, согласовав с Виртом все неясные места. Исправил ляпы и опечатки английского издания. К книге прилагается сидюк, на котором все по системе БлэкБокс. Все примеры книги реализованы в ББ и их можно открыть в системе и реально посмотреть работу.
LVV>Если нужна по компиляторам, то тоже книжка Вирта: http://www.ozon.ru/context/detail/id/4803779/
LVV>Там тоже сидюк есть.

Человек же написал в обсуждении, что читает CLR. Зачем после этого ему советовать Седжвика и уж тем более Вирта?

Здравствуйте, _DAle_, Вы писали:

_DA>Человек же написал в обсуждении, что читает CLR. Зачем после этого ему советовать Седжвика и уж тем более Вирта?

Пусть будут. Вдруг я с первого раза не осилю CLR, а после чтения Вирта мне CLR станет более понятно. Всякое ж бывает.