На этой странице можно скачать этот файл совершенно бесплатно и без регистрации и без отправки смс, а также без различного рода ограничений.
Скачивайте и учитесь, надеемся, наш сайт помог вам "погрызть гранит науки"
Топп Уильям, Форд Уильям. Структуры данных в C++
Пер. с англ. — М.: ЗАО «Издательство БИНОМ», 1999. - 816 с: ил. Перевод с английского под редакцией В. Кузьменко
В книге на основе так называемых абстрактных структур данных (ADT) рассматриваются как встроенные, так и определяемые пользователем типы данных в языке C++. Подробно излагаются вопросы организации структур данных для эффективной их обработки методами сортировки и поиска информации, построением стеков, очередей и деревьев. Книга будет интересна всем категориям программистов — от начинающих до профессионалов. В предисловии к этой книге сказано: "Эта книга предназначена для представления основных структур данных с точки зрения объектно-ориентированной перспективы. Изучение структур данных является ядром курса обучения информатике. Оно предоставляет богатый контекст для изучения методов решения задач и разработки программ и использует мощные конструкции и алгоритмы программирования. Эта книга использует гибкий язык C++, классы и объектно-ориентированные конструкции которого конкретно предназначаются для эффективной реализации структур данных. Хотя существует ряд объектно-ориентированных языков, C++ имеет преимущество вследствие его развития из популярного языка программирования С и использования многими продавцами программного обеспечения. Мы развиваем каждую структуру данных вокруг понятия абстрактного типа данных (abstract data type, ADT), которое определяет как организацию данных, так и операции их обработки. Нас поддерживает C++, обеспечивающий тип класса для представления ADT и эффективное использование этих структур в каком-либо объекте. Книга "Структуры данных в C++" организует изучение структур данных вокруг классов коллекций, которые включают списки, деревья, множества, графы и словари. В процессе изучения мы охватываем основные темы структур данных и разрабатываем методологию объектно-ориентированного программирования. Эти структуры и методология реализуются в ряде законченных программ и практических задач. Для оценки эффективности алгоритмов мы вводим понятие записи "Big-O". В главах 1-11 излагаются традиционные темы первого курса по структурам данных (CS 2). Формальная трактовка наследования и виртуальных функций приводится в главе 12, и эти темы используются для реализации структур данных повышенной сложности в главах 13 и 14. Материал в главах 12-14 определяет темы, традиционно излагаемые в курсе по структурам данных/алгоритмам повышенной сложности (CS 7) и в курсе по продвинутому программированию. Мы включаем подробную разработку шаблонов и перегрузку операторов для поддержки общих структур и применяем эти мощные конструкции языка C++, чтобы упростить использование структур данных. Профессиональный программист может использовать "Структуры данных в C++" как самоучитель по структурам данных, который сделает возможным понимание большинства библиотек классов, научно-исследовательских статей и профессиональных изданий повышенной сложности. "
