АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

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

Читайте также:
  1. Access. Базы данных. Определение ключей и составление запросов.
  2. B) социально-стратификационная структура
  3. I. Разработка структуры базы данных.
  4. I. Структурные принципы
  5. II Место дисциплины в структуре ООП ВПО
  6. II. Типичные структуры и границы
  7. III. Анализ результатов психологического анализа 1 и 2 периодов деятельности привел к следующему пониманию обобщенной структуры состояния психологической готовности.
  8. III. Органы и структуры эмбриона
  9. III. СТРУКТУРА И ОРГАНЫ УПРАВЛЕНИЯ ПРИХОДА
  10. IV. Современные методы синтеза неорганических материалов с заданной структурой
  11. IX.4. Классификация наук
  12. MxA классификация

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

Наиболее простым и понятным критерием классификации является сложность структур данных.

По уровню сложности структуры данных разделяются на

1. простые – обычные переменные или константы языков программирования стандартных типов, а также динамические переменные этих же типов;

2. наборы однотипных данных – массивы, одно- и многомерные;

3. интегральные – записи и объекты классов и подобные структуры;

4. динамические структуры с внутренними связями – списки, деревья, графы.

 

По способу создания структуры данных можно разделить на

1. обычные ­– переменные стандартных типов, обычные (т.е. не динамические) массивы, записи и т.п.;

2. динамические (создаваемые и разрушаемые с помощью специальных операций или процедур динамического выделения и освобождения памяти) – динамические массивы, динамические переменные, связные списки, деревья.

 

С точки зрения архитектуры можно выделить:

1. линейные структуры ­– одномерные массивы, линейные списки, линейные очереди, стеки;

2. прямоугольные структуры – двумерные и многомерные массивы;

3. кольцевые структуры – кольцевые списки, кольцевые очереди, некоторые реализации графов;

4. ветвящиеся структуры – деревья различных видов, некоторые реализации графов;

5. сетевые структуры – графы.

В зависимости от наличия или отсутствия связей различают:

1. несвязные структуры – векторы, массивы, строки, стеки, очереди;

2. связные – списки, деревья, графы.

 

В зависимости от постоянства во время работы программы различают:

1. статические (неизменяющиеся) структуры – переменные различных типов, записи, массивы, в том числе динамические.

2. динамические (изменяющиеся) – списки, деревья, очереди, стеки, в общем случае графы.

Приведём ещё один вариант классификации структур данных, совпадающий до некоторой степени с рассмотренным и представленный на рисунках:

 

 

Рис. 1.1. Простые статические структуры данных

 

Рис. 1.2. Составные статические структуры данных

 

 

 

Рис. 1.3. Динамические структуры данных

 


1 | 2 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.004 сек.)