Конспект лекций по предмету "Информатика"


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

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


Не сдавайте скачаную работу преподавателю!
Данный конспект лекций Вы можете использовать для создания шпаргалок и подготовки к экзаменам.

Поделись с друзьями, за репост + 100 мильонов к студенческой карме :

Пишем конспект самостоятельно:
! Как написать конспект Как правильно подойти к написанию чтобы быстро и информативно все зафиксировать.