Što je Stack Class u Javi i kako ga koristiti?

Data Strukture su blagodat za svijet programiranja jer u velikoj mjeri pojednostavljuju programiranje. Stack klasa u Javi je dio koji pojednostavljuje razne operacije poput push, pop itd. U ovom članku detaljno istražujemo ovaj koncept. U ovom će se članku istražiti sljedeći naputci:

• Što je stack klasa u Javi?
• Metode u klasi Java Stack
  • • prazan()
    • gurnuti()
    • pop ()
    • zaviriti ()
    • traži()

• Java stek operacije
  • Veličina hrpe
  • Elementi koji se ponavljaju
  • Obrnite popis koristeći Java Stack

Započnimo.

Što je stack klasa u Javi?

Stog je a struktura podataka koja slijedi LIFO (Last In First Out). Java Stack Class spada u osnovni Okvir hijerarhije kolekcije u kojem možete izvoditi osnovne operacije poput push, pop itd. Znamo daOkvir Java kolekcije uključuje sučelja i razreda . Sada ćemo imati jasan prikaz kako je klasa stogova u Javi uređena u hijerarhiji okvira Java zbirki.

kako instalirati php na Windows -

U gornjoj hijerarhiji plavi okvir odnosi se narazličita sučelja i žuti okvir definiraju klasu. Stog u Javi proširuje vektorsku klasu koja se dalje implementira Sučelje popisa . Kad god stvorite stog, on u početku ne sadrži nijednu stavku, tj. Stog je prazan.

Krenimo dalje, pogledajmo različite metode klase Java Stack.

Metode klase klasa u Javi

U Javi postoji uglavnom 5 metoda klase steka.Slijede metode koje su nam na raspolaganju kada koristimo klasu steka u Javi.

Razumijemo svaku od ovih metoda s programskim primjerom:

paket Edureka import java.io. * import java.util. * javna klasa StackMethods {// dodavanje ili potiskivanje elementa na vrhu stacka static void push_method (Stack st, int n) {st.push (novi Integer (n) ) System.out.println ('push (' + n + ')') System.out.println ('Current Stack:' + st)} // Element prikaza na vrhu statičke praznine peek_method (Stack & ampampampltInteger & ampampampgt st) { Integer element = (Integer) st.peek () System.out.println ('Element na vrhu steka:' + element)} // Pretražuje element u statičkoj praznini search_method stack (Stack st, int element) {Integer pos = ( Integer) st.search (element) if (pos == -1) System.out.println ('Element not found') else System.out.println ('Element je pronađen na položaju' + pos)} // Uklanja element s vrha steka statička praznina pop_method (Stack st) {System.out.print ('pop =') Integer n = (Integer) st.pop () System.out.println (n) System.out.println ( 'Preostali stog:' + st)} public static void main (String args []) {Stack st = novi Stack () Sys tem.out.println ('Prazan stog:' + st) push_method (st, 4) push_method (st, 8) push_method (st, 9) peek_method (st) search_method (st, 2) search_method (st, 4) pop_method ( st) pop_method (st) pop_method (st) try {pop_method (st)} catch (EmptyStackException e) {System.out.println ('empty stack')}}}

Izlaz:

Prazna hrpa: []
guranje (4)
Trenutni niz: [4]
guranje (8)
Trenutni niz: [4, 8]
guranje (9)
Trenutni niz: [4, 8, 9]
Element na vrhu sloga: 9
Element nije pronađen
Element se nalazi na položaju 3
pop = 9
Preostali stog: [4, 8]
pop = 8
Preostali stog: [4]
pop = 4
Preostali stog: []
pop = prazan stog

je a ima javu

Obrazloženje: U navedenom , Prvo sam ispisao prazan stog i dodao nekoliko elemenata metodom Push. Nakon što su elementi prisutni u stogu, prikazao sam elemente na vrhu stoga metodom Peek. Nakon toga, izvršio sam pretraživanje metodom pretraživanja i konačno uklonio elemente u klasi Java Stack metodom Pop.

Dalje napredujući s Java Stack Classom, pogledajmo razne operacije koje možete izvoditi dok implementirate stack klasu u Javi.

Java stog operacije:

Veličina gomile:

paket Edureka import java.util.EmptyStackException import java.util.Stack javna klasa StackOperations {public static void main (String [] args) {Stack stack = new Stack () stack.push ('1') stack.push ('2 ') stack.push (' 3 ') // Provjeri je li stog prazan System.out.println (' Je li Java Stack prazan? '+ stack.isEmpty ()) // Pronađi veličinu Stack System.out-a. println ('Veličina gomile:' + stack.size ())}}

Izlaz: Je li Java Stack prazan? lažno
Veličina gomile: 3

Ponavljaju se elementi Java stoga:

• Iteriranje preko stoga pomoću iteratora ()
• Iteriranje preko stoga pomoću Java 8 forEach ()
• Iterirajte preko stoga pomoću listIterator () od vrha do dna

Počnimo ponavljati elemente pomoću iteratora ().

paket Edureka import java.util.EmptyStackException import java.util.Iterator import java.util.Stack javna klasa StackOperations {public static void main (String [] args) {Stack stack = new Stack () stack.push ('1') stack.push ('2') stack.push ('3') iterator iteratora = stack.iterator () while (iterator.hasNext ()) {Vrijednost objekta = iterator.next () System.out.println (value)} }}

Izlaz:

jedan
2
3

Slično tome, iteraciju možete izvesti drugim metodama. Pogledajte donji kod za više razumijevanja:

paket demonstracija import java.util.EmptyStackException import java.util.Iterator import java.util.ListIterator import java.util.Stack javna klasa JavaOperators {public static void main (String [] args) {Stack stack = new Stack () stog. push ('1') stack.push ('2') stack.push ('3') System.out.println ('Iteriranje stoga pomoću forEach () Metoda:') stack.forEach (n -> {System. out.println (n)}) ListIterator ListIterator = stack.listIterator (stack.size ()) System.out.println ('Iteriranje preko steka pomoću listIterator () od vrha do dna:') while (ListIterator.hasPrevious () ) {String str = ListIterator.previous () System.out.println (str)}}}

Izlaz: Iterirajte stog metodom forEach ():
jedan
2
3
Iterirajte preko stoga pomoću listIterator () od vrha do dna:
3
2
jedan

Obrazloženje: U gornjem kodu možete vidjeti iteraciju metodom forEach (), a zatim istu obrnuti koristeći listIterator () od vrha do dna stoga.

Ovo je kraj bloga 'Stack Class in Java'. Nadam se da ste jasni s okvirom Java kolekcija, to je hijerarhija zajedno s primjerima kodova klase Java Stack. Pročitajte moj sljedeći blogna gdje sam naveo top 75 pitanja i odgovora na intervjuu koji će vam pomoći da se odvojite u procesu intervjua.

Sad kad ste shvatili Java Zbirke, pogledajte Edureka, pouzdana tvrtka za internetsko učenje s mrežom od više od 250 000 zadovoljnih učenika raširenih širom svijeta. Edurekin tečaj za obuku i certificiranje Java J2EE i SOA namijenjen je studentima i profesionalcima koji žele biti programer Java. Tečaj je dizajniran da vam pruži početnu prednost u Java programiranju i osposobi vas za osnovne i napredne Java koncepte, zajedno s raznim Java okvirima poput Hibernate & Spring.

Imate pitanje za nas? Molimo vas da ga spominjete u odjeljku za komentare ovog bloga 'Klasa stacka na Javi', a mi ćemo vam se javiti što je prije moguće.