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