A Stack je linearna podatkovna struktura, ki sledi določenemu vrstnemu redu, v katerem se izvajajo operacije. Vrstni red je lahko LIFO (zadnji vstop, prvi ven) oz FILO (prvi vstop zadnji ven) . LIFO pomeni, da element, ki je vstavljen zadnji, pride ven prvi in VRSTA pomeni, da element, ki je prvi vstavljen, pride ven zadnji.

Kazalo

• Implementacije sklada v različnih jezikih
• Kaj je Stack Data Structure?

  Sklad je linearna podatkovna struktura, ki sledi Zadnji vstop, prvi ven (LIFO) načelo. Obnaša se kot kup krožnikov, kjer je zadnji dodani krožnik prvi, ki ga odstranimo.

  Razmislite o tem takole:

  • Potiskanje elementa na sklad je kot dodajanje novega krožnika na vrh.
  • Izstrelitev elementa odstrani zgornjo ploščo iz sklada.

  Pop : Odstrani zgornji element iz sklada.

• Pokukaj : vrne zgornji element, ne da bi ga odstranil.
• Je prazno : preveri, ali je sklad prazen.
• Je poln : preveri, ali je sklad poln (v primeru nizov fiksne velikosti).

• Stack v C++ STL
• Stack Class v Javi
• Stack v Pythonu
• Stack v C#
• Implementacija sklada v JavaScriptu

Izvedite dva sklada v matriki

Implementirajte sklad z uporabo čakalnih vrst

Kako učinkovito implementirati k skladov v enem nizu?

Oblikujte sklad, ki podpira getMin() v O(1) času in O(1) dodatnem prostoru

Izvedite sklad z uporabo ene čakalne vrste

Kako implementirati sklad s prednostno čakalno vrsto ali kopico?

Implementirajte sklad in čakalno vrsto z uporabo Deque

Pretvorba predpone v infiks

Pretvorba predpone v postfiks

Pretvorba postfiksa v predpono

Postfix v Infix

Pretvori infiks v zapis predpone

Preverite uravnotežene oklepaje v izrazu

Vrednotenje aritmetičnega izraza

Vrednotenje izraza Postfix

Obrnite sklad z uporabo rekurzije

Obrnite posamezne besede

Obrnite niz z uporabo sklada

Obračanje čakalne vrste

Problem razpona delnic

Naslednji večji element

Naslednji element višje frekvence

Največji zmnožek indeksov naslednjega večjega na levi in ​​desni

Iterativni stolp v Hanoju

Razvrstite sklad z uporabo začasnega sklada

Obrnite sklad brez uporabe dodatnega prostora v O(n)

Izbriši srednji element sklada

Preverite, ali je čakalno vrsto mogoče razvrstiti v drugo čakalno vrsto z uporabo sklada

Preverite, ali je matriko mogoče razvrščati na sklad

Iterativno prečkanje po naročilu | Komplet 1 (uporaba dveh nizov)

Največje pravokotno območje v histogramu | Komplet 2

Poiščite največjo ali najmanjšo za vsako velikost okna v danem nizu

Poiščite indeks zaključnega oklepaja za dani začetni oklepaj v izrazu

Poiščite največjo razliko med najbližjim levim in desnim manjšim elementom

Izbrišite zaporedne iste besede v zaporedju

Preverite ogledalo v n-arnem drevesu

Obrnite število z uporabo sklada

Obrnitev prvih K elementov čakalne vrste

Natisnite naslednje večje število poizvedb Q

Iterativno prečkanje po naročilu | 2. niz (uporaba enega sklada)

Natisni prednike danega vozlišča binarnega drevesa brez rekurzije

Dolžina najdaljšega veljavnega podniza

Izraz vsebuje odvečen oklepaj ali ne

Ugotovite, ali ima izraz podvojene oklepaje ali ne

Poiščite naslednji manjši od naslednjega večjega v nizu

Iterativna metoda za iskanje prednikov danega binarnega drevesa

Permutacije skladov (preverite, ali je niz permutacija skladov drugega)

Zloženka špagetov

Odstranite oklepaje iz algebraičnega niza, ki vsebuje operatorja + in –

Poizvedbe obsega za najdaljše pravilno podzaporedje oklepajev

Hitre povezave :

• »Videoposnetki« na Stacku
• 'Kvizi' na Stacku

Priporočeno:

• Naučite se podatkovne strukture in algoritmov | Vadnica DSA
• Stack v Scali