Структуры данных и их представление в ОЗУ

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

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

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

Относительно структур данных нужно сделать последующие общие замечания:

• логический уровень организации данных отражается в тексте программки — им определяется порядок обработки данных;
• физический уровень представления структур в ОЗУ имеет всего две разновидности: поочередные списки и связные списки (см. п.6.3.3); на ВЗУ все структуры представляются в виде файлов;
• обработка данных вероятна только после их размещения в ОЗУ; с 63У определены только операции записи и чтения;
• идентификаторы, как и у одиночных данных, есть исключительно в тексте программки и на шаге трансляции переводятся в адреса ячеек памяти.