Scribd
Cargar
21 vistas8 páginas

Vector

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
21 vistas8 páginas

Vector

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
Está en la página 1/ 8

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();

nuevo.info = x;

if (raiz==null)

nuevo.sig = null;

raiz = nuevo;

}
else

nuevo.sig = raiz;

raiz = nuevo;

public int extraer ()

if (raiz!=null)

int informacion = raiz.info;

raiz = raiz.sig;

return informacion;

else

return Integer.MAX_VALUE;

public void imprimir() {

Nodo reco=raiz;

System.out.println("Listado de todos los elementos de la pila.");

while (reco!=null) {

System.out.print(reco.info+"-");

reco=reco.sig;

System.out.println();
}

public static void main(String[] ar) {

pila pila1=new pila();

pila1.insertar(68);

pila1.insertar(57);

pila1.insertar(78);

pila1.imprimir();

System.out.println("Extraemos de la pila:"+pila1.extraer());

pila1.imprimir();

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();

nuevo.info = x;

if (raiz==null)

nuevo.sig = null;

raiz = nuevo;

else

nuevo.sig = raiz;

raiz = nuevo;

}
public int extraer ()

if (raiz!=null)

int informacion = raiz.info;

raiz = raiz.sig;

return informacion;

else

return Integer.MAX_VALUE;

public void imprimir() {

Nodo reco=raiz;

System.out.println("Listado el elemnto de la pila.");

while (reco!=null) {

System.out.print(reco.info+"-");

reco=reco.sig;

System.out.println();

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=reco.sig;

return cant;

public static void main(String[] ar) {

pilaa pila1=new pilaa();

pila1.insertar(1021);

pila1.insertar(900);

pila1.insertar(487);

pila1.imprimir();

System.out.println("Cantidad de nodos de la lista es:"+pila1.cantidad());

while (pila1.vacia()==false) {

System.out.println(pila1.extraer());

También podría gustarte