Cola
CATEDRTICO:
Hiber Briones Gómez
Materia:
Estructura de datos 1
Presentan:
Asunción Gamboa Díaz
Tema:
Cola
Subtemas:
Cola líneal
Cola circular
Doble cola
Cola de prioridadesCOLAS
Una cola es una estructura de almacenamiento, donde la podemos considerar como una lista de elementos, en la que éstos van a ser insertados por un extremo y serán extraídos por otro.Las colas son estructuras de tipo FIFO (first-in, first-out), ya que el primer elemento en entrar a la cola será el primero en salir de ella.
Existen muchísimos ejemplos de colas en la vida real,como por ejemplo: personas esperando en un teléfono público, niños esperando para subir a un juego mecánico, estudiantes esperando para subir a un camión escolar, etc.
Representación en MemoriaPodemos representar a las colas de dos formas:
• Como arreglos
• Como listas ordenadas
En esta unidad trataremos a las colas como arreglos de elementos, en donde debemos definir el tamaño dela cola y dos apuntadores, uno para accesar el primer elemento de la lista y otro que guarde el último. En lo sucesivo, al apuntador del primer elemento lo llamaremos F, al del último elemento A yMAXIMO para definir el número máximo de elementos en la cola.
Ejemplos de colas:
Cola Lineal
La cola lineal es un tipo de almacenamiento creado por el usuario que trabaja bajola técnica FIFO (primero en entrar primero en salir). Las colas lineales se representan gráficamente de la siguiente manera:
Las operaciones que podemos realizar en una cola son las deinicialización, inserción y extracción. Los algoritmos para llevar a cabo dichas operaciones se especifican más adelante.
Las condiciones a considerar en el tratamiento de colas lineales son lassiguientes:
• Overflow (cola llena), cuando se realice una inserción.
• Underflow (cola vacía), cuando se requiera de una extracción en la cola.
• Vacío
Algoritmo de cola lineal
ALGORITMO DE...
Regístrate para leer el documento completo.