Структурная организация данных:
Структура данных – это множество элементов данных и связей между ними.
Общая классификация – физическая СД отражает представление данных в памяти ПК.
Логическая или абстрактная СД – представление данных без учета представления в машиной памяти.
Различают простые и интегрированные структуры данных.
Изменчивость – это изменение числа элементов или связей между элементами.
Структуры данных бывают:
- простые (базовые) (числовые, символьные, логические, перечисление, интервал, указатели);
- статические (вектор, массив, множество, запись);
- полустатические (стеки, очереди, деки, строки);
- динамические (линейные связанные списки, разветвленные связанные списки, графы, деревья);
- файловые (последовательные, прямого доступа, комбинирования доступа, организованные разделом).
Связанный список – СД элементами которого являются записи связанные друг с другом с помощью указателей хранящихся в самих элементах.
Типы данных - это множество элементов с общими свойствами:
- объем выделяемой памяти;
- диапазон допустимых значений;
- множество допустимых операций.
Над всеми СД могут выполняться 4 операции:
1) Создание – выделение памяти для СД;
2) Уничтожение – очистка памяти;
3) Выбор – доступ к данным внутри структуры;
№43
Концепция типов данных является одной из центральных в любом языке программирования. С типом величины связаны три ее свойства: форма внутреннего представления, множество принимаемых значений и множество допустимых операций.
Тип определяет (это является первым положением концепции данных):
- множество значений, которые могут принимать данные;
- набор операций, которые могут выполняться над данными.
Второе положение концепции данных в языке Паскаль заключается в следующем: имеется 4 стандартных простых типа данных:
- целый;
- вещественный;
- логический;
- литерный
Можно все многообразие типов данных классифицировать по трем критериям:
- по признаку стандартности (стандартные и нестандартные);
- по структурной организации (простые и сложные или структурированные);
- по признаку счётности множества значений (порядковые и непорядковые).
По структурной организации выделены следующие простые типы:
- - целый;
- - вещественный;
- - литерный;
- - перечисляемый;
- - интервальный.
В простых типах данных выделяются порядковые типы, в которых каждому значению из множества ставится в соответствие целочисленный порядковый номер. Порядковыми типами являются:
- - целый;
- - литерный;
- - перечисляемый;
- - интервальный
К структурированным типам относятся типы:
- - множество;
- - массив;
- - строка;
- - запись;
- - указатель;
- - файл.
В Турбо-Паскале появились подпрограммные типы и объектные типы данных.
Каждый тип может (а в структурном программировании - должен) иметь имя, причем, за стандартными типами закреплены стандартные имена:
за целым типом - имя INTEGER;
за вещественным - REAL;
за логическим - BOOLEAN;
за литерным - CHAR.
№44
Объявляемый программистом новый тип данных базируется на стандартных типах или на типах, созданных программистом ранее. Тип, определенный программистом, может быть отнесен к:
-перечисляемому;
-интервальному;
-составному типу данных (записи).
Перечисляемый тип данных
При написании программ часто возникает потребность определить несколько связанных между собой именованных констант, имеющих различные значения. Для этого удобно воспользоваться перечисляемым типом данных, все возможные значения которого задаются списком констант:
type имя_типа = (список имен констант)
Константы в списке перечисляются через запятую, например:
type Menu = (READ, WRITE, EDIT, QUIT)
Переменным перечисляемого типа можно присвоить либо значение одной из перечисленных констант, либо другой переменной того же типа:
var m, n : Menu;
...
m := READ; n := m;
Перечисляемый тип относится к порядковым типам данных. Использовать перечисляемый тип в операциях ввода-вывода нельзя. Имена констант в пределах области их описания (программы или подпрограммы) должны быть уникальными.