Pilas y Colas

import java.
*;
import javax.swing.*;
public class Pila {
int p[];
int tam;
int tope;
public Pila() { }
public Pila(int t) {
this.tam=t;
p=new int [tam];
}
public boolean Pila_Llena()
{
boolean ban=false;
if(tope==p.length-1)
{
ban=true;
}
return ban;
}
public boolean Pila_Vacia()
{
boolean ban=false;
if(tope==-1)
{
ban=true;
}
return ban;
}
public void llenar()
{
if(Pila_Vacia())
{
for(int i=0;i<p.length;i++)
{
p[i]=Integer.parseInt(JOptionPane.showInputDialog("Introduce dato"));
tope++;
}
}
else
{
for(int i=tope+1;i<p.length;i++)
{
p[i]=Integer.parseInt(JOptionPane.showInputDialog("Introduce dato"));
tope++;
}
}
}
public void Insertar()
{
int dato;
if(!Pila_Llena())
{
dato=Integer.parseInt(JOptionPane.showInputDialog("Introduce dato"));
p[tope]=dato;
}
else {
JOptionPane.showMessageDialog(null,"Pila llena");
}
}
public void Eliminar()
{
int dato;
if(!Pila_Vacia())
{
JOptionPane.showMessageDialog(null,"El elemento a eliminar es: "+p[tope]);
tope--;
}
else {
JOptionPane.showMessageDialog(null,"Pila Vacia");
}
}
public String toString()
{
String cad="Contenido\n";
for(int i=0;i<=tope;i++)
{
cad+=p[i]+", ";
}
return cad;
}
}
//Aplicacion
import javax.swing.*;
import java.*;
public class AppPila
{
public static void main (String[] args)
{
int tam=Integer.parseInt(JOptionPane.showInputDialog("tamao"));
Pila p=new Pila(tam);
for(;;)
{
byte opc=Byte.parseByte(JOptionPane.showInputDialog("Menu\n1.Insertar dato\n2.Eliminar dato\n3.Llenar
Pila\n4.Ver Pila\n5.Salir"));
switch(opc)
{
case 1:
p.Insertar();
break;
case 2:
p.Eliminar();
break;
case 3:
p.llenar();
break;
case 4:
JOptionPane.showMessageDialog(null,""+p.toString());
break;
case 5:
System.exit(5);
}
}
}
}
_____________________-------------------------------public class PilaEstatica {

public static void main(String[] args) {
int dato;
int pila[]=new int[5];
Scanner teclado=new Scanner(System.in);
for(int tope=0;tope<=4;tope++){
System.out.println("Proporciona datos para la pila");
dato=teclado.nextInt();
pila[tope]=dato;
}
for (int tope=4;tope>=0;tope--)
System.out.println("La pila tiene los siguientes datos: "+pila[tope]);
}
Pila esttica con menu

import java.util.Scanner;
public class Pilaestatica {
Scanner teclado=new Scanner(System.in);
int pilaa[]=new int [4];
int tope=-1;
public int llenarpila()
{
if(tope>=pilaa.length-1){
System.out.println("La pila esta llena :/");
}
else{
tope++;
System.out.println("Ingrese el dato ");
pilaa[tope]=teclado.nextInt();
}
return tope;
}//fin llenarpila
public int Vaciar()
{
if(tope==-1){
System.out.println("La pila esta vacia :/");
}
else{
System.out.println("Se elimino un elememto de la pila");
pilaa[tope]=0;
tope--;
}
return tope;
}//fin vaciar
public void ver(){
for(int tope=3;tope>=0;tope--)
{
System.out.println("Datos de la pila"+pilaa[tope]);
}
}//fin metodo ver
Pilaestatica objeto=new Pilaestatica();

Scanner opcion=new Scanner(System.in);
int seleccion;
do{
System.out.println("Menu de Pila ");
System.out.println("1.- Insertar dato");

System.out.println("2.- Borrar dato");
System.out.println("3.- Mostrar ");
System.out.println("4.- Salir");
System.out.println("Teclee la opcion deseada");

seleccion=opcion.nextInt();
switch(seleccion){
case 1:
System.out.println("");
objeto.llenarpila();
break;
case 2:
objeto.Vaciar();
case 3:
objeto.ver();
}//fin del switch seleccion
}
while(seleccion !=4);
}
}
import java.util.ArrayList;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;
public class Piladinamicaejemplo {
Scanner leer=new Scanner(System.in);
int num;
int seleccion;
LinkedList lista=new LinkedList();// Objeto
do{
System.out.println("Menu de opciones ");
System.out.println("1.- Insertar dato");

System.out.println("2.- Borrar dato");
System.out.println("3.- Mostrar ");
System.out.println("4.- Borrar toda la pila");
System.out.println("5.- Salir");
System.out.println("Teclee la opcion deseada para la pila");

seleccion=leer.nextInt();
switch(seleccion){
case 1:
System.out.println("Inserte un numero");
num=leer.nextInt();
lista.addFirst(num);
break;
case 2:
System.out.println("Se borrara el primer nodo");
lista.removeFirst();
case 3:
System.out.println("La pila es la siguiente");
List lista2=new ArrayList(lista);
Iterator it=lista2.iterator();
while(it.hasNext()){
System.out.println(it.next()+"");
}
case 4:
System.out.println("Se borraran todos los elementos");
lista.clear();
break;
}//fin del switch seleccion
}
while(seleccion !=5);
}//fin del main
}//fin de la clase
-------------------------_______________________
EJEMPLO DE COLAS EN JAVA

import java.io.*;
//Declaramos la clase calculatorTest
public class ejecutar_cola{
//Declaramos el metodo principal

public static void main (String args[])throws IOException {
BufferedReader entrada = new BufferedReader (new InputStreamReader(System.in));
int Espacios = 0;
char Resp, op;
String aux;
//--- Imprimir Menu ---- \\
System.out.println("\n :: XROM RELOADED :: 19/07/07 \n");
System.out.print("\t Cuantos espacios quiere en la Cola (entre 3 y 30 recomendable)? :");
Espacios = Integer.parseInt(entrada.readLine());
Cola Ejecutar = new Cola(Espacios);
//--- Imprimir Menu ---- \\
System.out.println("\n\n\t ------------ //-------- Menu Cola Simple --------\\\\------------ \n ");

do {
System.out.println("\n\n1.- Imprimir Cola"); // Mostrar
System.out.println("2.- Agregar Elemento a la Cola"); // Push
System.out.println("3.- Quitar Elemento de la Cola"); // Pop
System.out.print("\n\n Elija una Opcion : ");

aux = entrada.readLine();
op = aux.charAt(0);
//---- Elegir opcion ---\\
switch (op) {
case '1':
Ejecutar.Imprimir();
break;
case '2':
Ejecutar.Push();
break;
case '3':
Ejecutar.Pop();
break;
default:
System.out.println("opcion fuera de rango !!");
} // Fin del switch
System.out.print("Desea hacer otra operacion ?? S / N ");

aux = entrada.readLine();
Resp = aux.charAt(0);
} while (Resp == 'S' Resp == 's');
} // Fin del metodo main

} // Fin de la calse
Cola.java(Clase y Metodos de la Cola)

Pilas y Colas

Cargado por

Copyright:

Formatos disponibles

Pilas y Colas

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Pilas y Colas

Cargado por

Copyright:

Formatos disponibles

import java.

_____________________-------------------------------public class PilaEstatica {

Pila esttica con menu

Pilaestatica objeto=new Pilaestatica();

System.out.println("1.- Insertar dato");

System.out.println("Teclee la opcion deseada");

System.out.println("1.- Insertar dato");

System.out.println("Teclee la opcion deseada para la pila");

}//fin del switch seleccion

EJEMPLO DE COLAS EN JAVA

//Declaramos el metodo principal

System.out.println("\n\n\t ------------ //-------- Menu Cola Simple --------\\\\------------ \n ");

System.out.print("\n\n Elija una Opcion : ");

//---- Elegir opcion ---\\

} // Fin del switch

System.out.print("Desea hacer otra operacion ?? S / N ");

} while (Resp == 'S' Resp == 's');

} // Fin del metodo main

También podría gustarte