Студопедия
Обратная связь


Авиадвигателестроения Административное право Административное право Беларусии Алгебра Архитектура Безопасность жизнедеятельности Введение в профессию «психолог» Введение в экономику культуры Высшая математика Геология Геоморфология Гидрология и гидрометрии Гидросистемы и гидромашины История Украины Культурология Культурология Логика Маркетинг Машиностроение Медицинская психология Менеджмент Металлы и сварка Методы и средства измерений электрических величин Мировая экономика Начертательная геометрия Основы экономической теории Охрана труда Пожарная тактика Процессы и структуры мышления Профессиональная психология Психология Психология менеджмента Современные фундаментальные и прикладные исследования в приборостроении Социальная психология Социально-философская проблематика Социология Статистика Теоретические основы информатики Теория автоматического регулирования Теория вероятности Транспортное право Туроператор Уголовное право Уголовный процесс Управление современным производством Физика Физические явления Философия Холодильные установки Экология Экономика История экономики Основы экономики Экономика предприятия Экономическая история Экономическая теория Экономический анализ Развитие экономики ЕС Чрезвычайные ситуации ВКонтакте Одноклассники Мой Мир Фейсбук LiveJournal Instagram 500-летие Реформации


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

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

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

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

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

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

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

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

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

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

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

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

 

Читайте также:

Пример 9.4

Системы естественные и искусственные

Влияние шумов на пропускную способность канала

Преобразование сообщений

Пример А.3

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

Просмотров: 1482

 
 

© studopedia.ru Не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования. Есть нарушение авторского права? Напишите нам. Ваш ip: 54.196.91.84