Составители:
8
весьма непросто. (Еще хуже дело будет обстоять, если из книги вырезать
каждую букву отдельно — в этом случае вряд ли вообще найдется
адекватный метод для ее прочтения.)
Если же собрать все листы книги в правильной последовательности, мы
получим простейшую структуру данных — линейную. Такую книгу уже
можно читать, хотя для поиска нужных
данных ее придется прочитать
подряд, начиная с самого начала, что не всегда удобно.
Для быстрого поиска данных существует иерархическая структура. Так,
например, книги разбивают на части, разделы, главы, параграфы и т. п.
Элементы структуры более низкого уровня входят в элементы структуры
более высокого уровня: разделы состоят из глав, главы из
параграфов и т. д.
Для больших массивов поиск данных в иерархической структуре намного
проще, чем в линейной, однако и здесь необходима навигация, связанная с
необходимостью просмотра. На практике задачу упрощают тем, что в
большинстве книг есть вспомогательная перекрестная таблица,
связывающая элементы иерархической структуры с элементами линейной
структуры, то есть связывающая
разделы, главы и параграфы с номерами
страниц. В книгах с простой иерархической структурой, рассчитанных на
последовательное чтение, эту таблицу принято называть оглавлением, а в
книгах со сложной структурой, допускающей выборочное чтение, ее назы-
вают содержанием.
1.4. Файлы и файловая структура
1.4.1. Единицы представления данных
Существует множество систем представления данных.
С одной из них,
принятой в информатике и вычислительной технике, двоичным кодом, мы
познакомились выше. Наименьшей единицей такого представления является
бит (двоичный разряд).
Совокупность двоичных разрядов, выражающих числовые или иные
данные, образует некий битовый рисунок. Практика показывает, что с
битовым представлением удобнее работать, если этот рисунок имеет
регулярную форму. В
настоящее время, в качестве таких форм используются
группы из восьми битов, которые называются байтами (табл. 1).
Страницы
- « первая
- ‹ предыдущая
- …
- 6
- 7
- 8
- 9
- 10
- …
- следующая ›
- последняя »
