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

Для автоматизации работы с данными их объединяют в структуры. Существует три основных типа структур:

- линейная (или список), в которой адрес элемента задается его уникальным номером, в частности, номером строки. Т. е., уже в линейной структуре данных, в результате ее упорядочивания, возникают адресные данные –номер строки;

- табличная (матрица) — элемент определяется адресом ячейки - номером каждого измерения (многомерные матрицы могут иметь более 2-х измерений);

- иерархическая - адрес каждого элемента определяется путем доступа (маршрутом), ведущим от вершины структуры к данному объекту.

Достоинства и недостатки структур

Линейная и табличная - это простые структуры. Недостаток структур - при изменении количества элементов происходит изменение адресов остальных элементов.

Иерархическая структура легко развивается путем создания новых уровней. Проблем с обновлением адресов нет, т. к. каждый элемент имеет уникальный адрес, не зависящий от остальных элементов. (Примеры: оглавление в книге, почтовый адрес). Недостаток структуры - относительная трудоемкость записи адреса. Примеры: оглавление в книге, почтовый адрес.

Важная характеристика структур: каждый элемент данных в них приобретает новое свойство – адрес. Адрес элемента – это тоже данные, которые хранятся, преобразуются и т. п.

Файловая структура

Восемь двоичных разрядов (2⁸) составляют 1 байт (1 B), что является наименьшей единицей измерения данных.

Целесообразно использовать для кодирования 16 двоичных разрядов (2 байта), это – слово. Часто используются величины: 32 разря­да - удвоенное слово, 64 разряда - учетверенное слово.

Килобайт - 1000 байтов (точнее - 1024 байта, т. к. 1 KB = 2¹⁰ B), о погреш­ности 3% "забывают". Для сведения: одна страница неформатированного машинописного тек­ста составляет около 2 KB.