Kaj je Stack Class v Javi in ​​kako ga uporabljati?

Podatkovne strukture so blagodejno za programski svet, saj v veliki meri poenostavljajo programiranje. Razred skladov v Javi je del ki poenostavlja različne operacije, kot so push, pop itd. V tem članku podrobno preučujemo ta koncept. V tem članku bomo preučili naslednje napotke:

• Kaj je razred skladov v Javi?
• Metode v razredu Java Stack
  • • prazno()
    • push ()
    • pop ()
    • pokukati ()
    • Iskanje()

• Delovanje Java Stack
  • Velikost sklada
  • Ponavljajoči se elementi
  • Obrnite seznam s pomočjo Java Stack

Začnimo.

Kaj je razred skladov v Javi?

Sklad je a podatkovna struktura ki sledi LIFO (Last In First Out). Razred Java Stack spada v osnovno ogrodje hierarhije zbirk, v katerem lahko izvajate osnovne operacije, kot so potiskanje, pojavljanje itd. Vemo, daOkvir za zbiranje Java vključuje vmesniki in razredih . Zdaj pa si oglejmo, kako je razvrščen razred skladov v Javi v hierarhiji ogrodja zbirk Java.

V zgornji hierarhiji se modro polje nanaša narazlični vmesniki in rumeno polje določa razred. Sklop v Javi razširi vektorski razred, ki se nadalje izvaja Seznam vmesnik . Kadar koli ustvarite sklad, na začetku ne vsebuje nobenega elementa, tj. Sklad je prazen.

V nadaljevanju si oglejmo različne metode razreda Java Stack.

Metode razreda skladov v Javi

V Javi obstaja v glavnem 5 metod razreda sklad.Sledijo metode, ki so nam na voljo, ko uporabljamo razred skladov v Javi.

Razumimo vsako od teh metod s programskim primerom:

paket Edureka import java.io. * import java.util. * javni razred StackMethods {// dodajanje ali potiskanje elementa na vrhu statične praznine stack void push_method (Stack st, int n) {st.push (novo celo število (n) ) System.out.println ('push (' + n + ')') System.out.println ('Current Stack:' + st)} // Prikaži element na vrhu statične praznine peek_method (Stack & ampampampltInteger & ampampampgt st) { Integer element = (Integer) st.peek () System.out.println ('Element na vrhu sklada:' + element)} // Poišče element v statični praznini stack void search_method (Stack st, int element) {Integer pos = ( Celo število) st.search (element) if (pos == -1) System.out.println ('Elementa ni mogoče najti') else System.out.println ('Element je najden na položaju' + pos)} // Odstrani element z vrha sklada statična praznina pop_method (Stack st) {System.out.print ('pop =') Integer n = (Integer) st.pop () System.out.println (n) System.out.println ( 'Preostali sklad:' + st)} public static void main (String args []) {Stack st = new Stack () Sys tem.out.println ('Prazen sklad:' + 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) poskusite {pop_method (st)} catch (EmptyStackException e) {System.out.println ('empty stack')}}}

Izhod:

Prazen kup: []
potisni (4)
Trenutni niz: [4]
potisni (8)
Trenutni niz: [4, 8]
potisni (9)
Trenutni niz: [4, 8, 9]
Element na vrhu sklada: 9
Elementa ni mogoče najti
Element se nahaja na položaju 3
pop = 9
Preostali kup: [4, 8]
pop = 8
Preostali kup: [4]
pop = 4
Preostali kup: []
pop = prazen kup

Pojasnilo: V zgornjem , Najprej sem natisnil prazen kup in dodal nekaj elementov z metodo Push. Ko so elementi prisotni v kupčku, sem z metodo Peek prikazal elemente na vrhu sklada. Po tem sem izvedel iskanje z uporabo metode Search in končno odstranil elemente v razredu Java Stack s pomočjo metode Pop.

Če nadaljujemo z razredom Java Stack, si oglejmo različne operacije, ki jih lahko izvedete med izvajanjem razreda skladov v Javi.

program c ++ za razvrščanje polja v naraščajočem vrstnem redu

Delovanje sklada Java:

Velikost sklada:

paket Edureka import java.util.EmptyStackException import java.util.Stack javni razred StackOperations {public static void main (String [] args) {Stack stack = new Stack () stack.push ('1') stack.push ('2 ') stack.push (' 3 ') // Preverite, ali je sklad prazen System.out.println (' Ali je sklad Java prazen? '+ stack.isEmpty ()) // Poiščite velikost sistema Stack.out. println ('Velikost sklada:' + stack.size ())}}

Izhod: Je Java Stack prazen? napačno
Velikost sklada: 3

Ponavljajoči se elementi Java Java:

• Iteracija nad skladom z uporabo iteratorja ()
• Iteracija nad skladom z uporabo Java 8 forEach ()
• Iterirajte nad skladom s pomočjo listIterator () od zgoraj navzdol

Začnimo ponavljati elemente z uporabo iteratorja ().

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

Izhod:

eno
2.
3.

Podobno lahko ponovitev izvedete z drugimi metodami. Za boljše razumevanje glejte spodnjo kodo:

paket demo uvoz java.util.EmptyStackException uvoz java.util.Iterator uvoz java.util.ListIterator uvoz java.util.Stack javni razred JavaOperators {javni statični void main (String [] args) {Stack stack = new Stack () stack. push ('1') stack.push ('2') stack.push ('3') System.out.println ('Iteracija sklada z uporabo forEach () Metoda:') stack.forEach (n -> {System. out.println (n)}) ListIterator ListIterator = stack.listIterator (stack.size ()) System.out.println ('Iteriranje nad skladom z uporabo listIterator () od zgoraj navzdol:') while (ListIterator.hasPrevious () ) {Niz str = ListIterator.previous () System.out.println (str)}}}

Izhod: Iteracija sklada z metodo forEach ():
eno
2.
3.
Iteracija nad skladom z uporabo listIterator () od zgoraj navzdol:
3.
2.
eno

Pojasnilo: V zgornji kodi lahko vidite iteracijo z metodo forEach () in nato isto spremenite s pomočjo listIterator () od zgoraj navzdol sklada.

To je konec bloga 'Stack Class in Java'. Upam, da ste razumeli okvir zbirk Java, to je hierarhija skupaj s primeri kod Java Stack. Preberite moj naslednji blogna kjer sem naštel 75 najboljših vprašanj in odgovorov na razgovore, ki vam bodo pomagali, da se boste ločili v intervjuju.

Zdaj, ko ste razumeli zbirke Java, si oglejte Edureka, zaupanja vredno podjetje za spletno učenje z mrežo več kot 250.000 zadovoljnih učencev, razširjenih po vsem svetu. Edurekin tečaj za usposabljanje in certificiranje Java J2EE in SOA je namenjen študentom in strokovnjakom, ki želijo biti razvijalec Java. Tečaj je zasnovan tako, da vam omogoči uvod v programiranje Java in vas usposobi za osnovne in napredne koncepte Java, skupaj z različnimi Java okviri, kot so Hibernate & Spring

kako nastaviti pot jave v oknih

Imate vprašanje za nas? Prosimo, omenite ga v oddelku za komentarje tega bloga 'Razred skladov na Javi', in takoj, ko bo mogoče, se bomo oglasili.