2015-01-30
976
Структура — это последовательность элементов (полей), которые могут быть различных типов (аналогом в языке Pascal является запись).
На абстрактном уровне структура представляет собой линейную структуру.
На физическом уровне структура может быть реализована последовательной схемой хранения. Располагаться она может в статической или в динамической памяти. Размер памяти, выделяемый под структуру, зависит от типов полей и от их количества и определяется формулой V стр = S Vi ½ i =1, k, где V стр — объем памяти для структуры, k — количество полей, Vi — объем памяти для i -го поля.
На логическом уровне СД типа структура можно записать следующим образом:
typedef struct t_struct {S1: T1;
S2: T2;
……..
Sn: Tn;
};
t_struct str;
Здесь: S 1, …, Sn — идентификаторы полей; Т 1, …, Tn — типы полей; str — идентификатор записи; t_struct — тип записи.
Если DT1 — множество значений элементов типа Т1, DТ2 — множество значений элементов типа Т2, …, DТn — множество значений элементов типа Тn, то Dt_str — множество значений элементов типа t_str будет определяться с помощью прямого декартова произведения:
.
Кардинальное число для структуры t_str:
Car(t_str) = П Car(Ti) | i =1, n.
Допустимые операции для СД типа структура аналогичны операциям для СД типа массив. По характеру изменчивости структура — это статическая структура данных. Доступ к элементам структуры прямой, осуществляется по имени поля.
К о н т р о л ь н ы е в о п р о с ы
1. Что такое структура данных?
2. Приведите примеры различных уровней описания структур данных.
3. Приведите примеры структур данных с различным характером организованности.
4. Какие структуры данных называют динамическими, а какае — статическими?
5. Чем различаются последовательная и связная схемы хранения данных.
6. От чего зависит диапазон значений целых типов.
7. Приведите примеры целых типов, имеющих различный диапазон значений и одинаковый объем памяти.
8. Чем определяется точность представления вещественных значений?
9. Приведите примеры форматов машинного представления вещественных значений.
10. Как определяется объем памяти, занимаемый множеством?
11. Сколько памяти занимает пустое множество?
12. Определите характер изменчивости массива.
13. Чем различаются структуры данных массив и запись на абстрактном уровне?
14. Как осуществляется доступ к элементам массива и элементам записи?
15. Определите множество значений структурированного типа данных.
Л а б о р а т о р н а я р а б о т а № 2
Производные структуры данных.
Структура данных «строка» (Pascal/C)
Цель работы: изучение встроенной структуры данных типа «строка», разработка и использование производных структур данных строкового типа.
