Свързани публикации 'data-structures'


Разширени структури от данни, част 1: Насочен ацикличен график (DAG)
**В процес на работа** Исках да започна тази поредица със структура на структурата на данните, с която всички като разработчици сме добре запознати, но може дори да не я знаем: насочени ациклични графики. „Никога не съм чувал за това. Ти не ме познаваш!“ може да кажете, но тази графика прави контрола на версиите възможен. Git е ациклична графика. В тази публикация ще ви дам малко познания на високо ниво за DAG и след това ще ви покажа как да направите такъв с някакъв код. Какво е..
Структури на данни
Структурата на данните може да се дефинира като група от елементи на данни, която осигурява ефективен начин за съхраняване и организиране на данни в компютърните науки, така че да могат да се използват ефективно. С други думи, това е формат за организация на данни, съхранение и управление, който позволява ефективен достъп и модифициране. Класификация на структурата на данните: Структурата на данните може да бъде класифицирана най-общо в две категории: Примитивна структура на..
Двоично дърво за търсене
Двоично дърво за търсене е структура от данни, която съхранява елементи в паметта. Нарича се още подредено или сортирано двоично дърво. За да разберем по-добре тази концепция, първо трябва да разберем какво е дърво. Дърво: Дървото е структура от данни, състояща се от възли в родителски и дъщерни връзки. Точно като истинско дърво, тази структура от данни за компютърни науки също има клонове. Така че основно един възел е свързан с други възли/клонове. един възел може да има много..
Скромната купчина
Heap е една от най-невинните структури от данни, съществували някога на тази планета. Защо ? Само вижте неговите ограничения! Той ви позволява да визуализирате почти пълно двоично дърво с помощта на прост масив и използва само едно условие, включващо ключовете на родител и неговите деца. Междувременно нашата купчина: Тази история обхваща приложения на структура от данни на куп, използвайки псевдо кодове. Общи подробности - Даден ни е масив А с два атрибута - A.length() :..
Структури на данни — опашки и стекове
известен още като FIFO & LIFO В компютърните науки структурата на данни е конкретен начин за организиране на данни в компютър, така че да могат да се използват ефективно. Структурите на данни предоставят начин на системите да управляват ефективно големи количества данни, като например бази данни. Тази публикация ще бъде една от многото в поредица, която анализира тънкостите на конкретни структури от данни. Като начало ще разгледаме двете основни структури от данни: Опашки и..
Честит празник от Грамадите!
Честит празник от Грамадите! Днес ще разгледаме основите на нашата следваща фундаментална структура от данни и защо, въпреки че има едно от най-зле звучащите и най-малко описателни имена, Heap остава полезен инструмент в колана на инженера. Подобно на двоичното дърво за търсене (BST), купчината е дървовидна структура от данни, която е организирана от своето свойство купчина; свойството, което определя нашата връзка родител-дете. В Min Heap стойността на родителския възел е..
Как работят речниците в Python
Тази статия предполага, че имате основни познания за често срещани структури от данни и типове данни в Python като списъци, низове и цели числа. Ние също преминаваме към концепции като Big O нотация и обектно ориентирано програмиране. Дори и да не разбирате напълно тези концепции, можете да прочетете и да се консултирате с документацията на Python , ако е необходимо. В по-голямата си част понятията се обясняват в контекста на Python3. Защо трябва да уча за речниците? Да..