Leccion 3.2 Colas
27
ESTRUCTURAS DE DATOS – LECCION 3.2 COLAS Página 1 Leccion 3.2 COLAS Definición: Una cola es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación de inserción push se realiza por un extremo y la op eración de extracción pop por el otro. También se le llama estructura FIFO (del inglés First In First Out ), debido a que el primer elemento en entrar será también el primero en salir. Las colas se utilizan en sistemas informáticos, transportes y operaciones de investigación (entre otros), dónde los objetos, personas o eventos son tomados como datos que se almacenan y se guardan mediante colas para su posterior procesamiento. Este tipo de estructura de datos abstracta se implementa en lenguajes orientados a objetos mediante clases, en forma de listas enlazad as. Otra definicion seria: Son aquellas que solo tiene 2 operaciones, Push(Inserción) y Pop(Eliminación). Push solo se puede efectuar por un extremo llamado Frente y Pop por el extremo Llamado Final. Sin Embargo se le pueden ap licar todas las operación al igual que a las listas. Usos concretos de la cola La particularidad de una estructura de datos de cola es el hecho de que sólo podemos acceder al primer y al último elemento de la estructura. Así mismo, los elementos sólo se pueden eliminar por el principio y sólo se pueden añadir por el final de la cola.
Transcript of Leccion 3.2 Colas
8/8/2019 Leccion 3.2 Colas
http://slidepdf.com/reader/full/leccion-32-colas 1/27
8/8/2019 Leccion 3.2 Colas
http://slidepdf.com/reader/full/leccion-32-colas 2/27
8/8/2019 Leccion 3.2 Colas
http://slidepdf.com/reader/full/leccion-32-colas 3/27
8/8/2019 Leccion 3.2 Colas
http://slidepdf.com/reader/full/leccion-32-colas 4/27
8/8/2019 Leccion 3.2 Colas
http://slidepdf.com/reader/full/leccion-32-colas 5/27
8/8/2019 Leccion 3.2 Colas
http://slidepdf.com/reader/full/leccion-32-colas 6/27
8/8/2019 Leccion 3.2 Colas
http://slidepdf.com/reader/full/leccion-32-colas 7/27
8/8/2019 Leccion 3.2 Colas
http://slidepdf.com/reader/full/leccion-32-colas 8/27
8/8/2019 Leccion 3.2 Colas
http://slidepdf.com/reader/full/leccion-32-colas 9/27
8/8/2019 Leccion 3.2 Colas
http://slidepdf.com/reader/full/leccion-32-colas 10/27
8/8/2019 Leccion 3.2 Colas
http://slidepdf.com/reader/full/leccion-32-colas 11/27
8/8/2019 Leccion 3.2 Colas
http://slidepdf.com/reader/full/leccion-32-colas 12/27
8/8/2019 Leccion 3.2 Colas
http://slidepdf.com/reader/full/leccion-32-colas 13/27
8/8/2019 Leccion 3.2 Colas
http://slidepdf.com/reader/full/leccion-32-colas 14/27
8/8/2019 Leccion 3.2 Colas
http://slidepdf.com/reader/full/leccion-32-colas 15/27
8/8/2019 Leccion 3.2 Colas
http://slidepdf.com/reader/full/leccion-32-colas 16/27
8/8/2019 Leccion 3.2 Colas
http://slidepdf.com/reader/full/leccion-32-colas 17/27
8/8/2019 Leccion 3.2 Colas
http://slidepdf.com/reader/full/leccion-32-colas 18/27
8/8/2019 Leccion 3.2 Colas
http://slidepdf.com/reader/full/leccion-32-colas 19/27
8/8/2019 Leccion 3.2 Colas
http://slidepdf.com/reader/full/leccion-32-colas 20/27
8/8/2019 Leccion 3.2 Colas
http://slidepdf.com/reader/full/leccion-32-colas 21/27
8/8/2019 Leccion 3.2 Colas
http://slidepdf.com/reader/full/leccion-32-colas 22/27
8/8/2019 Leccion 3.2 Colas
http://slidepdf.com/reader/full/leccion-32-colas 23/27
8/8/2019 Leccion 3.2 Colas
http://slidepdf.com/reader/full/leccion-32-colas 24/27
8/8/2019 Leccion 3.2 Colas
http://slidepdf.com/reader/full/leccion-32-colas 25/27
8/8/2019 Leccion 3.2 Colas
http://slidepdf.com/reader/full/leccion-32-colas 26/27
8/8/2019 Leccion 3.2 Colas
http://slidepdf.com/reader/full/leccion-32-colas 27/27
