Què és Stack Class a Java i com s'utilitza?



La classe de pila a Java és una part del marc de col·lecció que simplifica operacions com push, pop, etc. Aquest article se centra en la classe de pila amb exemples.

Les Estructures de dades han estat una gran ajuda per al món de la programació ja que simplifiquen la programació en gran mesura. La classe de pila a Java forma part de que simplifica diverses operacions com push, pop, etc. En aquest article explorem aquest concepte en detall. En aquest article s’exploraran els consells següents:

Comencem.





com sortir d’un programa Java

Què és una classe de pila a Java?

Una pila és un estructura de dades que segueix a LIFO (Last In First Out). Java Stack Class es troba dins del Framework de jerarquia de la col·lecció bàsic en el qual podeu realitzar operacions bàsiques com ara push, pop, etc. Sabem queEl marc de col·lecció Java inclou interfícies i classes . Ara, tinguem una visió clara de com s’organitza la classe de pila a Java a la jerarquia del marc de les col·leccions Java.

Jerarquia - Classe de pila a Java - Edureka



A la jerarquia anterior, fa referència al quadre blaules diferents interfícies i el quadre groc defineixen la classe. Una pila a Java amplia la classe de vectors que implementa encara més Interfície de llista . Sempre que creeu una pila, inicialment no conté cap element, és a dir, la pila està buida.

Seguint endavant, vegem els diferents mètodes de Java Stack Class.

Mètodes de classe de pila a Java

A Java, hi ha principalment 5 mètodes de classe Stack.A continuació es detallen els mètodes que tenim a l’abast quan fem servir la classe de pila a Java.



Mètodes Descripció

buit()

Comprova si la pila està buida

push ()

Inseriu un element a la part superior de la pila

pop ()

Traieu l'objecte de la pila

ullada()

Observa l'objecte d'una pila sense eliminar-la

cerca()

Cerca l'element de la pila per obtenir-ne l'índex

Comprenguem cadascun d’aquests mètodes amb un exemple programàtic:

paquet Edureka importació java.io. * importació java.util. * classe pública StackMethods {// afegeix o empeny l'element a la part superior de la pila void estàtic push_method (Stack st, int n) {st.push (nou enter (n)) ) System.out.println ('push (' + n + ')') System.out.println ('Pila actual:' + st)} // Mostra l'element a la part superior de la pila buit estàtic peek_method (Stack & ampampampltInteger & ampampampgt st) { Element enter = (Enter) st.peek () System.out.println ('Element on stack top:' + element)} // Cerca l'element a la pila estàtic buit mètode de cerca (Stack st, element int) {Integer pos = ( Enter) st.search (element) if (pos == -1) System.out.println ('Element no trobat') else System.out.println ('L'element es troba a la posició' + pos)} // Elimina l'element des de la part superior de la pila void estàtic pop_method (Stack st) {System.out.print ('pop =') Enter n = (Enter) st.pop () System.out.println (n) System.out.println ( 'Pila restant:' + st)} public static void main (String args []) {Stack st = new Stack () Sys tem.out.println ('Empty stack:' + 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 ('pila buida')}}}

Sortida:

Pila buida: []
empènyer (4)
Pila actual: [4]
empènyer (8)
Pila actual: [4, 8]
empènyer (9)
Pila actual: [4, 8, 9]
Element a la part superior de la pila: 9
No s'ha trobat l'element
L’element es troba a la posició 3
pop = 9
Pila restant: [4, 8]
pop = 8
Pila restant: [4]
pop = 4
Pila restant: []
pop = pila buida

Explicació: A l’anterior , Primer he imprès una pila buida i he afegit uns quants elements mitjançant el mètode Push. Un cop els elements estan presents a la pila, he mostrat els elements a la part superior de la pila mitjançant el mètode Peek. Després d'això, he realitzat cerques amb el mètode de cerca i, finalment, he eliminat els elements de la classe Java Stack mitjançant el mètode Pop.

Seguint endavant amb Java Stack Class, fem una ullada a diverses operacions que podeu realitzar mentre implementeu la classe de stack a Java.

Operacions de pila de Java:

Mida de la pila:

paquet Edureka importació java.util.EmptyStackException importació java.util.Stack classe pública StackOperations {public static void main (String [] args) {Stack stack = new Stack () stack.push ('1') stack.push ('2 ') stack.push (' 3 ') // Comproveu si la pila està buida System.out.println (' La pila Java està buida? '+ stack.isEmpty ()) // Cerqueu la mida de Stack System.out. println ('Mida de la pila:' + stack.size ())}}

Sortida: El Java Stack està buit? fals
Mida de la pila: 3

Elements iteratius d'una pila de Java:

  • Iterar sobre una pila mitjançant l'iterador ()
  • Iterar sobre una pila mitjançant Java 8 forEach ()
  • Iterar sobre una pila mitjançant listIterator () de dalt a baix

Comencem a iterar elements mitjançant l'iterador ().

paquet Edureka importació java.util.EmptyStackException importació java.util.Iterator importació java.util.Stack classe pública StackOperations {public static void main (String [] args) {Stack stack = new Stack () stack.push ('1') stack.push ('2') stack.push ('3') Iterador iterador = stack.iterator () mentre que (iterator.hasNext ()) {Valor de l'objecte = iterator.next () System.out.println (valor)} }}

Sortida:

1
2
3

De la mateixa manera, podeu realitzar la iteració mitjançant altres mètodes. Consulteu el codi següent per obtenir més informació:

importació de demostració de paquets java.util.EmptyStackException importació java.util.Iterator importació java.util.ListIterator importació java.util.Stack classe pública JavaOperators {public static void main (String [] args) {Stack stack = new Stack () stack. push ('1') stack.push ('2') stack.push ('3') System.out.println ('Iterar una pila mitjançant el mètode forEach ():') stack.forEach (n -> {System. out.println (n)}) ListIterator ListIterator = stack.listIterator (stack.size ()) System.out.println ('Iterar sobre una pila mitjançant listIterator () de dalt a baix:') mentre (ListIterator.hasPrevious () ) {String str = ListIterator.previous () System.out.println (str)}}}

Sortida: Iterar una pila mitjançant el mètode forEach ():
1
2
3
Iterar sobre una pila mitjançant listIterator () de dalt a baix:
3
2
1

Explicació: Al codi anterior, podeu veure la iteració mitjançant el mètode forEach () i, a continuació, invertir-la mitjançant listIterator () de dalt a baix de la pila.

Aquest és el final del bloc “Classe de pila a Java”. Espero que tingueu clar el marc de les col·leccions Java, és una jerarquia juntament amb els codis d’exemple de la classe Java Stack. Llegeix el meu proper blocencès on he enumerat les 75 millors preguntes i respostes de l’entrevista que us ajudaran a distingir-vos en el procés d’entrevista.

Ara que ja heu entès les col·leccions de Java, consulteu el fitxer per Edureka, una empresa d'aprenentatge en línia de confiança amb una xarxa de més de 250.000 estudiants satisfets repartits per tot el món. El curs de formació i certificació de Java J2EE i SOA d’Edureka està dissenyat per a estudiants i professionals que vulguin ser desenvolupador de Java. El curs està dissenyat per donar-vos un avantatge en la programació de Java i formar-vos tant per a conceptes bàsics com avançats de Java, juntament amb diversos marcs Java com Hibernate i Spring.

augmentar un nombre a una potència a Java

Tens alguna pregunta? Si us plau, mencioneu-lo a la secció de comentaris d’aquest bloc “Classe de pila a Java” i us respondrem el més aviat possible.