ТОР 5 статей: Методические подходы к анализу финансового состояния предприятия Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века Характеристика шлифовальных кругов и ее маркировка Служебные части речи. Предлог. Союз. Частицы КАТЕГОРИИ:
|
Вопрос 2.1. Понятие структуры данных (СД). Схема и экземпляр СД. Примеры: вектор, матрица. Понятие структуры хранения. Примеры.Отображение математических моделей на аппаратуру ЭВМ можно себе представить как последовательность этапов построения иерархически-согласованных моделей. Сверху вниз - этапы построения всё более конкретных и детальных моделей, ориентированных на отображение на аппаратуру ЭВМ. Снизу вверх - этапы построения всё более общих моделей, более приближенных к объектам исследования. Как правило, между моделями верхнего и нижнего уровня остаётся несколько нереализованных промежуточных слоёв и ликвидация этого разрыва и есть основная задача программиста. Общий аппарат для построения программных систем - структуры данных и структуры действий.
Машинный образ абстрактной структуры данных называется структурой хранения данных. Возможный способ хранения вектора - использование непрерывной области памяти Два элемента являются соседними, если адрес одного из них отличается на единицу от адреса другого Такое размещение не фиксируется в аппаратуре, а должно быть реализовано программой Значение а (база) - может играть роль имени всего вектора, смещение до элемента определяется номером элемента. Структура хранения подобного типа (г.е. последовательность однотипных элементов единиц памяти с адресами, возрастающих на единицу), обеспечивающая реализацию абстрактных линейных структур данных (векторов), обычно называется вектором памяти или одноместным (одноиндексным) массивом. Для реализации структур данных на ЭВМ наиболее адекватным подходом является объектно-ориентированное программирование: • класс - схема структуры данных; • объект — экземпляр структуры; Не нашли, что искали? Воспользуйтесь поиском:
|