public class tpila { private int pila[]=new int[50]; private int tam,cima; tpila(int tamano) { tam=tamano; cima=0; } public

boolean esvacio() { return (cima==0); } public boolean eslleno() { return (cima==tam); } public void adicionar(int dato) { cima++; pila[cima]=dato; } public int eliminar() { int dato=pila[cima]; cima--; return dato; } public void imprimir() {

int i; System.out.println("datos de la pila"); for (i=1;i<=cima;i++) System.out.println("pila["+i+"]="+pila[i]); } public int verultimo() { return (pila[cima]); } }

import java.io.*; public class tpilatest { public static void main(String args[]) throws IOException { tpila p=new tpila(8); // aqui se establece el tamao de la pila p.adicionar(7); p.adicionar(4); p.adicionar(5); p.adicionar(2); p.adicionar(9); p.adicionar(11); p.adicionar(15); p.imprimir(); System.out.println("el ultimo de la pila es:"+p.verultimo()); int dat=p.eliminar(); System.out.println("el dato eliminado es:"+dat);

p.imprimir();

System.out.println("el ultimo de la pila es:"+p.verultimo()); } }

public class tcola { private int cola[]=new int[50]; private int tam,frente,fin; tcola(int tamano) { tam=tamano; frente=fin=tam; } public boolean esvacio() { return (frente==fin); } public boolean eslleno() { return (((fin%tam)+1)==frente); } public void adicionar(int dato) { fin=(fin%tam)+1; cola[fin]=dato;

} public int eliminar() { frente=(frente%tam)+1; int dato=cola[frente]; cola[frente]=0; return dato; } public void imprimir() { int i; System.out.println("datos de la cola"); for (i=1;i<=tam;i++) if (cola[i]!=0) System.out.println("cola["+i+"]="+cola[i]); } public int verprimero() { return (cola[(frente%tam)+1]); } public int verultimo() { return (cola[fin]); } } import java.io.*; public class tcolatest { public static void main(String args[]) throws IOException {

tcola c=new tcola(8); // aqui se establece el tamao de la cola c.adicionar(7); c.adicionar(4); c.adicionar(5); c.adicionar(2); c.adicionar(9); c.adicionar(11); c.adicionar(15); c.imprimir(); System.out.println("el primero de la cola es:"+c.verprimero()); System.out.println("el ultimo de la cola es:"+c.verultimo()); int dat=c.eliminar(); System.out.println("el dato eliminado es:"+dat); dat=c.eliminar(); System.out.println("el dato eliminado es:"+dat); dat=c.eliminar(); System.out.println("el dato eliminado es:"+dat); dat=c.eliminar(); System.out.println("el dato eliminado es:"+dat);

c.imprimir(); System.out.println("el primero de la cola es:"+c.verprimero()); System.out.println("el ultimo de la cola es:"+c.verultimo()); c.adicionar(100); c.adicionar(110); c.adicionar(150); c.imprimir();

} }