Искусство программирования на Си (984073), страница 2
Текст из файла (страница 2)
172 Индексная адресация .......„......................................................,.................................................... 132 Выделяйте резерв на случай аварийной ситуации .............................................................. 172 Смежные вопросы ............................................................................................................................... 133 Использование дискового пространства ..........,....................................................................., 173 Резюме ........................................,....................................................,...................................................... 134 Успешное выполнение функции са11ос ............................,..........................................................., 173 ГЛАВА 7.
Исправление кода програм14, „..., „„, „...,... 135 Занимаемся контролем ...174 Искусство нроераииираванив на С Осеакяние 208 209 . 210 . 210 Часть П. Организация данных....................... ГЛАВА 11. Простые абстрактные структуры данных Массивы ...............................................................................,............
"Обычные" массивы ....................................................... Массивы переменного размера ......................................................................................,.......... 213 ,, ...,............. 256 Удаление элементов из очереди по приоритету................................................................... 2Я Приложение с очередью по приоритету................................................................................ 259 Добавление элементов в очередь по приоритету 222 222 Массивы указателей ....................., Массивы указателей на функции Как использовать рекурсию ..................................... Пример использования: двоичный поиск.......
Как ие следует использовать рекурсию .......... О рекурсии подробнее ................................,.............. Еще один пример: Евклидов алгоритм . "Хвостовая рекурсия" Непрямая рекурсия . Рекурсия и время существования данных..... Практическое применение рекурсии .................... Резюме ............................................................................
... 196 ... 197 ... 199 ... 199 ... 203 ... 203 Создание стека ......................--....---""-"-""--""""-" -".— --. Занесение элементов ...................................................................., Извлечение элементов ................................................................... Обращение к первому элементу Подсчет числа элементов в стеке ...............................................
Сохранение природы стека ......................................................... Пример стека: программа проверки синтаксиса НТМ1...... Очереди ...................,............................................................................... Создание очереди ...................................................... Добавление элементов в очередь .......................... Удаление элементов из очереди ............................ Сохранение природы очереди ..........,....................
Прикладная библиотека работы с очередями ... Очереди по приоритету.........................,...................... Создание очереди по приоритету ......................... ....... 248 ....... 249 ......, 249 ....... 253 Иснусство лроансннарованнв на С . 218 . 284 . 289 , а:10 291 АЪ'1.-дерево ........................................................... Дерево гед-Ыаск .................................................
Сравнение АЪ1.-дерева и дерева ген-Ыас1с. Резюме .............................,.......................................... ГЛАВА 13. Методы быстрой сортировки Почему данные могут быть разреженными Что такое разреженные данные ............... Сложность кода ............................................. Экономия памяти ...,...................................... Когда используется разреженная матрица. ........................................... 348 ........................ 348 ..................................,........ 349 Классификация данных .................................................,....................................,.......,......................
291 Типы задач ...................................................................................................................................... 349 Типы алгоритмов сортировки .............................................,...................................................... 292 Направленный граф .................,............................................................................................. 349 Когда выполнять сортировку ..........................,......,...................................................................
292 Сгруппированные данные .................................................................................................... 350 Основы сортировки ......,.................................................................................................................... 292 Многосвязные узлы ................................................................................................................ 350 Алгоритмы порядка О(п2) .................................................................................,......................... 295 Целесообразные операции .................,....."" --"""""-"""-""---"-"-""""""---.— -- -"" -" 351 Алгоритмы, которых следует избегать ....................................................................................
295 Обход графов ...............................................,....................................,...................................... 351 Сортировка методом выбора ................................................................................................ 295 Параллельные операции над узлами ...........................,.....,.............................,................
351 Пузырьковая сортировка ...................................................................................................... 295 Мономиальные матрицы ............................................."....""""""-."-- --"--.-""" ---"" 3*1 Эффективные методы сортировки ........................,.......................................................,...............
296 Простые операции над матрицами 351 Сортировка методом вставок...................................,..........................................,...................... 296 Операции, которых следует избегать .............................................................."""-""------ 351 Сортировка методом Шелла ....................................................................................................... 300 Сложные операции над матрицами.......,......,..................................................................... 351 Быстрая сортировка ..................................................................................................................... 300 Обращение матрицы ...............................................................................................................
352 Сортировка методом Синглтона ............................................................................................... 302 Поиск "нулевых" значений ..........................,........................................................................ 352 ; -е(к' Искусство нросраннировон ив но С Алгоритм Флойда; все пары вершин ... Минимальные остовные деревья ............... Алгоритм Крускала ..................................
Алгоритм Прима ........................................ Оптимизация: последнее замечание,......... Резюме ............................................................... ..... 398 ..... 405 4 14 Технология ВА10 ................................,........................................................................................... 469 416 .............................................................................................................. 47 1 Другие принципы проектирования матричной библиотеки ....................................,................................................................................ 474 Инициализация матриц из массивов Структура Р1)3 РАКАМ5 Структура МАТк(Х Т матричного типа Алгоритмы управления Р1В Обработка ошибок Программа р1сИоор.с 416 474 417 Часть! Н.
Дополнительные тематические разделы .. ГЛАВА 17. Матричная арифметика .............................. Что такое матрица ....................................................................................... Простые операции матричной арифметики ........................................ Реализация матричной структуры в языке С Арифметика указателей и индексы массива .................................
Что такое начальный индекс ............,.................................................. ... 410 .... 411 ........ 4 1 1 ........ 4 1 2 ........ 4 13 ........ 4 13 ........ 4 14 Функция Ое1Р1хе1кип() Функция Т4Сошраге() ................,.....................,........................................................
Функция Ое1)к(ех1 Вй() ............................................................................................. Функция Оигри1Р(хе1з() ...................................................,.........,.............................. Генерирование символов .........................................................................................,.. Выявление и исправление ошибок................................................................................... Борьба с хаосом ....................................,.................................................................,,.... Избыточность .................................................................................................................... Четность ................................................................................................,............................
Контрольные суммы ..........................................................................,............................ Контроль, осуществляемый с помощью избыточного циклического кода ..... Функция СЙСССП ТВ ..........,......,.....................,...,............................................... Функция п1а(п() .................................................................................., ............,.......... Исправление ошибок: коды Гамминга ...................................................................... ... 459 ...
459 ... 461 ... 461 ... 461 ... 462 ... 465 ... 467 Искусство «рог раммираванив на С Огаавмиис , .............. 532 коммуникационныхсредств ................................................................ 573 Фильтры и инструменты общего применения Преимущества польской нотации..........,.........................„. Преобразование иэ обычной формы в форму обратной польской нотации....
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
