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

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

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

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

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

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

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

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

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

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

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

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

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

Пример 3.1.

Пример 7.2

Глава 4. Представление и обработка чисел в компьютере

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