A Zásobník je lineární datová struktura, která sleduje určité pořadí, ve kterém jsou operace prováděny. Objednávka může být LIFO (Last In First Out) nebo FILO (First In Last Out) . LIFO znamená, že prvek, který je vložen jako poslední, vyjde jako první a ŘÁDEK znamená, že prvek, který je vložen jako první, vyjde jako poslední.

Obsah

• Implementace Stack v různých jazycích
• Co je struktura dat zásobníku?

  Zásobník je lineární datová struktura, která následuje Last-In-First-Out (LIFO) zásada. Chová se jako stoh talířů, kde poslední přidaný talíř je první, který se odebírá.

  Přemýšlejte o tom takto:

  • Nasunutí prvku na hromádku je jako přidání nové desky navrch.
  • Vysunutím prvku se odstraní horní deska ze stohu.

  Pop : Odebere horní prvek ze stohu.

• Podívejte se : Vrátí horní prvek bez jeho odstranění.
• Je prázdný : Zkontroluje, zda je zásobník prázdný.
• Je plný : Kontroluje, zda je zásobník plný (v případě polí s pevnou velikostí).

• Zásobník v C++ STL
• Stack Class v Javě
• Zásobník v Pythonu
• Zásobník v C#
• Implementace Stacku v JavaScriptu

Implementujte dva zásobníky v poli

Implementujte Stack pomocí front

Jak efektivně implementovat k stacků v jednom poli?

Navrhněte zásobník, který podporuje getMin() v O(1) čase a O(1) prostoru navíc

Implementujte zásobník pomocí jedné fronty

Jak implementovat zásobník pomocí prioritní fronty nebo haldy?

Implementujte Stack a Queue pomocí Deque

Konverze předpony na infix

Konverze prefixu na Postfix

Konverze postfixu na prefix

Postfix na Infix

Převést Infix na Prefixový zápis

Zkontrolujte vyvážené závorky ve výrazu

Vyhodnocení aritmetického výrazu

Vyhodnocení Postfixového výrazu

Obrátit zásobník pomocí rekurze

Obrátit jednotlivá slova

Obrátit řetězec pomocí zásobníku

Obrácení fronty

Problém rozpětí zásob

Další Větší prvek

Další prvek vyšší frekvence

Maximální součin indexů dalšího většího vlevo a vpravo

Iterativní Hanojská věž

Seřadit zásobník pomocí dočasného zásobníku

Obrátit zásobník bez použití dalšího místa v O(n)

Odstranit střední prvek zásobníku

Zkontrolujte, zda lze frontu seřadit do jiné fronty pomocí zásobníku

Zkontrolujte, zda je pole seřaditelné do zásobníku

Iterativní postorder Traversal | Sada 1 (pomocí dvou sad)

Největší obdélníková oblast v histogramu | Sada 2

Najděte maximum minima pro každou velikost okna v daném poli

Najděte index uzavírací závorky pro danou otevírací závorku ve výrazu

Najděte maximální rozdíl mezi nejbližšími levými a pravými menšími prvky

Odstraňte po sobě jdoucí stejná slova v sekvenci

Zkontrolujte zrcadlo v n-árním stromu

Obrátit číslo pomocí zásobníku

Obrácení prvních K prvků fronty

Vytiskněte další větší počet Q dotazů

Iterativní Postorder Traversal | Sada 2 (pomocí jedné sady)

Tisk předků daného uzlu binárního stromu bez rekurze

Délka nejdelšího platného podřetězce

Výraz obsahuje nadbytečnou závorku nebo ne

Zjistěte, zda má výraz duplicitní závorky nebo ne

Najít další menší nebo další větší v poli

Iterativní metoda k nalezení předků daného binárního stromu

Permutace zásobníku (Zkontrolujte, zda pole je permutace zásobníku jiného)

Zásobník špaget

Odstraňte závorky z algebraického řetězce obsahujícího operátory + a –

Rozsah dotazů na nejdelší správnou závorkovou podsekvenci

Rychlé odkazy :

• „Videa“ na Stacku
• „Kvízy“ na Stacku

Doporučeno:

• Naučte se datovou strukturu a algoritmy | Výukový program DSA
• Zásobník ve Scale