Операции над структурами и типы структур данных

В процессе функционирования АИС записи и массивы записей претерпевают различного рода изменения. В информационные массивы добавляются новые записи, удаляются устаревшие записи. Процесс поддержания информационного массива в актуальном состоянии, заключающийся в добавлении и удалении записей, называется ведением.

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

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

Т. о. добавление, удаление, корректировка, поиск – это основные операции, выполняемый над структурами данных. Скорость выполнения этих операций определяет скорость обработки данных.

Существуют различные типы структур данных.

Различают линейные структуры и нелинейные структуры данных.

В линейных структурах между записями можно установить связи, которые определяют отношения между объектами типа "следующий", "предыдущий", "первый", "последний". Эти связи не содержат в себе никаких условий (например, список студентов). К линейным структурам данных относятся: массив, стек, очередь, таблица.

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

Структуры могут быть фиксированного и переменного размера. Структуры фиксированного размера после создания не позволяют включать или исключать элементы. В них возможна лишь корректировка записей. К структурам переменного размера можно применять операции добавления и удаления записей.

Различают структуры данных и предоставляемым доступом к данным. В одних структурах доступ возможен к любому элементу. Это структуры с произвольным доступом. В других структура доступ возможен только к строго определенному элементу. Это структуры с ограниченным доступом.

Структуры могут быть однородными и неоднородными. В однородных структурах все элементы представлены записями одного типа. В неоднородных структурах могут присутствовать элементы разных типов.