Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Классификация структур данных



Читайте также:
  1. CASE-средства. Общая характеристика и классификация
  2. Decide which answer А, В, С or D best fits each space. Подумайте, какие из предложенных ответов лучше подходят для данных выражений.
  3. Decide which answer А, В, С or D best fits each space. Подумайте, какие из предложенных ответов лучше подходят для данных выражений.
  4. Hand-тест и его теоретический конструкт. Процедура обследования и интерпретация данных.
  5. I Классификация кривых второго порядка
  6. II. ДОБРОВОЛЬНАЯ НАРОДНАЯ ДРУЖИНА И ЕЕ СТРУКТУРА
  7. II. Психолого-психиатрическая классификация (Личко, Иванов 1980 г.)

Большинство современных языков программирования может реализовывать технологию «структурного программирования». В них применяется структурирование логики программы и используемых ею данных.

Принцип «структурирования данных» воплощается в типизации языка, т.е. наделении его развитой системой типов данных.

 

Структура данных – это форма хранения и представления информации.

Они бывают простыми и сложными: представляют скалярную единицу информации или набор однотипных данных. Простые структуры данных характеризуются соответствующим типом, например, целочисленный, вещественный, логический, строковый и т.д. Сложные структуры делятся на динамические и статические наборы.

Динамические еще называют рекурсивными. Они в процессе своего жизненного цикла позволяют изменять размер занимаемой области памяти (добавлять и удалять элементы), а статические - нет. И наконец, по организации взаимосвязей между элементами сложных структур данных существует следующая классификация:

1. Линейные

a. Массив

b. Список

c. Связанный список

d. Стек

e. Очередь

2. Иерархические

a. Двоичные деревья

b. В+-арные деревья

3. Сетевые - графы

4. Табличные

a. Таблица реляционной базы данных

b. Двумерный массив

5. Файлы

Элементами сложных структур данных, в свою очередь, могут выступать экземпляры как простых, так и сложных структур. Например, структура данных лес – это список непересекающихся деревьев. Рассмотрим перечисленные классы сложных структур данных. Первый уровень классификации построен на основе различий в способе адресации и поиска отдельных элементов в наборе сложной структуры данных.


Дата добавления: 2015-07-11; просмотров: 94 | Нарушение авторских прав






mybiblioteka.su - 2015-2024 год. (0.005 сек.)