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

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

· отражение в организации данных логики задачи, объективно существующей взаимосвязи и взаимообусловленности между данными;

· оптимизация последовательности обработки данных;

· широкое применение при обработке данных циклических конструкций - в них при переборе нельзя автоматически менять имя переменной, однако, можно изменять индексы;

· неудобство использования большого количества одиночных данных, поскольку это ведет к необходимости использования многих имен.

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

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

· логический уровень организации данных отражается в тексте программы - им определяется порядок обработки данных;

· физический уровень представления структур в ОЗУ имеет всего две разновидности: последовательные списки и связные списки (см. п.6.3.3); на ВЗУ все структуры представляются в виде файлов;

· обработка данных возможна только после их размещения в ОЗУ; с 63У определены только операции записи и чтения;

· идентификаторы, как и у одиночных данных, существуют только в тексте программы и на этапе трансляции переводятся в адреса ячеек памяти.

Общие подходы

Пример 2.3

Особенности устройств хранения информации

Любому неструктурному алгоритму может быть построен эквивалентный ему структурный алгоритм.

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

Вернуться в оглавление: Теоретические основы информатики