Seznam datových struktur - List of data structures
Toto je seznam pozoruhodných datové struktury. Pro širší seznam pojmů viz seznam termínů vztahujících se k algoritmům a datovým strukturám. Porovnání doby chodu je podmnožinou tohoto seznamu srovnání datových struktur.
Typy dat
Primitivní typy
- Booleovský, pravda nebo lež.
- Charakter
- Plovoucí bod čísla, omezená přesnost aproximací reálné číslo hodnoty.
- Počítaje v to Jedna přesnost a Dvojitá přesnost IEEE 754 Plováky, mezi ostatní
- Čísla s pevným bodem
- Celé číslo, integrální nebo pevné hodnoty přesnosti.
- Odkaz (také nazývaný ukazatel nebo popisovač), malá hodnota odkazující na adresu jiného objektu v paměti, možná mnohem větší.
- Typ s výčtem, malá sada jednoznačně pojmenovaných hodnot.
- Čas schůzky, hodnota odkazující na datum a čas
Složené typy nebo primitivní typ
- Pole (jako příklad Tětiva což je pole znaků)
- Záznam (také zvaný Asociativní pole, mapa nebo struktura )
- svaz (Označená unie je podmnožina, nazývaná také varianta, variantní záznam, diskriminovaná unie nebo disjunktní unie)
Abstraktní datové typy
- Kontejner
- Seznam
- Tuple
- Multimap
- Soubor
- Multiset (taška)
- Zásobník
- Fronta (příklad Prioritní fronta )
- Oboustranná fronta
- Graf (příklad Strom, Halda )
Některé vlastnosti abstraktních datových typů:
| Struktura | Objednat | Unikátní |
|---|---|---|
| Seznam | Ano | Ne |
| Asociativní pole | Ne | Ano |
| Soubor | Ne | Ano |
| Zásobník | Ano | Ne |
| Multimap | Ne | Ne |
| Multiset (taška) | Ne | Ne |
| Fronta | Ano | Ne |
Pořadí znamená, že se počítá sekvence vložení. Unique znamená, že duplicitní prvky nejsou povoleny na základě nějakého zabudovaného nebo alternativně uživatelsky definovaného pravidla pro porovnávání prvků.
Lineární datové struktury
O datové struktuře se říká, že je lineární, pokud její prvky tvoří posloupnost.
Pole
- Pole
- Bitové pole
- Bitové pole
- Bitboard
- Rastrový obrázek
- Kruhový nárazník
- Ovládací tabulka
- obraz
- Dope vektor
- Dynamické pole
- Mezera mezery
- Hashovaný strom pole
- Vyhledávací tabulka
- Matice
- Paralelní pole
- Seřazené pole
- Řídká matice
- Iliffe vektor
- Pole s proměnnou délkou
Seznamy
- Dvojnásobně propojený seznam
- Seznam polí
- Spojový seznam
- Seznam asociací
- Samoorganizující se seznam
- Přeskočit seznam
- Rozbalený propojený seznam
- VList
- Seznam konkrétních stromů
- Propojený seznam Xor
- Zip
- Dvojnásobně spojený seznam hran také známý jako poloviční hrana
- Seznam rozdílů
- Seznam zdarma
Stromy
Binární stromy
- AA strom
- Strom AVL
- Binární vyhledávací strom
- Binární strom
- Kartézský strom
- Seznam konkrétních stromů
- Binární strom levého a pravého sourozence
- Objednat statistický strom
- Pagoda
- Randomizovaný binární vyhledávací strom
- Červeno-černý strom
- Lano
- Obětní beránek strom
- Samovyvažující binární vyhledávací strom
- Roztáhnout strom
- T-strom
- Tango strom
- Binární strom se závitem
- Nejlepší strom
- Šlapat
- WAVL strom
- Váhově vyvážený strom
B-stromy
- B-strom
- B + strom
- B * -strom
- B ostrý strom
- Tančící strom
- 2-3 strom
- 2-3-4 strom
- Queap
- Fúzní strom
- Bx-strom
- Seznam
Hromady
- Halda
- Binární hromada
- B-halda
- Slabá hromada
- Binomická hromada
- Fibonacciho hromada
- Hromada AF
- Leonardo Heap
- 2-3 haldy
- Měkká hromada
- Párování haldy
- Levá hromada
- Šlapat
- Beap
- Šikmá hromada
- Ternární hromada
- Halda D-ary
- Brodalská fronta
Stromy
V těchto datových strukturách každý uzel stromu porovnává bitový řez klíčových hodnot.
- Strom (datová struktura)
- Radix strom
- Příponový strom
- Pole přípon
- Pole komprimované přípony
- FM index
- Zobecněný příponový strom
- B-strom
- Judy pole
- X-rychlá trie
- Y-rychlá trie
- Merkle strom
- Ctree
Vícecestné stromy
- Ternární strom
- K-ary strom
- A - nebo strom
- (a, b) -strom
- Propojit / vyříznout strom
- SPQR-strom
- Zásobník špaget
- Disjunktně nastavená datová struktura
- Fúzní strom
- Enfilade
- Exponenciální strom
- Fenwick strom
- Van Emde Boas strom
- Růžový strom
Prostorové dělení stromů
Jedná se o datové struktury používané pro rozdělení prostoru nebo rozdělení binárního prostoru.
- Segmentový strom
- Intervalový strom
- Rozsah strom
- Zásobník
- K-d strom
- Implicitní strom k-d
- Min./max. Strom k-d
- Uvolněný strom k-d
- Adaptivní strom k-d
- Čtyřstrom
- Octree
- Lineární oktree
- Z-pořadí
- UB-strom
- R-strom
- R + strom
- R * strom
- Hilbert R-strom
- X-strom
- Metrický strom
- Krycí strom
- M-strom
- VP-strom
- BK-strom
- Hierarchie mezních intervalů
- Hranice svazku svazků
- BSP strom
- Rychlé zkoumání náhodného stromu
Stromy specifické pro aplikaci
- Abstraktní syntaxový strom
- Analyzovat strom
- Rozhodovací strom
- Střídavý rozhodovací strom
- Minimax strom
- Strom Expectiminimax
- Prst strom
- Výraz strom
- Sloučený strom strukturovaný do protokolu
- Lexikografický vyhledávací strom
Hash-based struktury
- Bloomův filtr
- Count-Min skica
- Distribuovaná hash tabulka
- Dvojitý hash
- Dynamický perfektní hashový stůl
- Hash array mapované trie
- Seznam hash
- Hašovací stůl
- Hash strom
- Hash trie
- Koorde
- Předpona hash stromu
- Válcování hash
- MinHash
- Kvocientový filtr
- Ctrie
Grafy
Mnoho graf datové struktury založené na datech se používají v informatice a souvisejících oborech:
- Graf
- Seznam sousedů
- Matice sousedství
- Graficky strukturovaný zásobník
- Graf scény
- Rozhodovací strom
- Nulový potlačený rozhodovací diagram
- Graf invertoru
- Směrovaný graf
- Směrovaný acyklický graf
- Výrokově zaměřený acyklický graf
- Multigraf
- Hypergraf
jiný
Viz také
externí odkazy
- Tommy Benchmarky Porovnání několika datových struktur.