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

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

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

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

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

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

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

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

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

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

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

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

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

1 МВ (мегабайт) =1024 KB = 2²⁰ В

1 GB (гигабайт) = 1024 MB = 2³⁰ В

1 ТВ (терабайт) = 1024 GB = 2⁴⁰ В

1 PВ (петабайт) = 1024 TB = 2⁵⁰ В

Файл - это последовательность произвольного числа байтов, обладающая собственным именем.

Полное имя файла - это собственное имя с путем доступа к файлу и расширением файла, определяющим его формат.

Оно является уникальным, т. е. на одном компьютере не может быть не может быть 2-х файлов с одинаковыми полными именами.

Регистр символов в полном имени значения не имеет.

В интернете также не может быть 2-х файлов с одинаковыми полными именами, при этом полное имя входит уникальный адрес компьютера. Для интернета регистр символов в полном имени файла может иметь значение

ИТОГИ

2. Данные различаются типами в соответствии с физической природой сигналов (аналоговые и дискретные).

3. С целью унификации приемов и методов работы с данными в вычислительной технике применяется универсальная система кодирования данных - двоичный код, элементарной единицей которого является 1 бит.

4. Наименьшей единицей измерения данных является 8-ми разрядное двоичное число - 1 байт.

5. Основной единицей хранения данных является файл. Полное имя файла, включающее собственное имя файла, путь доступа к нему и расширение файла, является уникальным.

6. Для удобства работы с данными их структурируют (структуры: линейная, табличная и иерархическая различаются методом адресации). При сохранении данных в структуре возникают данные нового типа - адресные.