Profesor:IVONNE CASTILLO

Alumno: Vctor Villavicencio

Carrera: Ingeniera en Desarrollo de Software
Grupo: DS-DEDA-1402C-004
Materia: Estructura de Datos
Unidad: 1. Estructuras de datos
Actividad: 5. Aplicacin de las operaciones bsicas de una estructura de datos
Fecha: 17 de junio de 2014
Ciudad: Tijuana, Baja California Mxico.





Explicacin o interpretacin personal del tema o actividad, proyecto en netbeans








Tomando como base el cdigo que generaste en la actividad 4 (punto 3), aplica
cada una de las operaciones bsicas de la estructura cola en un caso cotidiano,
por ejemplo, una cola de impresin, un mdulo de atencin a clientes en base a
turnos,etc. Debers reutilizar el cdigo, es decir, no crears una clase nueva,
adecuars la que ya tienes creada para esta estructura de datos. Debers
guardar el programa con el nombre DEDA_U1_A5_ColasPractica_XXYZ




package deda_u1_a4_colas;

import javax.swing.JOptionPane;

public class DEDA_U1_A4_Colas {

public static void main(String[] args) {
TrabajoConPilas();
}

static void TrabajoConPilas()
{
Cola cola = new Cola();
int opcion = 0;
String elemento;
System.out.println("Actividad 4. Resolucin de un programa donde se cree una
pila, una cola y una lista.");
System.out.println("Cola");
System.out.println("MiNombre");
System.out.println("Matricula");
System.out.println("1.- Agregar elemento a la cola");
System.out.println("2.- Eliminar elemento de la cola");
System.out.println("3.- Tamao de la cola");
System.out.println("4.- Limpiar la cola");
System.out.println("5.- Ver elementos de la cola");
System.out.println("6.- Salir");
while(opcion != 6)
{
opcion= Integer.parseInt(JOptionPane.showInputDialog("Selecciona una
opcin"));
switch(opcion)
{
case 1:
elemento= JOptionPane.showInputDialog("Ingresa un valor");
cola.push1(elemento);
break;
case 2:
if(cola.isEmpty1())
mensajePilaVacia();
else
{
System.out.println("Se elimino el elemento de la cola, " + cola.pop1());
}
break;
case 3:
System.out.println("La cola tiene " + cola.size1() + " elemento(s)");
break;
case 4:
cola.clear1();
break;
case 5:
cola.show1();
break;
case 6:
System.out.println("Gracias por utilizar la aplicacin");
break;
default:
System.out.println("Opcin invalida");
break;
}
}
cola = null;
}

static void mensajePilaVacia()
{
System.out.println("La cola esta vacia");
}
}

/*Cola.java*/

package deda_u1_a4_colas;

public class Cola {
private int tamanioCola = 100;
private int ultimaPos=0;
public String[] cola = new String[tamanioCola];

public void push1(String valor)
{
cola[ultimaPos] = valor;
ultimaPos++;
}

public String pop1()
{
if(isEmpty1())
{
return "Error, la cola esta vacia";
}
int tamanioActual = size1();
String elemento = "";
elemento = cola[0];
for(int c =0;c<tamanioActual;c++)
{
cola[c]=cola[c+1];
}
cola[tamanioActual-1]=null;
ultimaPos--;
return elemento;
}

public void show1()
{
int tamanioActual = size1();
for(int c =0;c<tamanioActual;c++)
{
System.out.println(cola[c]);
}
}

public void clear1()
{
int numero = size1();
for(int c=0;c<numero;c++)
{
cola[c]=null;
}
}

public boolean isEmpty1()
{
int tamanioActual = size1();
if(tamanioActual == 0)
{
return true;
}
else
{
return false;
}
}

public int size1()
{
int contador = 0;
for(int c = 0; c< cola.length;c++)
{
if(cola[c]!= null)
{
contador++;
}
}
return contador;
}
}