Организация набора данных

Относительно первого пункта могут быть две ситуации: либо данные никак не организованы (такую ситуацию иногда называют «кучей»), либо данные структурированы.

Под словами «данные структурированы» по­нимается наличие какой-то упорядоченности данных в их хранилище: в словаре, в расписании, вкомпьютерной базе данных.

Важнейшее свойство всякой системы – наличие структуры. Это свойство присуще как материальным системам, так и информационным системам. Названные выше примеры храни­лищ информации, а также архивы, библиотеки, каталога, журналы успе­ваемости учащихся и многие другие являются системами данных с определенной структурой.

Структурированные системы данных, хранящиеся на каких-либо носителях, будем называть структурами данных.

Однако бывает и так, что хранимая информация не систематизирована. Представьте себе, что вы записывали адреса и телефоны своих знакомых в записную книжку без алфавитного индекса («лесенки» из букв по краям листов). Записи вели в порядке поступления, а не в алфавитном порядке. А теперь вам нужно найти телефон определенного человека. Что остается делать? Просматривать всю книжку подряд, пока не попадется нужная запись! Хорошо, если повезет и запись окажется в начале книжки. А если в конце? И тут вы поймете, что книжка с алфавитом гораздо удобнее.