Логотип
Юніонпедія
Зв'язок
Завантажити з Google Play
Новинка! Завантажити Юніонпедія на вашому Android™ пристрої!
безкоштовно
Більш швидкий доступ, ніж браузер!
 

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

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

Нижче наведено список структур даних.

44 відносини: B+ дерево, IEEE 754, R-дерево, Купа (структура даних), Комп'ютерна термінологія, Префіксне дерево, Паралельний масив, Асоціативний масив, Алгоритм, АВЛ-дерево, Рядок (програмування), Розріджена матриця, Суфіксне дерево, Структура (тип даних), Структура даних, Стек, Система неперетинних множин, Символьний тип даних, Список з пропусками, Фібоначчієва купа, Ціле число (тип даних), Цифрове зображення, Циклічний буфер, Червоно-чорне дерево, Черга (структура даних), Черга з пріоритетом, Масив (структура даних), Множина (тип даних), Збалансоване дерево, Зв'язаний список, Бінарна купа, Біноміальна купа, База даних, Граф (математика), Граф сцени, Геш-таблиця, Двійкове дерево, Двійкове дерево пошуку, Двобічно зв'язаний список, Динамічний масив, Дерево (структура даних), Дек, Лінія, Лінійний список.

B+ дерево

обхід в центрованому порядку. B+ дерево (B+ tree) або Бі плюс дерево — тип дерева, яке подає відсортовані дані в вигляді, що дозволяє швидке додавання, отримання і видалення записів, кожен з яких ототожнений ключем.

Новинка!!: Список структур даних і B+ дерево · Побачити більше »

IEEE 754

IEEE 754 — широко розповсюджений стандарт формату представлення чисел з плаваючою комою, що використовується як у програмних реалізаціях арифметичних дій, так і в багатьох апаратних (CPU та FPU) реалізаціях.

Новинка!!: Список структур даних і IEEE 754 · Побачити більше »

R-дерево

350px ELKI (куби — адресні сторінки). R-дерево (R-trees) — деревоподібна структура даних, яка використовується для організації доступу до просторових даних, тобто для індексації багатовимірної інформації, такої, наприклад, як географічні координати, прямокутники або многокутники.

Новинка!!: Список структур даних і R-дерево · Побачити більше »

Купа (структура даних)

Приклад повної бінарної купи Купа, стіс або піраміда (heap) в інформатиці — спеціалізована деревовидна структура даних, в якій існують певні властивості впорядкованості: якщо В — вузол нащадок A — тоді ключ(A) ≥ ключ(B).

Новинка!!: Список структур даних і Купа (структура даних) · Побачити більше »

Комп'ютерна термінологія

---- # А Б В Г Ґ Д Е Є Ж З І Ї Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ю Я ---- ---- А Б В Г Ґ Д Е Є Ж З І Ї Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ю Я ---- Категорія:Списки Категорія:Комп'ютер Категорія:технічна термінологія.

Новинка!!: Список структур даних і Комп'ютерна термінологія · Побачити більше »

Префіксне дерево

Префіксне дерево (trie, або prefix tree) — структура даних, дерево, в якому шлях від кореня до листа визначає рядок.

Новинка!!: Список структур даних і Префіксне дерево · Побачити більше »

Паралельний масив

В програмуванні, парале́льний маси́в — структура даних для представлення масиву записів, котра фізично складається з окремих однотипних масивів однакової довжини для кожного з полей запису.

Новинка!!: Список структур даних і Паралельний масив · Побачити більше »

Асоціативний масив

Асоціати́вний маси́в (associative array) (або словник, хеш, в англійській літературі також застосовуються терміни associative container, map, mapping, hash, dictionary, finite map) — абстрактний тип даних (інтерфейс до сховища даних), що дозволяє зберігати дані у вигляді набору пар ключ — значення та доступом до значень за їх ключем.

Новинка!!: Список структур даних і Асоціативний масив · Побачити більше »

Алгоритм

Сторінка з «Алгебри» аль-Хорезмі — перського математика, від імені якого походить слово ''алгоритм''. Алгори́тм (Algorithmi за араб. ім'ям узб. математика аль-Хорезмі) — набір інструкцій, які описують порядок дій виконавця, щоб досягти результату розв'язання задачі за скінченну кількість дій; система правил виконання дискретного процесу, яка досягає поставленої мети за скінченний час.

Новинка!!: Список структур даних і Алгоритм · Побачити більше »

АВЛ-дерево

АВЛ-дерево — збалансоване по висоті двійкове дерево пошуку: для кожної його вершини висота її двох піддерев відрізняється не більше ніж на 1.

Новинка!!: Список структур даних і АВЛ-дерево · Побачити більше »

Рядок (програмування)

Рядок (String — «нитка, низка») або рядковий тип даних — це тип даних, значеннями якого є довільна послідовність (рядок) символів алфавіту.

Новинка!!: Список структур даних і Рядок (програмування) · Побачити більше »

Розріджена матриця

Розріджена матриця — матриця, більша частина елементів якої є нулі.

Новинка!!: Список структур даних і Розріджена матриця · Побачити більше »

Суфіксне дерево

Суфіксне дерево — основана на дереві структура даних.

Новинка!!: Список структур даних і Суфіксне дерево · Побачити більше »

Структура (тип даних)

У Інформатиці запис (Record) (що також називають структурою або об'єднаною інформацією) — це базова структура даних.

Новинка!!: Список структур даних і Структура (тип даних) · Побачити більше »

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

Бінарне дерево, одна з найпростіших деревоподібних структур даних В програмуванні та комп'ютерних науках структу́ри да́них — це способи організації даних в комп'ютерах.

Новинка!!: Список структур даних і Структура даних · Побачити більше »

Стек

Стек (stack — «стос, стіс») в інформатиці та програмуванні — різновид лінійного списку, структура даних, яка працює за принципом (дисципліною) «останнім прийшов — першим пішов» (LIFO, last in, first out).

Новинка!!: Список структур даних і Стек · Побачити більше »

Система неперетинних множин

Додані 8 елементів. Після декількох операцій об'єднання, деякі множини згруповані. Система неперетинних множин (disjoint-set-union або DSU, також використовують назви union–find data structure, merge–find set) — структура даних, яка дозволяє відстежувати множину елементів, розбиту на неперетинні підмножини.

Новинка!!: Список структур даних і Система неперетинних множин · Побачити більше »

Символьний тип даних

В комп’ютерній і телекомунікаційній термінології символьний тип даних(char) це одиниця інформації, що приблизно відповідає графемі, графемі як символу в алфавіті або як складової в письмовій формі природної мови.

Новинка!!: Список структур даних і Символьний тип даних · Побачити більше »

Список з пропусками

В інформатиці, список з пропусками (skip list) — структура даних, яка дозволяє швидкий пошук в упорядкованій послідовності елементів.

Новинка!!: Список структур даних і Список з пропусками · Побачити більше »

Фібоначчієва купа

Купа Фібоначчі — абстрактна структура даних, яка є ефективною реалізацією черги з пріоритетом.

Новинка!!: Список структур даних і Фібоначчієва купа · Побачити більше »

Ціле число (тип даних)

Ціле число (Integer) — поширений тип даних, що представляє ціле число.

Новинка!!: Список структур даних і Ціле число (тип даних) · Побачити більше »

Цифрове зображення

Цифрове зображення - масив даних, отриманий шляхом дискретизації (аналого-цифрового перетворення) оригіналу.

Новинка!!: Список структур даних і Цифрове зображення · Побачити більше »

Циклічний буфер

Циклічний буфер Циклічний буфер або кільцевий буфер - це структура даних, яка має фіксований розмір і використовується так ніби кінець буферу і початок замкнені в кільце, тобто при досягненні кінця буфера знов переміщуються в його початок.

Новинка!!: Список структур даних і Циклічний буфер · Побачити більше »

Червоно-чорне дерево

У ЧЧ деревах червоні і чорні вершини необов'язково чергуються Червоно-чорне дерево (red-black tree, RB tree) — в інформатиці — різновид бінарного дерева пошуку, вершини якого мають додаткові властивості (RB-властивості), зокрема «колір» (червоний або чорний).

Новинка!!: Список структур даних і Червоно-чорне дерево · Побачити більше »

Черга (структура даних)

Черга (queue) в програмуванні — динамічна структура даних, що працює за принципом «перший прийшов — перший пішов» (FIFO — first in, first out).

Новинка!!: Список структур даних і Черга (структура даних) · Побачити більше »

Черга з пріоритетом

Черга з пріорітетами (priority queue) — це структура даних, що призначена для обслуговування множини S, з кожним елементом якої пов'язано певне значення, що зветься ключем (key).

Новинка!!: Список структур даних і Черга з пріоритетом · Побачити більше »

Масив (структура даних)

Маси́в — впорядкований набір фіксованої кількості однотипних елементів, що зберігаються в послідовно розташованих комірках оперативної пам'яті, мають порядковий номер і спільне ім'я, що надає користувач.

Новинка!!: Список структур даних і Масив (структура даних) · Побачити більше »

Множина (тип даних)

Множина — абстрактний тип даних і структура даних в інформатиці, є реалізацією математичного об'єкта скінченна множина.

Новинка!!: Список структур даних і Множина (тип даних) · Побачити більше »

Збалансоване дерево

Приклад незбалансованого дерева Те саме дерево після балансування В програмуванні збалансоване дерево в загальному розумінні цього слова — це такий різновид бінарного дерева пошуку, яке автоматично підтримує свою висоту, тобто кількість рівнів вершин під коренем є мінімальною.

Новинка!!: Список структур даних і Збалансоване дерево · Побачити більше »

Зв'язаний список

Зв'язаний список в програмуванні — одна з найважливіших структур даних, в якій елементи лінійно впорядковані, але порядок визначається не номерами елементів, а вказівниками, які входять в склад елементів списку та вказують на наступний за даним елемент (в однозв'язаних або однобічно зв'язаних списках) або на наступний та попередній елементи (в двозв'язаних або двобічно зв'язаних списках).

Новинка!!: Список структур даних і Зв'язаний список · Побачити більше »

Бінарна купа

Двійкова купа (binary heap) — це структура даних, що є масивом, який можна розглядати як майже повне бінарне дерево.

Новинка!!: Список структур даних і Бінарна купа · Побачити більше »

Біноміальна купа

Біноміальна купа (binomial heap) — це множина біноміальних дерев, що задовольняє властивостям біноміальної купи.

Новинка!!: Список структур даних і Біноміальна купа · Побачити більше »

База даних

База даних (database) – сукупність даних, організованих відповідно до концепції, яка описує характеристику цих даних і взаємозв'язки між їх елементами; ця сукупність підтримує щонайменше одну з областей застосування (за стандартом ISO/IEC 2382:2015).

Новинка!!: Список структур даних і База даних · Побачити більше »

Граф (математика)

Граф зі шістьма вершинами та сімома ребрами Граф — це сукупність об'єктів із зв'язками між ними.

Новинка!!: Список структур даних і Граф (математика) · Побачити більше »

Граф сцени

Граф сцени (scene graph) — загальна структура даних, що зазвичай використовується в застосуваннях для роботи з векторною графікою і в сучасних комп'ютерних іграх, яка впорядковує логічне і часто (але не обов'язково) просторове представлення графічної сцени.

Новинка!!: Список структур даних і Граф сцени · Побачити більше »

Геш-таблиця

Геш-таблиця — структура даних, що реалізує інтерфейс асоціативного масиву, а саме, вона дозволяє зберігати пари (ключ, значення) і здійснювати три операції: операцію додавання нової пари, операцію пошуку і операцію видалення за ключем.

Новинка!!: Список структур даних і Геш-таблиця · Побачити більше »

Двійкове дерево

Двійкове дерево В програмуванні двійкове дерево — структура даних у вигляді дерева, в якому кожна вершина має не більше двох дітей.

Новинка!!: Список структур даних і Двійкове дерево · Побачити більше »

Двійкове дерево пошуку

Бінарне дерево Двійкове (або Бінарне) дéрево пóшуку (binary search tree, BST) в інформатиці — двійкове дерево, в якому кожній вершині x зіставлене певне значення val.

Новинка!!: Список структур даних і Двійкове дерево пошуку · Побачити більше »

Двобічно зв'язаний список

Двобічно зв'язаний список — вид зв'язаного списку, у якому посилання в кожному вузлі вказують на попередній і на подальший вузол у списку.

Новинка!!: Список структур даних і Двобічно зв'язаний список · Побачити більше »

Динамічний масив

Додавання нових елементів. У випадку, якщо розмір масиву замалий, створюється новий, вдвічі більший масив, елементам якого присвоюються значення елементів попереднього масиву Динамічним називають такий масив, розмір якого можна змінювати під час виконання програми.

Новинка!!: Список структур даних і Динамічний масив · Побачити більше »

Дерево (структура даних)

Дерево Де́рево (tree) — в інформатиці та програмуванні одна з найпоширеніших структур даних.

Новинка!!: Список структур даних і Дерево (структура даних) · Побачити більше »

Дек

міні Дек — палуба вітрильних військових судів.

Новинка!!: Список структур даних і Дек · Побачити більше »

Лінія

Лі́нія (Linie) (линия, line, Linie f) — геометричний об'єкт, геометричне місце точок, що задовільняє певне рівняння.

Новинка!!: Список структур даних і Лінія · Побачити більше »

Лінійний список

Лінійний список в інформатиці та програмуванні визначається як екземпляр абстрактного типу даних, що формалізує концепцію впорядкованої множини елементів.

Новинка!!: Список структур даних і Лінійний список · Побачити більше »

ВихідніВхідний
Гей! Ми на Facebook зараз! »