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

Различают следующие основные структуры данных: линейная (например книга) и иерархическая (книга, разбитая на разделы, главы, параграфы и т.д.). В книгах с простой иерархической структурой, рассчитанных на последовательное чтение, присутствует оглавление, в книгах со сложной иерархической структурой, допускающей выборочное чтение – содержание.

СТРУКТУРЫ ДАННЫХ
Линейные и табличные (список, таблица, матрица)	Иерархические (файловые)
элементы данных определяются адресом ячейки, состоящим из одного (список) или нескольких (таблица, матрица) параметров	адрес каждого элемента опреде-ляется путем доступа (маршрутом), ведущим от вершины структуры к данному элементу
Достоинство – эти структуры простые и легко упорядочиваются. Основным методом упорядочения является сортировка по любому критерию (алфавиту, возрастанию и т.д.).	Достоинство – легко обновляются
Недостаток – трудности обновления	Недостатки – относительная трудность упорядочивания. трудность записи адреса

Линейная структура		Табличная структура
Список А	А1, А2, А3, …А10	Таблица В	В 1,1	В 1,2	В 1,3
			В 2,1	В 2,2	В 2,3
			В 3,1	В 3,2	В 3,3

Иерархические структуры формируют для данных, которые трудно представить в виде списка или таблицы (система почтовых адресов, научные систематизации, классификации и т.д.).

В иерархической структуре адрес каждого элемента определяется путем доступа (маршрутом), ведущим от вершины структуры к данному элементу (Пример: путь доступа к команде, запускающей программу Калькулятор, Пуск → Программы → Стандартные→ Калькулятор)

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

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

В качестве единицы хранения данных принят объект переменной длины, называемый файлом.

Файл – это последовательность произвольного числа байтов, обладающая уникальным собственным именем. Тип данных определяется типом файла. Имя файла несет в себе адресные данные, без которых данные файла не станут информацией из-за отсутствия метода доступа к ним.

Хранение файлов организуется в иерархической (файловой) структуре.

Уникальность имени файла обеспечивается тем, что полным именем файла считается собственное имя файла вместе с путем доступа к нему

ФАЙЛОВАЯ СТРУКТУРА ДАННЫХ

Вершина структуры (имя носителя, на котором хранятся файлы)

Каталоги (папки), вложенные каталоги

Собственное имя файла

С: \ АКАДЕМИЯ \ ИНСТИТУТ \ СПЕЦИАЛЬНОСТЬ \ Группа ПГС-1

Собственное имя файла может содержать расширение, характеризующее тип файла

Расширение собственных имен файлов
.exe, .com	файлы, содержащие готовые к выполнению программы	f1.exe, command.com
.bat	командные файлы,	autoexec.bat
.bak	копия файлов	zoo.bak
.doc	файлы, созданные процессором WORD	kurs.doc
. xls	файлы, созданные процессором EXCEL	lost. xls
,txt	текстовые файлы	netlog.txt

Говоря об информации вообще и деловой информации в частности, необходимо упомянуть понятие документа, как одного из наиболее распространенных типов оформления информации.

Признаки, характеризующие файл как документ

информация – сведения о содержании документа, его смысловая часть

носитель информации - материальный объект (бумага, диск и т.д.)

реквизиты, позволяющие идентифицировать документ (подпись, логотип, печать и т.д.)