Структуры данных

Что такое структура?

В языке Си, структура (struct) — композитный тип данных,

Структура

Имеет фиксированный размер
Тот же набор байт только больше
Создание на стеке
Создание в

Пример использования

Либо

Структура в памяти

Int a;
float b;
double c;

Int

float

double

Сплошная область памяти в 18 байт

Размещение структуры

Локально

Глобально

Первичная инициализация.

Создание экземпляра структуры придерживается тем же правила что и создание

Первичная инициализация

При такой инициализации, явно не инициализированные поля
будут приравнены к

Практика

Напишем функцию которая распечатает данные структуры Person состоящую из полей: firstName,

#define

Директива #define определяет идентификатор и последовательность символов, которой будет замещаться данный

#define

typedef

Объявление typedef, которое содержит имя, которое внутри своей области является синонимом

typedef

Динамическое выделение памяти под структуры

Не все так очевидно

Сколько весит структура?

8 байт

8 байт

8 байт

Выравнивание данных

Смещение данных в структуре до адреса кратного их размеру.

Скучный Интересный факт

На процессорах x86 и ARM примитивные типы не могут

Пример

Можно но не нужно

Можно убрать выравнивание с помощью выражения
#pragma pack(1)

Оптимизация

Данные отсортированы по объему, от большего к меньшему

Списки

Структуры не могу содержать в себе другие структуру того же типа,

Списки

Список – цепочка элементов связанных между собой ссылками

Посмотрим на практике.

Напишем программу в которую можно вводить не *ограниченное кол-во

Виды списка

Односвязные – каждый элемент списка имеет ссылку лишь на следующий