Структури от данни на С
Иван Момчев
ivan.momtchev@tu-sofia.bg
Технически Университет - София, България
Версия 0.15
Copyright © 2004 ...
2019
Иван Момчев
23.02.2019
История на версиите
Версия 0.1 Създаден
15.01.2004
Иван Момчев
Версия 0.2 - 0.15 - коригиране на грешки и допълване
15.01.2007 - 23.02.2019
Иван Момчев
Съдържание
Търсене в низове
Краен автомат
Таблично представяне
Пример
Динамични числови масиви
Динамично резервиране на памет -предимства и недостатъц
и
Метод malloc()
Метод
calloc()
Метод
realloc()
Пример
Структури и нови типове
Дефиниране на нови типове
Дефиниране на структури
Дефиниране на структурни променливи
Област на значение
Достъп до полетата
Указатели към структури
Масиви от структури
Структури от структури
Динамични структурни променливи
Примери
Изброим тип, бинарни файлове, пример със структури
Дефиниране на изброим тип
Пример
Отваряне и затваряне на бинарни файлове
Операции за четене и писане на бинарни файлове
Произволен достъп до бинарни файлове
Примери
Многомерни масиви и указатели
Едномерни масиви - дефиниране и инициализиране
Двумерни масиви - дефиниране и инициализиране
Масиви от указатели
Двойна косвеност
Масиви от низове
Динамични масиви от текстови низове
Въвеждане в масив от низове информация от файл с неизвестен брой редове
Стек и опашка (последователно разполагане на елементите)
Дефиниране на стек
Функции за работа със стек
Пример
Дефиниране на опашка
Функции за работа с опашка
Пример
Свързан списък -1
Дефиниране
Предимства и недостатъци
Конструиране на подреден и неподреден едносвързан списък
Пример
Свързан списък -2
Списъци и масиви от указатели
Сортиране на списък по много критерии чрез указатели
Свързан списък- 3. Побитови операции
Полезни функции за обработка на списъци
Побитови операции
Указатели към функции
Дефиниране и извикване
Указател към функция като параметър
Пример
Масиви от функции
Пример
Ръководство за упражнения
Тема 1 (упражнение 1 и 2)
Тема 2 (упражнение 3 и 4)
Тема 3 (упражнение 5)
Тема 4 (упражнение 6 и 7)