Для автоматизации работы с данными их объединяют в структуры. Существует три основных типа структур:
- линейная (или список), в которой адрес элемента задается его уникальным номером, в частности, номером строки. Т. е., уже в линейной структуре данных, в результате ее упорядочивания, возникают адресные данные –номер строки;
- табличная (матрица) — элемент определяется адресом ячейки - номером каждого измерения (многомерные матрицы могут иметь более 2-х измерений);
- иерархическая - адрес каждого элемента определяется путем доступа (маршрутом), ведущим от вершины структуры к данному объекту.
Достоинства и недостатки структур
Линейная и табличная - это простые структуры. Недостаток структур - при изменении количества элементов происходит изменение адресов остальных элементов.
Иерархическая структура легко развивается путем создания новых уровней. Проблем с обновлением адресов нет, т. к. каждый элемент имеет уникальный адрес, не зависящий от остальных элементов. (Примеры: оглавление в книге, почтовый адрес). Недостаток структуры - относительная трудоемкость записи адреса. Примеры: оглавление в книге, почтовый адрес.
Важная характеристика структур: каждый элемент данных в них приобретает новое свойство – адрес. Адрес элемента – это тоже данные, которые хранятся, преобразуются и т. п.
Файловая структура
Восемь двоичных разрядов (28) составляют 1 байт (1 B), что является наименьшей единицей измерения данных.
Целесообразно использовать для кодирования 16 двоичных разрядов (2 байта), это – слово. Часто используются величины: 32 разряда - удвоенное слово, 64 разряда - учетверенное слово.
Килобайт - 1000 байтов (точнее - 1024 байта, т. к. 1 KB = 210 B), о погрешности 3% "забывают". Для сведения: одна страница неформатированного машинописного текста составляет около 2 KB.