CLASE PILA

public class pila

{
public nodo inicio;

public pila()
{
inicio = null;

public void push(int valor)

{
nodo aux = new nodo();
aux.info = valor;
aux.sgte = null;
if (inicio == null)
inicio = aux;
else
{
aux.sgte = inicio;
inicio = aux;
}
}

public int pop()

{
int valor = -1;
if (inicio == null)
System.out.println("Pila Vacía");
else
{
nodo puntero;
valor = inicio.info;
puntero = inicio;
inicio = inicio.sgte;
//puntero.sgte = null;
}
return valor;
}
public void verpila()
{
if (inicio == null)
System.out.println("Pila Vacía");
else
{
 nodo puntero;
puntero = inicio;
do
{
System.out.println("\t"+puntero.info);
puntero = puntero.sgte;
}
while (puntero != null);
System.out.println();
}
}
}

CLASE NODO

public class nodo {

public int info;
public nodo sgte;
}

PROGRAM

import java.util.Scanner;
public class Program {

public static void main(String[] args) {

Scanner teclado = new Scanner(System.in);
int rpta, valor;
pila x = new pila();
do {
System.out.println("(1)Insertar\n(2)Retirar\n(3)Ver pila\n(4)Salir");
rpta = teclado.nextInt();
switch (rpta)
{
case 1: System.out.println("ingrese valor: ");
valor = teclado.nextInt();
x.push(valor);
break;
case 2: valor = x.pop();
if (valor == -1)
System.out.println("Pila vacía");
else
System.out.println("Retirado: "+valor);
break;
case 3: x.verpila();
break;
 }
} while (rpta != 4);
}
}
 LISTAS

CLASE PROYLISTAS

package proylistas;

/**
*
* @author Santiago
*/
public class Proylistas {

/**
* @param args the command line arguments
*/
public static void main(String[] args) {
// TODO code application logic here
lista x=new lista();
System.out.println("INSERCION AL FINAL");
x.insertarf(10);
x.insertarf(20);
x.insertarf(30);
x.verlista();
System.out.println("INSERCION AL INICIO");
lista Y=new lista();
Y.insertarI(10);
Y.insertarI(20);
Y.insertarI(30);
Y.verlista();

}
}
CLASE LISTA

package proylistas;

/**
*
* @author Santiago
*/
public class lista {
public nodo inicio;
public lista()
{
inicio = null;
}
 public void insertarf(int item)
{
nodo aux = new nodo();
aux.info = item;
aux.sgte = null;
if (inicio == null)
inicio = aux;
else
{
nodo puntero;
puntero = inicio;
while (puntero.sgte != null)
puntero = puntero.sgte;
puntero.sgte = aux;
}
}

public void insertarI(int item)

{
nodo aux = new nodo();
aux.info = item;
aux.sgte = null;
if (inicio == null)
inicio = aux;
else
{
nodo puntero;
puntero = inicio;
inicio = aux;
aux.sgte = puntero;
}
}

public void verlista()

{
nodo puntero;
puntero = inicio;
if (inicio == null)
System.out.println("lista vacia");
else
do
{
System.out.println(""+ puntero.info);
puntero = puntero.sgte;
}
while (puntero != null);
}
}
 CLASE NODO
package proylistas;

/**
*
* @author Santiago
*/
public class nodo {
public int info;
public nodo sgte;