Структуры данных

  • Бинарное дерево

    Бинарное дерево (binary tree) – это структура данных, которая состоит из узлов, при этом каждый узел может иметь не более двух дочерних. Первый узел называется корневым или родительским, а дочерние – правым и левым наследником(потомком).

  • Граф

    Граф – абстрактная структура данных, которая состоит из набора вершин и соединений между ними – ребер. При этом каждое ребро может иметь вес.

  • Стек

    Стек(stack) - это абстрактная структура данных, в которой элементы организованы по принципу LIFO(Last In First Out - “пришел последним, вышел первым”).

Поделиться: Vk Ok