Estructura de Datos Activad 2 Unidad 2 Hernndez Leal Mara Magdalena No de control: 11590442 Otero Ugalde Anayeli No de control: 11590465

Rodrguez Hernndez Daniel No de control: 12590075

Colas

Es simplemente un lugar para almacenar cosas, donde esas cosas se insertan una detrs de otra

Para manipular elementos en el vector de la cola son necesarias variables que me digan en donde empiezan los elementos y otra en donde terminan

OPERACIONES BSICAS

Crear: Se crea la cola vaca Encolar: (aadir, insertar, entrar). Desencolar: (sacar, salir, eliminar) Frente: (consultar, front): se devuelve el elemento frontal de la cola.

Tipos de colas

Colas circulares: En las colas circulares se considera que despus del ltimo elemento se accede de nuevo al primero.

Colas simples: Se inserta por un sitio y se saca por otro, en el caso de la cola simple se inserta por el final y se saca por el principio.

Colas con prioridad: Las colas con prioridad se implementan mediante listas o arrays ordenados. No nos interesa en este caso que salgan en el orden de entrada sino con una prioridad

Estructura de Datos Activad 2 Unidad 2 Hernndez Leal Mara Magdalena No de control: 11590442 Otero Ugalde Anayeli No de control: 11590465 Rodrguez Hernndez Daniel No de control: 12590075

POSITIVO
Es que proporcionan la posibilidad de hacer que el dato que entra primero al vector, tambin sea el primero en salir.

NEGATIVO
Se puede destacar que es demasiado lento para poder acceder a otros elementos ya que tiene que ir recorriendo elemento por elemento hasta llegar al deseado y eso hace que el proceso sea muy lento para la memoria.

INTERESANTE
Es que podemos utilizar un arreglo para poder acomodar tantos datos como los requiera el usuario, simplemente adecundonos a la necesidad de este.

CONCLUSIN Lo que podemos concluir sobre nuestra actividad es que las colas son de gran ayuda para las estructura de datos, esto nos facilita el poder utilizar muchos datos sin la necesidad de declarar muchas variables. Tambin es de gran importancia comentar que las colas tienen una desventaja, como ya se mencion anteriormente, y es que son muy lentas ya que es el que primero entra primero sale y si se quiere ir a otro elemento, se tendr que esperar a que salga los que estn primero. Las colas en Java han facilitado mucho el trabajo a los programadores ya que son muy fciles de usar y podemos hacer muchas cosas con ellas.

Bibliografa http://soloinformaticayalgomas.blogspot.mx/2011/03/colas-en-java.html http://www.programacionfacil.com/estructura_de_datos:colas http://www.it.uc3m.es/java/prog/units/pilas-colas/slides/2-sld-colas_es.pdf