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

Процесс хранения информации

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

Под хранением информации понимают ее запись в запоминающее устройство (ЗУ) для последующего использования.

Запоминающее устройство (память) — устройство, способное принимать данные и сохранять их для последующего считывания.

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

Линейная структура. Линейная структура данных (или список) — это упорядоченная структура, в которой адрес данного однозначно определяется его номером (индексом). Примером линейной струк­туры может быть список учебной группы или дома, стоящие на од­ной улице.

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

Если элементы списка одной длины, структура называется век­тором данных, разделители не требуются.

Табличная структура данных. Табличная структура данных — это упорядоченная структура, в которой адрес данного однозначно оп­ределяется двумя числами - номером строки и номером столбца, на пересечении которых находится ячейка с искомым элементом.

Если элементы располагаются в строчку, нужно внести два раз­делительных знака - разделительный знак между элементами стро­ки и разделительный знак между строками.

Поиск, аналогично линейной структуре, осуществляется по раз­делителям. Если элементы таблицы одной длины, структура называ­ется матрицей данных, разделители в ней не требуются.

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

Иерархическая структура. Нерегулярные данные, которые труд­но представляются в виде списка или таблицы, могут быть представ­лены в иерархической структуре, в которой адрес каждого элемента определяется путем (маршрутом доступа), идущим от вершины структуры к данному элементу.

Иерархическую структуру образуют, например, почтовые адре­са

Адрес одного из домов, расположенных, к примеру, на улице Большая Садовая, может выглядеть следующим образом:

Россия \ Ростовская область \ Ростов \ ул. Большая Садовая \ д.1.

Линейная и табличная структуры более просты, чем иерархичес­кая структура, но если в линейной структуре появляется новый эле­мент, то упорядоченность нарушается.

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

Дата добавления: 2014-01-07