Seznam datových struktur - List of data structures
Toto je seznam pozoruhodných datových struktur . Širší seznam termínů najdete v seznamu termínů týkajících se algoritmů a datových struktur . Porovnání doby běhu pro podmnožinu tohoto seznamu najdete v porovnání datových struktur .
Typy dat
Primitivní typy
- Booleovský , pravdivý nebo nepravdivý.
- Charakter
-
Čísla s plovoucí desetinnou čárkou , aproximace hodnot reálných čísel s omezenou přesností .
- Včetně jednoduchou přesností a s dvojitou přesností IEEE 754 plováků, mezi ostatními
- Čísla s pevným bodem
- Celočíselné , integrální nebo pevné hodnoty
- Reference (také nazývaná pointer nebo handle), malá hodnota odkazující na adresu jiného objektu v paměti, možná mnohem větší
- Výčtový typ , malá sada jedinečně pojmenovaných hodnot
- Datum Čas , hodnota odkazující na Datum a Čas
Složené typy nebo neprimitivní typ
- Pole (jako příklad String, což je pole znaků)
- Záznam se také nazývá struktura
- Union ( tagged union is a subset, also called variant , variant record, discriminated union, or disjoint union)
Abstraktní datové typy
- Kontejner
- Seznam
- Tuple
- Asociativní pole, mapa
- Multimapa
- Soubor
- Multiset (taška)
- Zásobník
- Fronta (příklad prioritní fronty )
- 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 | pouze klíče (indexy) |
| Soubor | Ne | Ano |
| Zásobník | Ano | Ne |
| Multimapa | Ne | Ne |
| Multiset (taška) | Ne | Ne |
| Fronta | Ano | Ne |
Objednávka znamená, že se počítá sekvence vložení. Unikátní znamená, že duplicitní prvky nejsou povoleny na základě některých vestavěných nebo alternativně uživatelem definovaných pravidel pro porovnávání prvků.
Lineární datové struktury
Datová struktura je údajně lineární, pokud její prvky tvoří posloupnost.
Pole
- Pole
- Bitové pole
- Bitové pole
- Bitboard
- Bitmapa
- Kruhový nárazník
- Kontrolní stůl
- obraz
- Dope vektor
- Dynamické pole
- Mezera vyrovnávací paměti
- Hašovaný strom pole
- Vyhledávací tabulka
- Matice
- Paralelní pole
- Seřazené pole
- Řídká matice
- Iliffe vektor
- Pole s proměnnou délkou
Seznamy
- Dvojitě propojený seznam
- Seznam polí
- Spojový seznam
- Seznam asociací
- Samoorganizující se seznam
- Přeskočit seznam
- Rozvinutý propojený seznam
- VList
- Seznam stromů
- Xor propojený seznam
- Zip
- Dvojitě propojený seznam hran také známý jako poloviční hrana
- Seznam rozdílů
- Seznam zdarma
Stromy
Binární stromy
- AA strom
- AVL strom
- Binární vyhledávací strom
- Binární strom
- Kartézský strom
- Seznam stromů
- Binární strom pravého sourozence levého dítěte
- Statistický strom objednávky
- Pagoda
- Náhodný binární vyhledávací strom
- Červeno -černý strom
- Lano
- Scapegoat strom
- Samovyvažující binární vyhledávací strom
- Splay strom
- T-strom
- Strom tanga
- Vláknový binární strom
- Horní strom
- Treap
- WAVL strom
- Hmotně 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
- Hromada B.
- Slabá hromada
- Binomická hromada
- Fibonacciho hromada
- Halda AF
- Halda Leonardo
- 2–3 haldy
- Měkká hromada
- Párování hromady
- Levicová hromada
- Treap
- Beap
- Zkosit hromadu
- Ternární hromada
- D-ary halda
- Brodalská fronta
Stromy
V těchto datových strukturách každý uzel stromu porovnává bitovou část klíčových hodnot.
- Strom (datová struktura)
- Radixový strom
- Příponový strom
- Pole přípon
- Pole komprimovaných přípon
- FM index
- Obecný strom přípony
- B-strom
- Judyho pole
- X-rychlé zkoušení
- Y-rychlý tri
- Merkle strom
- C strom
Vícesměrné stromy
- Ternární strom
- K-ary strom
- A - nebo strom
- (a, b) -strom
- Link/cut tree
- SPQR strom
- Stoh špaget
- Datová struktura disjunktní sady (datová struktura Union-find)
- Fúzní strom
- Enfilade
- Exponenciální strom
- Fenwickův strom
- Strom Van Emde Boas
- Růžový strom
Prostorově dělící stromy
Jedná se o datové struktury používané pro dělení prostoru nebo dělení binárního prostoru .
- Segmentový strom
- Intervalový strom
- Strom dosahu
- Zásobník
- Kd strom
- Implicitní kd strom
- Strom min/max kd
- Uvolněný strom kd
- Adaptivní strom kd
- Quadtree
- Octree
- Lineární oktree
- Objednávka Z.
- UB-strom
- R-strom
- R+ strom
- R* strom
- Hilbert R-strom
- X-strom
- Metrický strom
- Krycí strom
- M-strom
- VP strom
- BK-strom
- Hierarchie hraničních intervalů
- Hierarchie ohraničujících svazků
- BSP strom
- Rychle prozkoumejte náhodný strom
Stromy specifické pro aplikaci
- Abstraktní strom syntaxe
- Analyzovat strom
- Rozhodovací strom
- Střídavý rozhodovací strom
- Minimax strom
- Strom Expectiminimax
- Prstový strom
- Strom výrazů
- Log-strukturovaný strom sloučení
- Lexikografický vyhledávací strom
Struktury založené na hash
- Bloom filtr
- Skica min
- Distribuovaná hashovací tabulka
- Dvojité hašování
- Dynamická dokonalá hashovací tabulka
- Pole hash mapováno trie
- Seznam hash
- Hash stůl
- Hash strom
- Hash trie
- Koorde
- Hash strom předpony
- Válcování hash
- MinHash
- Kvocientový filtr
- Ctrie
Grafy
V informatice a příbuzných oborech se používá mnoho datových struktur založených na grafech :
- Graf
- Sousední seznam
- Matice sousednosti
- Graficky strukturovaný zásobník
- Graf scény
- Rozhodovací strom
- Schéma rozhodnutí s nulovým potlačením
- Invertorový graf
- Směrovaný graf
- Řízený acyklický graf
- Výrokově směrovaný acyklický graf
- Multigraf
- Hypergraf
jiný
Viz také
- Čistě funkční datová struktura
- Blockchain , řetězová datová struktura založená na hash, která může v průběhu času zachovat historii stavu
externí odkazy
- Tommy Benchmarks Porovnání několika datových struktur.