Б. Керниган, Р. Пайк

Практика программирования

Библиотека

программиста

Оглавление

Предисловие редактора перевода 4

Введение 5

1. Стиль 10

1.1. Имена..................................................................................................……............…13

1.2. Выражения.................................................................................……..............…..…18

1.3. Стилевое единство и идиомы.................................................................………..... 24

1.4. Макрофункции..............................................................................................…….... 26

1.5. Загадочные числа.....................................................................................………..... 42

1.6. Комментарии..................................................................................................……... 29

1.7. Стоит ли так беспокоиться?.......................................................................……….. 34

Дополнительная литература.............................................................................………....34

2. Алгоритмы и структуры данных 35

2.1. Поиск..........................................................................................…….....................…35

2.2. Сортировка......................................................................................……................…37

2.3. Библиотеки..............................................................................................……........…39

2.4. Быстрая сортировка на языке Java.........................................................…………...42

2.5. "О большое".....................................................................................................……....44

2.6. Динамически расширяемые массивы....................................................……………46

2.7. Списки..............................................................................................................………49

2.8. Деревья............................................................................................................…….…54

2.9. Хэш-таблицы..................................................................................................…….…58

2.10. Заключение................................................................................................…….……61

Дополнительная литература...........................................................................………..….62

3. Проектирование и реализация 63

3.1. Алгоритм цепей Маркова.........................................................................…………...64

3.2. Варианты структуры данных..................................................................……………65

3.3. Создание структуры данных в языке С............................................…………….....66

3.4. Генерация вывода........................................................................................…………70

3.5. Java...................................................................................................................……….72

3.6. C++..................................................................................................................………..76

3.7. Awk и Perl......................................................................................................………...79

3.8. Производительность..................................................................................…………..80

3.9. Уроки...............................................................................................................……….82

Дополнительная литература...........................................................................…………...84