Come usare la classe dello stack in Java
Questo blog dimostrerà l'utilizzo e l'implementazione del "Pila"Classe in Java.
Come usare la classe dello stack usando Java?
Lo stack è una struttura dati lineare utilizzata per contenere la raccolta di oggetti. È basato su "Last-in-First-Out (LIFO)"In tale che l'elemento aggiunto all'alto/sbirciatina dello stack è l'elemento aggiunto più recentemente tramite"spingere()"Metodo, ed è anche quello che deve essere omesso per primo da"pop()" metodo.
Sintassi
PilaIn questa sintassi, "Tipo"Corrisponde al tipo di dati dei valori all'interno dello stack.
Per utilizzare il "Pila"Classe negli esempi, assicurati di includere prima il seguente pacchetto:
Importa Java.util.Pila;Esempio 1: utilizzo della classe dello stack con metodi "push ()" e "pop ()" in Java
IL "spingere()"Il metodo viene utilizzato per spingere o aggiungere un elemento in"Pila" e il "pop()"Il metodo pop o rimuove l'ultimo elemento dallo stack. Questi metodi possono essere applicati per inserire e rimuovere gli articoli dallo stack:
città.push ("Londra");
città.push ("New York");
città.push ("Canberra");
Sistema.fuori.println ("Lo stack diventa:" + città);
String Item = Cities.pop();
Sistema.fuori.println ("L'elemento rimosso è:" + elemento);
Sistema.fuori.println ("Lo stack aggiornato è:" + città);
Nel frammento di codice sopra:
- Prima di tutto, crea un "Pila" di nome "città"Del"Corda"Digita per accumulare i valori rilevanti.
- Nel passaggio successivo, associa il "spingere()"Metodo con lo stack creato, aggiungi i valori della stringa dichiarati in esso e visualizza lo stack.
- Dopodiché, applica il "pop()"Metodo per rimuovere/omettere l'ultimo elemento dello stack.
- Infine, visualizzare l'elemento rimosso e lo stack aggiornato sulla console.
Produzione
In questo output, si può osservare la differenza nello stack prima e dopo aver scoperto i valori.
Esempio 2: utilizzo della classe dello stack con metodi "Peek ()", "Search ()" e "Empty ()" in Java
IL "sbirciare()"Il metodo visualizza l'elemento nella parte superiore dello stack senza rimuoverlo. IL "ricerca()"Il metodo fornisce l'indice dell'elemento nello stack passato come parametro e"vuoto()"Il metodo restituisce i valori booleani"VERO" O "falso"Basato sullo stack vuoto o non vuoto, rispettivamente.
In questo particolare esempio, questi metodi possono essere implementati per eseguire le loro operazioni dedicate sugli elementi dello stack, i.e., "Numeri interi":
Pilavalori.Push (1);
valori.Push (2);
valori.Push (3);
Sistema.fuori.println ("Lo stack diventa:" + valori);
INTEGER TOP = VALORI.sbirciare();
Sistema.fuori.println ("L'articolo in alto è:" + top);
Integer Search = valori.Search (3);
Sistema.fuori.println ("L'indice dell'intero ricercato è:" + ricerca);
Booleano isempty = valori.vuoto();
Sistema.fuori.println ("è lo stack vuoto?: " + isEmpty);
In questo blocco di codice, eseguire i seguenti passaggi:
- Ricorda gli approcci discussi per la creazione di "Pila", Spingendo i valori dentro e visualizzandoli.
- Nota: Lo stack qui è di "Numero intero"Tipo Pertanto, i valori corrispondenti possono essere trattati.
- Dopodiché, associa il "sbirciare()"Metodo con lo stack per restituire l'elemento stack superiore.
- Ora, applica il "ricerca()"Metodo per individuare il numero intero specificato come parametro e restituire il suo indice nello stack.
- Infine, collegare il “vuoto()"Metodo con lo stack per verificare se lo stack è vuoto registrando il
- corrispondente "Booleano" valore.
Produzione
In questo risultato, si può analizzare che l'elemento superiore, l'indice dell'elemento perquisito e la condizione nulla dello stack sono visualizzate in modo appropriato.
Nota: Se è necessario accumulare sia i valori interi che le stringhe in "Pila", Utilizza il"Oggetto"Tipo di dati invece.
Conclusione
Lo stack corrisponde a una struttura di dati lineari basata su Last-in-First-Out (LIFO). Contiene vari metodi per eseguire operazioni di stack come "spingere()","pop()","sbirciare()","ricerca()" E "vuoto()", eccetera. Questo blog ha discusso dell'uso del "Pila"Classe e i suoi metodi in Java.