Компьютерные книги
Главное меню
Главная Поиск по сайту Добавить материал О нас Карта книг Карта сайта
Реклама
computersbooks.net -> Добавить материал -> Языки программирования -> Кубенский А.А. -> "Структуры и алгоритмы обработки данных. Объектно-ориентированный подход и реализация на C++"

Структуры и алгоритмы обработки данных. Объектно-ориентированный подход и реализация на C++ - Кубенский А.А.

Структуры и алгоритмы обработки данных. Объектно-ориентированный подход и реализация на C++ - Кубенский А.А.

Структуры и алгоритмы обработки данных. Объектно-ориентированный подход и реализация на C++

Автор: Кубенский А.А.
Издательство: Спб.: БВХ-Петербург
Год издания: 2004
Страницы: 464
ISBN 5-94157-506-8
Читать: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161
Скачать: strukturiialgoritmiobrabotkidannih2004.djvu

А. А. Кубенский
void Evaluator::visit(Operator * opNode) {
Evalu.itor evl '.context,;
?, ...1 • ev ¦ оn “ext .
( IP i r<<fi i , • . pNode) - )->ac ept ¦ > ;
((Binary* >opcode) ->gct0peranii2 () ->acc*pt. (ev2);
г . i I< '41 ‘ ' 1 .1~ Ut();
?
СТРУКТУРЫ и АЛГОРИТМЫ ОБРАБОТКИ ДАННЫХ
объЕКТНО-ОРИЕНТИРОВАННЫЙ ПОДХОД И РЕАЛИЗАЦИЯ НА ^++
Сложные структуры данных: стеки, деревья* графы
Современные технологии работы с данными Выбор эффективных решений Нетрадиционные способы представления данных Примеры программ
Summat
А. А. Кубенский
СТРУКТУРЫ и АЛГОРИТМЫ ОБРАБОТКИ ДАННЫХ
обЪЕКТНО-ОрИЕНТИрОВАННЫЙ ПОДХОД И РЕАЛИЗАЦИЯ НА C++
Допущено учебно-методическим объединением на базе Санкт-Петербургского государственного университета Министерства образования Российской Федерации в качестве учебного пособия по специальности "Математическое обеспечение и администрирование информационных систем" — 351500
Санкт-Петербу
«БХВ-Петербур
2004
УДК 681.3.068+800.92С++ ББК 32.973.26-018.1я73 К88
Кубенский А. А.
К88 Структуры и алгоритмы обработки данных:
объектно-ориентированный подход и реализация на C++. — СПб.: БХВ-Петербург, 2004. — 464 с.: ил.
ISBN 5-94157-506-8
Описываются методы построения и использования сложных структур данных: стеки, деревья, графы; нетрадиционные представления данных, в частности функциональное представление. Рассматриваются различные алгоритмы обработки этих структур на простых примерах программ. Изложение осуществляется на основе объектно-ориентированного подхода с использованием языка программирования C++. Показано, как тот или иной выбор решения задач влияет на эффективность и выразительность программ. Приводится большое количество текстов программ, иллюстрирующих рассматриваемые алгоритмы.
Компакт-диск, прилагаемый к книге, содержит свободно распространяемый компилятор языка C++ (лицензия GNU) и примеры программ из книги с техническими подробностями, опущенными в тексте.
Для программистов
УДК 681.3.068+800.92С++ ББК 32.973.26-018 1я73
Группа подготовки издания:
Главный редактор Зам. главного редактора Зав. редакцией Редактор
Компьютерная верстка Корректор Дизайн обложки Зав. производством
Екатерина Кондукова Людмила Еремеевская Григорий Добин Наталья Бубнова Ольги Сергиенко Зинаида Дмитриева Игоря Цырульникова Николай Тверских
Лицензия ИД Ne 02429 от 24.07.00. Подписано в печать 21.09 04. Формат 70хЮ01/1в Печать офсетная. Уел. печ. л. 37,41 Тираж 3000 экз Заказ No 3577 "БХВ-Петербург", 190005, Санкт-Петербург, Измайловский пр., 29.
Гигиеническое заключение на продукцию, товар Ne 77.99J); от 13.03.2002 г. выдано Департаментом ГСЭН МйЩ
Отпечатано с готовых диапо;
в ГУП "Типография "Н;
199034, Санкт-Петербург, 9
,001537.03 02 сии.
ISBN 5-94157-506-8
БХВ-Петербург", 2004
Содержание
Введение........................................................................5
Глава 1. Способы представления структур данных..................................9
1.1. Массивы....................................................................10
1.2. Списки.....................................................................18
1.3. Деревья....................................................................26
1.4. Множества..................................................................37
1.5. Графы......................................................................43
Глава 2. Базовые алгоритмы......................................................58
2.1. Абстрактные типы данных....................................................58
2.2. Сортировка и поиск в массивах..............................................73
2.3. Стеки и очереди...........................................................100
2.4. Итераторы.................................................................130
2.5. Прохождение деревьев......................................................145
2.6. Бинарные деревья поиска...................................................168
Глава 3. Обработка текстов.....................................................187
3.1. Способы представления строк...............................................188
3.2. Хеширование и поиск в хеш-таблицах........................................206
3.3. Словари, представленные списками и деревьями..............................218
Глава 4. Символьные преобразования.............................................234
4.1. Представление выражений...................................................234
4.2. Вычисления по формулам....................................................265
4.3. Преобразование формул.....................................................272
Глава 5. Алгоритмы распределения памяти........................................288
5.1. Абстрактная система распределения памяти..................................289
5.2. Распределение памяти блоками постоянной длины.............................295
5.3. Распределение памяти блоками переменной длины.............................301
4
Содержание
Глава 6. Алгоритмы обработки графов........................................326
< 1 > 2 3 4 5 6 7 .. 161 >> Следующая
Книги
Web-программирован-
ие
Аппаратное обеспечение Графика Руководство по П.О. Самоучитель Теория программирования Фотошоп Языки программирования
Новые книги
Вирт Н. "Систематическое программирование " (Теория программирования)

Эком "Microsoft Excel 2000 шаг за шагом Русская версия самоучитель " (Самоучитель)

Поляков А.Ю. "Методы и алгоритмы компьютерной графики в примерах Vizual C++" (Графика)

Баяковский Ю.М. "Графическая библиотека Open GL " (Графика)

Валиков А. "Технология " (Языки программирования)
Авторские права © 2013 ComputersBooks. Все права защищены.