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

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

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

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

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

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

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

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

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

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

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

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

Классификация моделей

Пример 9.5

Перевод дробных чисел из одной системы счисления в другую

Формы представления информации

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