Podatkovne strukture so temeljni gradniki računalniškega programiranja. Določajo, kako se podatki organizirajo, shranjujejo in manipulirajo znotraj programa. Razumevanje podatkovnih struktur je zelo pomembno za razvoj učinkovitih in uspešnih algoritmov. V tej vadnici bomo raziskali najpogosteje uporabljene podatkovne strukture, vključno z polja, povezani seznami, skladi, čakalne vrste, drevesa in grafi.
Kaj je struktura podatkov?
A struktura podatkov je shramba, ki se uporablja za shranjevanje in organiziranje podatkov. Je način urejanja podatkov v računalniku, tako da je do njih mogoče dostopati in jih učinkovito posodabljati.
Podatkovna struktura se ne uporablja samo za organiziranje podatkov. Uporablja se tudi za obdelavo, pridobivanje in shranjevanje podatkov. Obstajajo različne osnovne in napredne vrste podatkovnih struktur, ki se uporabljajo v skoraj vsakem razvitem programu ali sistemu programske opreme. Zato moramo imeti dobro znanje o podatkovnih strukturah.
tipkopis za vsako
Spoznajte podatkovne strukture in algoritme
Obvladajte temeljne koncepte računalništva za reševanje problemov v resničnem svetu in izkusite vprašanja za razgovor o kodiranju z interaktivnim tečajem Educative
Klasifikacija strukture podatkov
- Linearna struktura podatkov : Podatkovna struktura, v kateri so podatkovni elementi razporejeni zaporedno ali linearno, kjer je vsak element vezan na svoj prejšnji in naslednji sosednji element, se imenuje linearna podatkovna struktura.
primer: Niz, sklad, čakalna vrsta, povezani seznam itd.- Statična struktura podatkov: Statična podatkovna struktura ima fiksno velikost pomnilnika. Lažje je dostopati do elementov v statični podatkovni strukturi.
Primer: polje.- Dinamična struktura podatkov: V dinamični strukturi podatkov velikost ni fiksna. Med izvajanjem se lahko naključno posodablja, kar se lahko šteje za učinkovito glede kompleksnosti pomnilnika (prostora) kode.
Primer: čakalna vrsta, sklad itd.- Nelinearna struktura podatkov: Podatkovne strukture, kjer podatkovni elementi niso postavljeni zaporedno ali linearno, se imenujejo nelinearne podatkovne strukture. V nelinearni podatkovni strukturi ne moremo prečkati vseh elementov samo v enem zagonu.
Primeri: Drevesa in grafi.Kazalo
- Uvod v podatkovne strukture:
- Kaj je struktura podatkov: vrste, klasifikacije in aplikacije
- Uvod v podatkovne strukture
- Skupne operacije na različnih podatkovnih strukturah
Iskanje, vstavljanje in brisanje v razvrščeni matriki
- Napišite program za obračanje matrike
- Vodilni v nizu
- Podana je matrika A[] in število x, preverite par v A[] z vsoto kot x
- Večinski element
- Poiščite število, ki se pojavi liho število krat
- Največja vsota sosednjih podnizov
- Poišči manjkajočo številko
- Poiščite element v razvrščeni in zasukani matriki
- Spoji matriko velikosti n v drugo matriko velikosti m+n
- Mediana dveh razvrščenih nizov
- Program za rotacijo polja
- Obratni algoritem za rotacijo polja
- Algoritem zamenjave blokov za rotacijo polja
- Največja vsota, pri kateri nobena dva elementa nista sosednja
- Razvrsti elemente po frekvenci | Komplet 1
- Štetje inverzij v matriki
Vsi članki na Array
Praksa kodiranja na Graphu
Nedavni članki o GraphuPovezan seznam XOR – pomnilniško učinkovit dvojno povezan seznam | Komplet 1
Povezan seznam XOR – pomnilniško učinkovit dvojno povezan seznam | Komplet 2 Preskoči seznam | 1. sklop (uvod) Seznam za samoorganizacijo | 1. sklop (uvod) Razvit povezan seznam | 1. sklop (uvod) 2. Podatkovna struktura drevesa segmentov:
- Segmentno drevo | 1. niz (vsota danega obsega)
- Segmentno drevo | 2. niz (poizvedba za najmanjši obseg)
- Leno razmnoževanje v drevesu segmentov
- Vztrajno drevo segmentov | 1. sklop (uvod)
Vsi članki na segmentu Tre
3. Preizkusite podatkovno strukturo :
- Poskusite | (Vstavi in poišči)
- Poskusite | (Izbriši)
- Najdaljše ujemanje predpone – rešitev v Javi, ki temelji na Trie
- Natisnite edinstvene vrstice v dani logični matriki
- Kako uvesti povratni predpomnilnik za iskanje DNS?
- Kako implementirati predpomnilnik za iskanje naprej DNS?
Vsi članki na Trie
4. Binarno indeksirana struktura drevesnih podatkov:
- Binarno indeksirano drevo
- Dvodimenzionalno binarno indeksirano drevo ali Fenwickovo drevo
- Binarno indeksirano drevo: Posodobitve obsegov in poizvedbe točk
- Binarno indeksirano drevo: posodobitev obsega in poizvedbe po obsegu
Vsi članki o binarnem indeksiranem drevesu
5. Niz pripon in drevo pripon :
- Uvod v niz pripon
- Algoritem nLogn polja priponk
- kasaijev algoritem za gradnjo matrike LCP iz matrike priponk
- Priponsko drevo Uvod
- Ukkonenova konstrukcija drevesa s priponami – 1. del
- Ukkonenova konstrukcija drevesa s priponami – 2. del
- Ukkonenova konstrukcija drevesa s priponami – 3. del
- Ukkonenova konstrukcija drevesa s priponami – 4. del,
- Ukkonenova konstrukcija drevesa s priponami – 5. del
- Ukkonenova konstrukcija drevesa s priponami – 6. del
- Posplošeno priponsko drevo
- Zgradite niz linearnih časovnih pripon z uporabo drevesa pripon
- Preverjanje podniza
- Iskanje po vseh vzorcih
- Najdaljši ponovljeni podniz,
- Najdaljši skupni podniz, najdaljši palindromski podniz
Vsi članki o drevesu pripon
6. Drevo AVL:
- Drevo AVL | Komplet 1 (vstavljanje)
- Drevo AVL | 2. sklop (izbris)
- AVL s podvojenimi ključi
7. Splay Tree:
- Splay Tree | Komplet 1 (iskanje)
- Splay Tree | Komplet 2 (vložek)
8. B Drevo:
- B-drevo | 1. sklop (uvod)
- B-drevo | Komplet 2 (vložek)
- B-drevo | 3. niz (brisanje)
9. Rdeče-črno drevo:
- Rdeče-črno drevo Uvod
- Vstavljanje rdečega črnega drevesa.
- Izbris rdeče-črnega drevesa
- Program za vstavljanje rdečega črnega drevesa
Vsi članki o samouravnoteženih BST
nauči se selena10. K dimenzionalno drevo:
- Drevo KD (iskanje in vstavljanje)
- K D Drevo (Poišči minimum)
- K D Drevo (Izbriši)
Druge podatkovne strukture:
- Treap (naključno binarno iskalno drevo)
- Trojno iskalno drevo
- Intervalno drevo
- Izvedite predpomnilnik LRU
- Razvrstite številke, shranjene na različnih napravah
- Poiščite k najpogostejših besed iz datoteke
- Glede na zaporedje besed natisnite vse anagrame skupaj
- Drevo turnirjev (drevo zmagovalcev) in dvojiška kopica
- Drevesa odločanja – lažna (ponarejena) sestavljanka s kovanci (sestavljanka z 12 kovanci)
- Zloženka špagetov
- Struktura podatkov za slovar in črkovalnik?
- Kartezijsko drevo
- Kartezijsko razvrščanje dreves
- Sparse Set
- Centroidna razgradnja drevesa
- Drevo Gomory-Hu
- Najnovejši članki o naprednih podatkovnih strukturah.
Razno:
- Pogosto zastavljena vprašanja za intervju o strukturi podatkov | Komplet 1
- Podatkovna struktura za n elementov in O(1) operacij
- Izrazno drevo