Типы и структуры данных. Виды типов данных (статические типы данных, динамические структуры данных). Алгоритмы работы со списком

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

В языках программирования используется следующие типы элементарных (простых, неструктурированных) данных:

· Целое - множество целых чисел в диапазоне разрядной сетки ЭВМ. Для хранения целого числа в памяти ЭВМ выделяется фиксированное количество двоичных позиций (или полубайтов для двоично-десятичного числа).

· Действительные числа - множество вещественных чисел в диапазоне их представления в разрядной сетке ЭВМ.

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

· Тип логический или BOOLEAN характеризуется тем, что может принимать два значения “истина” или “ ложь”. В разных языках программирования эти два логических значения могут записываться по - разному.

· Тип указатель (или POINTER) представляет собой множество адресов данных в пределах объема памяти ОЗУ (количество адресуемых байтов, слов).

Структура данных - это совокупность элементов данных, между которыми существуют некоторые отношения, причем элементами данных могут быть простые данные и структуры данных.

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