Структуры данных в C++. Краткий справочник

Книги серии "Основы вычислительных систем” издательства Prentice Hall представляют сжатое, удобное для изучения и унифицированное по форме введение в предмет, лежащий в основе данного университетского курса. В соответствии с последними тенденциями в системе высшего образования, в них используются все необходимые педагогические средства - конкретный подход, тщательно подобранные примеры, вопросы для самопроверки - это поможет учащемуся лучше понять предлагаемый материал.

Данная книга ориентирована как на студентов, специализирующихся на разработке программ, так и на профессиональных программистов, которые хотели бы повысить свою квалификацию. Автор предлагает читателю описание основных структур данных, таких как массивы, списки, последовательности и бинарные деревья, и показывает, как использовать их при построении других структур: стеков, очередей, итераторов, графов и т.д. Много внимания в книге уделено рекурсии. Читатель видит, что благодаря применению рекурсии, сложные задачи, предполагающие обработку таких структур, как последовательности или бинарные деревья поиска, становятся предельно простыми. Автор также показывает, как от рекурсии можно непосредственно перейти к использованию циклов, повысив тем самым производительность программы. Материал, изложенный в книге, иллюстрируется многочисленными примерами.

Об авторе:
Кеи Браунси преподаватель по вычислительной технике в Университете Оксфорд Брукс.