Читайте также:
|
Большинство современных языков программирования может реализовывать технологию «структурного программирования». В них применяется структурирование логики программы и используемых ею данных.
Принцип «структурирования данных» воплощается в типизации языка, т.е. наделении его развитой системой типов данных.
Структура данных – это форма хранения и представления информации.
Они бывают простыми и сложными: представляют скалярную единицу информации или набор однотипных данных. Простые структуры данных характеризуются соответствующим типом, например, целочисленный, вещественный, логический, строковый и т.д. Сложные структуры делятся на динамические и статические наборы.
Динамические еще называют рекурсивными. Они в процессе своего жизненного цикла позволяют изменять размер занимаемой области памяти (добавлять и удалять элементы), а статические - нет. И наконец, по организации взаимосвязей между элементами сложных структур данных существует следующая классификация:
1. Линейные
a. Массив
b. Список
c. Связанный список
d. Стек
e. Очередь
2. Иерархические
a. Двоичные деревья
b. В+-арные деревья
3. Сетевые - графы
4. Табличные
a. Таблица реляционной базы данных
b. Двумерный массив
5. Файлы
Элементами сложных структур данных, в свою очередь, могут выступать экземпляры как простых, так и сложных структур. Например, структура данных лес – это список непересекающихся деревьев. Рассмотрим перечисленные классы сложных структур данных. Первый уровень классификации построен на основе различий в способе адресации и поиска отдельных элементов в наборе сложной структуры данных.
Дата добавления: 2015-07-11; просмотров: 94 | Нарушение авторских прав