Scribd
Cargar
4 vistas8 páginas

Implementación de Pila en Java

El documento presenta la implementación de una pila mediante nodos enlazados en Java, incluyendo métodos para insertar, extraer y recorrer los elementos de la pila.

Cargado por

Aaron Perez
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
4 vistas8 páginas

Implementación de Pila en Java

El documento presenta la implementación de una pila mediante nodos enlazados en Java, incluyendo métodos para insertar, extraer y recorrer los elementos de la pila.

Cargado por

Aaron Perez
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

package vector;

/**

* @author aaron

*/

public class pila {

class Nodo {

int info;

Nodo sig;

private Nodo raiz;

public pila () {

raiz=null;

public void insertar(int x) {

Nodo nuevo;

nuevo = new Nodo();

[Link] = x;

if (raiz==null)

[Link] = null;

raiz = nuevo;

}
else

[Link] = raiz;

raiz = nuevo;

public int extraer ()

if (raiz!=null)

int informacion = [Link];

raiz = [Link];

return informacion;

else

return Integer.MAX_VALUE;

public void imprimir() {

Nodo reco=raiz;

[Link]("Listado de todos los elementos de la pila.");

while (reco!=null) {

[Link]([Link]+"-");

reco=[Link];

[Link]();
}

public static void main(String[] ar) {

pila pila1=new pila();

[Link](68);

[Link](57);

[Link](78);

[Link]();

[Link]("Extraemos de la pila:"+[Link]());

[Link]();

package vector;

/**

*
* @author aaron

*/

public class pilaa {

class Nodo {

int info;

Nodo sig;

private Nodo raiz;

pilaa () {

raiz=null;

public void insertar(int x) {

Nodo nuevo;

nuevo = new Nodo();

[Link] = x;

if (raiz==null)

[Link] = null;

raiz = nuevo;

else

[Link] = raiz;

raiz = nuevo;

}
public int extraer ()

if (raiz!=null)

int informacion = [Link];

raiz = [Link];

return informacion;

else

return Integer.MAX_VALUE;

public void imprimir() {

Nodo reco=raiz;

[Link]("Listado el elemnto de la pila.");

while (reco!=null) {

[Link]([Link]+"-");

reco=[Link];

[Link]();

public boolean vacia() {

if (raiz==null) {

return true;

} else {
return false;

public int cantidad() {

int cant=0;

Nodo reco=raiz;

while (reco!=null) {

cant++;

reco=[Link];

return cant;

public static void main(String[] ar) {

pilaa pila1=new pilaa();

[Link](1021);

[Link](900);

[Link](487);

[Link]();

[Link]("Cantidad de nodos de la lista es:"+[Link]());

while ([Link]()==false) {

[Link]([Link]());

También podría gustarte