A Stoh je lineárna dátová štruktúra, ktorá sleduje určité poradie, v ktorom sa operácie vykonávajú. Objednávka môže byť LIFO (Last In First Out) alebo FILO (prvý dnu, posledný von) . LIFO znamená, že prvok, ktorý je vložený ako posledný, vychádza ako prvý a RIADOK znamená, že prvok, ktorý je vložený ako prvý, vychádza ako posledný.

Obsah

• Implementácia Stack v rôznych jazykoch
• Čo je štruktúra údajov zásobníka?

  Zásobník je lineárna dátová štruktúra, ktorá nasleduje po Last-In-First-Out (LIFO) princíp. Správa sa ako stoh tanierov, kde posledný pridaný tanier je prvý, ktorý sa odoberá.

  Myslite na to takto:

  • Vloženie prvku do stohu je ako pridanie novej dosky na vrch.
  • Vyskočením prvku sa odstráni horná doska zo stohu.

  Pop : Odstráni horný prvok zo stohu.

• Nahliadnuť : Vráti horný prvok bez jeho odstránenia.
• Je prázdny : Skontroluje, či je zásobník prázdny.
• Je plný : Kontroluje, či je zásobník plný (v prípade polí s pevnou veľkosťou).

• Zásobník v C++ STL
• Stack Class v jazyku Java
• Zásobník v Pythone
• Zásobník v C#
• Implementácia Stack v JavaScripte

Implementujte dva zásobníky v poli

Implementujte zásobník pomocou frontov

Ako efektívne implementovať k zásobníkov v jednom poli?

Navrhnite zásobník, ktorý podporuje getMin() v O(1) čase a O(1) extra priestore

Implementujte zásobník pomocou jedného frontu

Ako implementovať zásobník pomocou prioritného frontu alebo haldy?

Implementujte Stack a Queue pomocou Deque

Konverzia predpony na infix

Konverzia predpony na Postfix

Konverzia postfixu na predponu

Postfix na Infix

Previesť infix na prefixový zápis

Skontrolujte, či sú vo výraze vyvážené zátvorky

Vyhodnotenie aritmetického výrazu

Hodnotenie Postfixového výrazu

Obráťte zásobník pomocou rekurzie

Obráťte jednotlivé slová

Obráťte reťazec pomocou zásobníka

Obrátenie frontu

Problém rozpätia zásob

Ďalší Väčší prvok

Ďalší prvok vyššej frekvencie

Maximálny súčin indexov najbližšieho väčšieho vľavo a vpravo

Iteratívna Hanojská veža

Zoraďte zásobník pomocou dočasného zásobníka

Obrátiť zásobník bez použitia extra miesta v O(n)

Odstrániť stredný prvok zásobníka

Skontrolujte, či je možné front zoradiť do iného frontu pomocou zásobníka

Skontrolujte, či je pole zoradené podľa zásobníka

Iteratívne prechádzanie postorderom | Sada 1 (pomocou dvoch balíkov)

Najväčšia obdĺžniková oblasť v histograme | Súprava 2

Nájdite maximum minima pre každú veľkosť okna v danom poli

Nájdite index uzatváracej zátvorky pre danú otváraciu zátvorku vo výraze

Nájdite maximálny rozdiel medzi najbližšími ľavými a pravými menšími prvkami

Vymažte po sebe idúce rovnaké slová v poradí

Skontrolujte zrkadlo v n-árnom strome

Obráťte číslo pomocou zásobníka

Obrátenie prvých K prvkov frontu

Vytlačte ďalší väčší počet Q dotazov

Iteratívne prechádzanie postorderom | Sada 2 (pomocou jedného balíka)

Tlačte predkov daného uzla binárneho stromu bez rekurzie

Dĺžka najdlhšieho platného podreťazca

Výraz obsahuje nadbytočnú zátvorku alebo nie

Zistite, či má výraz duplicitné zátvorky alebo nie

Nájdite ďalšie menšie alebo ďalšie väčšie v poli

Iteratívna metóda na nájdenie predkov daného binárneho stromu

Permutácie zásobníka (Skontrolujte, či pole je permutáciou zásobníka iného)

Zásobník špagiet

Odstráňte zátvorky z algebraického reťazca obsahujúceho operátory + a –

Rozsah dotazov na najdlhšiu správnu zátvorkovú podsekvenciu

Rýchle odkazy:

• „Videá“ na Stack
• „Kvízy“ na Stack

Odporúčané:

• Naučte sa dátovú štruktúru a algoritmy | Príručka DSA
• Zásobník v Scale