1. ОБЗОР ЯЗЫКОВ ПРОГРАММИРОВАНИЯ 2
1.1 Pascal 2
1.2 С. 2
2 ЭТАПЫ СОЗДАНИЯ ПРОГРАММЫ 3
3 СТРУКТУРА ПРОГРАММЫ НА ЯЗЫКЕ СИ 3
3.1 Внутренняя структура программы 3
3.2 Пример программы на СИ 4
4 БАЗОВЫЕ ЭЛЕМЕНТЫ ЯЗЫКА СИ 5
5 ДАННЫЕ В ПРОГРАММЕ НА СИ 5
5.1 Константы 6
5.2. Базовые стандартные типы 7
6 ОПЕРАЦИИ ЯЗЫКА СИ 8
6.1 Арифметические операции 8
6.2 Операции отношения. 9
6.3 Логические операции 10
6.4 Операции с разрядами 11
6.5 Операции сдвига. 11
6.6 Операция условия ?: 11
6.7 Преобразование типов 12
6.8 Операции приведения 12
6.9 Дополнительные операции присваивания 12
7 ОПЕРАТОРЫ ЯЗЫКА СИ 12
8 СТАНДАРТНЫЕ ФУНКЦИИ ВВОДА И ВЫВОДА 21
Модификаторы спецификаций преобразования. 22
9 ВВОД/ВЫВОД В ПОТОК С++ 23
9.1 Форматирование вывода. 24
Заключительная программа 24
10 МАССИВЫ. 25
10.1 Одномерные массивы 25
10.1.1 Стандартные алгоритмы работы с одномерными массивами 26
10.1.2 Инициализация одномерных массивов. 27
10.2 МНОГОМЕРНЫЕ МАССИВЫ. 27
10.2.1 Инициализация многомерных массивов 28
11 ФУНКЦИИ 28
11.1 Cоздание и использование пользовательских функций 28
11.2 Аргументы функции 29
11.3 Возвращение значения функцией 30
11.4 Inline-функции 30
11.5 Значение формальных параметров функции по умолчанию 31
11.6 Перегрузка функций. 31
12 КЛАССЫ ПАМЯТИ И ОБЛАСТЬ ДЕЙСТВИЯ. 32
12.1 Глобальные переменные 33
12.2 Локальные переменные 34
12.3 Классы памяти и инициализация 35
13 ПРЕПРОЦЕССОР ЯЗЫКА СИ. 35
13.1 Подстановка имен 35
13.2 Включение файлов 36
13.3 Условная компиляция 36
14 УКАЗАТЕЛИ. 37
14.1 Операция косвенной адресации * 37
14.2 Описание указателей 38
14.3 Использование указателей для связи функций 38
14.4 Указатели на одномерные массивы 38
14.5 Указатели на многомерные массивы 39
14.6 Операции над указателями 39
14.7 Передача массива в качестве аргумента в функцию 40
14.8 Указатель на void * 41
15 СИМВОЛЬНЫЕ СТРОКИ И ФУНКЦИИ НАД СТРОКАМИ. 41
15.1 Массивы символьных строк. 42
15.2 Массивы указателей 42
15.3 Указатель как возвращаемое значение функции 43
15.4 Передача указателя как аргумента функции 43
15.5 Функции, работающие со строками 43
15.6 Стандартные библиотечные функции 43
15.7 Преобразование символьных строк 44
16 ССЫЛКИ 45
17 ПРОИЗВОДНЫЕ ТИПЫ ДАННЫХ 46
17.1 Структуры 46
17.1.1 Массивы структур 47
17.1.2 Вложенные структуры 47
17.1.3 Указатели на структуры 47
17.1.4 Операции над структурами 48
17.1.5 Передача структуры в функцию 48
17.2 Объединения 49
17.3 Синоним имени типа 49
17.4 Определение именнованных констант 50
17.5 Перечисления 50
17.6 Битовые поля 51
18 ДИНАМИЧЕСКОЕ ВЫДЕЛЕНИЕ ПАМЯТИ. 51
18.1 Операция new и delete в С++ 53
18.2 Операция new с массивами 53
18.3 Инициализаторы с операцией new 54
18.4 Проблемы, возникающие при использовании динамически распределяемой памяти 54
19 АРГУМЕНТЫ КОМАНДНОЙ СТРОКИ 56
20 ФАЙЛ 56
20.1 Открытие файла fopen() 57
20.2 Закрытие файла fclose() 57
20.3 Функции ввода/вывода одного символа 57
fgetc(), fputc(). 57
20.4 Функции форматированного ввода/вывода в файл 57
20.5 Функции ввода/вывода строки символов в файл 58
20.6 Функции управления указателем в файле 58
20.7 Ввод/вывод записей фиксированной длины 59
21 ДИНАМИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ 60
21.1 Однонаправленные связные списки 60
21.1.1 Вставка узла 60
21.1.2 Удаление узла из списка 61
21.2 Бинарные деревья 63
22 РАЗМЕЩЕНИЕ ДАННЫХ В ПАМЯТИ 66
23 МОДЕЛИ ПАМЯТИ 67
СПИСОК ЛИТЕРАТУРЫ 70