Список структур данных | это... Что такое Список структур данных? (original) (raw)

Список структур данных

Список структур данных

Это — список структур данных, сгруппированный по категориям[1].

• Линейные структуры данных (Linear data structures)
  • Список (List)
    * Массив (Array)
    * Битовые поля (Bitmaps)
    * Изображения (Images)
    * Поля высот (Heightfields)
    * Фильтр Блума (Bloom filter)
    * Параллельный массив (Parallel array)
    * Дерево Фенвика
    * Разреженная таблица
    * Связный список (Linked list)
    * Список с пропусками (Skip list)
    * Развёрнутый связный список (Unrolled linked list)
    * XOR-связный список (Xor linked list)
    * V-список (VList)
    * Кольцевой буфер (Circular buffer)
  • Ассоциативный массив (Associative array a.k.a. dictionary or map) — также известен как словарь или карта
  • Хеш-таблица (Hash table)
  • Стек (Stack a.k.a. LIFO Last in, first out) — также известен как ЛИФО
  • Очередь (Queue a.k.a. FIFO First in, first out) — также известен как ФИФО
    * Очередь с приоритетом (Priority queue), одна из реализаций -- Двоичная куча, см. ниже
  • Дек (Deque) — двусвязная очередь
  • Буферное окно (Buffer gap)
• Граф (Graph)
  • Список рёбер (Adjacency list)
  • Представление графа в разорванном виде (Disjoint-set data structure)
  • Представление графа в виде стеков (Graph-structured stack)
  • Сценограф (Scene graph)
  • Деревья
    * B+ дерево
    * 2-3-дерево
    * Дерево отрезков
    * Красно-чёрное дерево
    * BSP-дерево
    * M-Way Tree
    * B-дерево
    * Двоичное дерево поиска (Binary search tree)
    * Самобалансирующееся дерево поиска (Self-balancing binary search tree)
    * АВЛ-дерево (AVL tree)
    * Дерево Фибоначчи
    * Красно-чёрное дерево (Red-black tree)
    * Декартово дерево (Treap)
    * Дерево со штрафами (Scapegoat tree)
    * Расширяющееся дерево (Splay tree)
    * Дерево ван Емде Боаса (van Emde Boas tree)
    * Дерево остатков (Radix tree)
    * Интервальное дерево (Interval tree)
    * Ориентированный граф
    * Направленный ациклический граф
    * Бинарная диаграмма решений
    * Куча (Heap)
    * Двоичная куча (Binary heap)
    * Биномиальная куча (Binomial heap)
    * Фибоначчиева куча (Fibonacci heap)
    * Сливаемая куча (Mergable heap)
    * 2-3-куча (2-3 heap)
    * Мягкая куча (Soft heap)
    * Дерево разбора (Parse tree)
    * Квадродерево (Quadtree) и Октодерево (Octree)
    * Суффиксное дерево (Suffix tree)
    * Префиксное дерево (Trie)
    * Патриция (Patricia trie)
• Другие структуры данных
  • Помеченное объединение (Tagged union)
  • Объединение (Union)
  • Таблица (Table)

См. также

• Список алгоритмов
• Список классов сложности, Класс сложности
• Список основных разделов теории алгоритмов

Примечания

1. ↑ В тематическом проекте также существует список терминов, относящихся к алгоритмам и структурам данных, составленный на основе словаря, разработанного Американским национальным институтом стандартов

Структуры данных (список)
Типы	Коллекция • Контейнер
Массивы	Ассоциативный массив • Multimap • Множество • Мультимножество • Хеш-таблица
Списки	Связный список • Очередь (Кольцевой буфер • Двусвязная) • Стек • Список с пропусками
Деревья	B-дерево • Двоичное дерево поиска • Куча
Графы	Ориентированный граф • Направленный ациклический граф • Бинарная диаграмма решений • Гиперграф

Категории:

• Структуры данных
• Списки:Компьютер

Wikimedia Foundation.2010.

Полезное

Смотреть что такое "Список структур данных" в других словарях:

• Список терминов — Список терминов, относящихся к алгоритмам и структурам данных Это сл … Википедия
• Список терминов, относящихся к алгоритмам и структурам данных — Это служебный список статей, созданный для координации работ по развитию темы. Данное предупреждение не устанавливается на информационные списки и глоссарии … Википедия
• Список основных разделов теории алгоритмов — … Википедия
• Список (значения) — Список письменный перечень, число, состав; документ, содержащий перечень каких либо сведений; в переносном смысле буквальное, точное воспроизведение, копия; рукописная копия древнего памятника письменности. Список в информатике и… … Википедия
• Список (информатика) — У этого термина существуют и другие значения, см. Список. В информатике, список (англ. list) это абстрактный тип данных, представляющий собой упорядоченный набор значений, в котором некоторое значение может встречаться более одного… … Википедия
• Список алгоритмов — Эта страница информационный список. Основная статья: Алгоритм Ниже приводится список алгоритмов, группированный по категориям. Более детальные сведения приводятся в списке структур данных и … Википедия
• Список — О списках в Википедии см. руководство Википедия:Списки Список письменный перечень, число, состав; документ, содержащий перечень каких либо сведений; в переносном смысле буквальное, точное воспроизведение, копия; рукописная копия… … Википедия
• Список Java API — Есть три типа Java API: официальный основной Java API, содержащийся в JDK или JRE, в одном из вариантов Java. Три варианта платформы Java: Java ME (Micro edition), Java SE (Standard edition) и Java EE (Enterprise edition). дополнительные… … Википедия
• Структура данных — Бинарное дерево, простой пример ветвящейся связной структуры данных. Структура данных (англ. data structure) программная единица, позволяющая хран … Википедия
• Список ударных кратеров Земли — Список ударных кратеров Земли в списке перечисляются наиболее крупные по диаметру (более 20 километров) доказанные ударные кратеры Земли. За историческое время наблюдались падения на Землю только сравнительно небольших обломков космических… … Википедия