Виды структур данных

Линейная структура (вектор данных)

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

В журнале все студенты записаны по алфавиту, в результате чего их можно представить в виде списка: Александров, Бородин, Воронин, Григорьев и т. д. Этот список и есть вектор данных.

Табличная структура (матрица данных)

Существует также табличные структуры данных (их еще называют матричными). В такой структуре каждый элемент определяется пересечением столбца и строки.

То же журнал можно представить как таблицу данных. В этой таблице можно однозначно определить, отвечал ли студент по данному предмету в конкретный день и если отвечал, то какую оценку получил.

Иерархическая структура (дерево данных)

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

Казахский Национальный Медицинский Университет им. С.Д. Асфендиярова

Стоматологический факультет

Педиатрический факультет

Лечебный факультет

101 группа

102 группа

103 группа

Григорьев

Воронин

Бородин

Александров

В иерархической структуре студент Григорьев определяется следующим образом: Григорьев, студент 101 группы Педиатрического факультета Казахского Национального Медицинского Университета им. С. Д. Асфендиярова, то есть для указания элемента данных задается весь путь, ведущий к этому элементу от «корня» дерева. В нашем примере в качестве «корня» использован «Университет».

Каталоги диска и папки Windows ХР.

Для хранения файлов в большинстве операционных систем, в том числе и системеWindows ХР, принята иерархическая структура. В основе этой структуры лежит конкретный диск (гибкий, жесткий или лазерный). Диски обозначаются А:, В:, С:, D: и т.д.

На дисках создаются каталоги. В системе Windows ХР каталогам соответствуют папки. Можно сказать, что каталоги жесткого диска в системе Windows ХР являются папками, но не наоборот. В операционной системе есть специальные папки, которым не соответствуют каталоги диска. Папка – более широкое понятие.

Когда говорят о структуре диска вне связи с операционной системой Windows ХР, то говорят, что диск разделен на каталоги (такой

Рис. 10 Окно «Проводника».

термин принят в системе MS DOS и некоторых других операционных системах). Когда говорят о структуре диска применительно к Windows ХР, то говорят о том, что жесткий диск разделен на папки. У каждой папки есть имя. Самая верхняя папка называется «корневой». Ее имя совпадает с именем диска.

Для диска А: имя корневой папки А:\. Для диска С:\ имя корневой папки С:\ и т.д. В папках могут храниться другие папки (вложенные) и файлы. Адрес конкретного файла определяется путем поиска данного файла начиная от корневой папки. Например, файл документа с именем «Леч. фак» может иметь такой адрес: С:\Student\Леч. фак.

Файловую структуру компьютера можно увидеть собственными глазами. Для этого есть специальная программа, которая называется «Проводник». Ее можно запустить многими разными способами, например, с помощью главного меню: Пуск – Программы – Стандартные – Проводник или Пуск - Программы – Проводник. Окно программы Проводник имеет две панели (левую и правую). На левой панели в виде «дерева» показаны иерархическая структура папок, файлов и дисков. На правой панели показано содержимое открытой папки. В любой момент времени только одна папка может быть открыта. Одна какая-то папка открыта всегда и она называется текущей.

• На левой панели Проводника отображаются диски и папки.

• На правой панели отображается содержимое открытой папки – это значки файлов и вложенных папок.

• Так в программе Проводник отображаются диски, имеющиеся в компьютере.

• «Специальные» папки Windows ХР не соответствуют каталогами на жестком диске.

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

• Разворачивание папки выполняется щелчком мыши на значке .

• Сворачивание папки выполняется щелчком на значке .

Особенности «Корневой папки»

В произвольную папку можно записать сколько угодно много файлов с длинными именами, лишь бы хватило места на диске. Размеры папки жестко не заданы: по мере необходимости она «растягивается».

На каждом диске есть одна самая верхняя папка – корневая. Если мы записываем файл на диск и при этом не указываем, в какую папку он отправляется, то файл записывается в корневую папку, то есть на самый верхний уровень файловой системы диска.