UN Pila è una struttura di dati lineare che segue un ordine particolare in cui vengono eseguite le operazioni. L'ordine potrebbe essere LIFO (ultimo entrato, primo uscito) O FILO (Primo entrato, ultimo uscito) . LIFO implica che l'elemento che viene inserito per ultimo, esce per primo e FILO implica che l'elemento che viene inserito per primo, esce per ultimo.
Tabella dei contenuti
Valutazione e analisi delle espressioni
Ricerca in profondità (DFS) Annulla/Ripeti operazioni Cronologia del browser Chiamate di funzioni Operazioni di base nella struttura dei dati dello stack
Introduzione allo Stack Monotonico Implementa uno stack utilizzando un elenco collegato singolarmente Applicazioni, vantaggi e svantaggi dello Stack Implementazioni dello Stack in diverse lingue
Implementa due stack in un array
Implementa lo stack utilizzando le code Come implementare in modo efficiente k stack in un singolo array? Progetta uno stack che supporti getMin() nel tempo O(1) e nello spazio extra O(1). Implementa uno stack utilizzando una coda singola Come implementare lo stack utilizzando la coda o l'heap prioritario? Implementa Stack e Queue utilizzando Deque Conversione da prefisso a infisso
Conversione da prefisso a suffisso Conversione da suffisso a prefisso Da suffisso a infisso Converti notazione infissa in prefisso Controlla la presenza di parentesi bilanciate in un'espressione Valutazione delle espressioni aritmetiche Valutazione dell'espressione suffissa Invertire uno stack utilizzando la ricorsione Invertire le singole parole Invertire una stringa utilizzando stack Inversione di una coda Il problema dello stock span
Elemento Maggiore Successivo Elemento di frequenza maggiore successivo Prodotto massimo degli indici del successivo maggiore a sinistra e a destra Torre iterativa di Hanoi Ordina uno stack utilizzando uno stack temporaneo Invertire una pila senza utilizzare spazio aggiuntivo in O(n) Elimina l'elemento centrale di una pila Controlla se una coda può essere ordinata in un'altra coda utilizzando uno stack Controlla se un array è ordinabile in stack Attraversamento iterativo del postordine | Set 1 (utilizzando due pile) Area rettangolare più grande in un istogramma | Insieme 2 Trova il massimo o il minimo per ogni dimensione della finestra in un dato array Trova l'indice della parentesi di chiusura per una determinata parentesi di apertura in un'espressione Trova la differenza massima tra gli elementi più piccoli a sinistra e a destra più vicini Elimina le stesse parole consecutive in una sequenza Controlla lo specchio nell'albero n-ario Invertire un numero utilizzando lo stack Inversione dei primi K elementi di una coda Stampa il numero successivo maggiore di query Q
Attraversamento iterativo del postordine | Set 2 (utilizzando una pila) Stampa gli antenati di un dato nodo dell'albero binario senza ricorsione Lunghezza della sottostringa valida più lunga L'espressione contiene o meno parentesi ridondanti Scopri se un'espressione ha parentesi duplicate o meno Trova il successivo Minore del successivo Maggiore in un array Metodo iterativo per trovare gli antenati di un dato albero binario Permutazioni dello stack (controlla se un array è una permutazione dello stack di un altro) Pila di spaghetti Rimuovi le parentesi da una stringa algebrica contenente gli operatori + e – Intervallo di query per la sottosequenza di parentesi corrette più lunga Link veloci :
Consigliato:
- Impara la struttura dei dati e gli algoritmi | Tutorial DSA
- Impilare a Scala
