Colas

  • Uploaded by: Erika
  • 0
  • 0
  • April 2020
  • PDF

This document was uploaded by user and they confirmed that they have the permission to share it. If you are author or own the copyright of this book, please report to us by using this DMCA report form. Report DMCA


Overview

Download & View Colas as PDF for free.

More details

  • Words: 285
  • Pages: 1
Una cola es una estructura lineal de datos

En una cola el elemento que entro en primer lugar también es el primero en salir por ello se conocen como listas FIFO (First in - First out).

Colas De dos elementos siempre se atenderá antes al que tenga mayor prioridad. Colas de prioridad:

los elementos se atienden en el orden indicado por una prioridad asociada a cada uno.

Reglas Si dos elementos tienen la misma prioridad se atiende primero el que llego antes.

Tipos de colas Bicolas de entrada restringida: Bicolas:

son colas en donde los nodos se pueden añadir y quitar por ambos extremos; se les llama DEQUE. Bicolas de salida restringidaa

Solo se puede efectuar por un extremo llamado Frente El Push(Inserción) Push es simplemente el método por el cual va agregando un Dato nuevo a la Cola tomando en cuenta el Tamaño Máximo de Capacidad (Max), el Frente y el Final de la Cola. Solo se puede efectua por el extremo Llamado Final

Operaciones

El Pop(Eliminación) Pop es simplemente el método por el cual va sacando el primer Dato de la Cola (esto se comprueba ya que las Colas son FIFO), para esto toma en cuenta el Frente. Busqueda Eliminar

Recorrido

Son aquellas donde la inserción sólo se hace por el final, aunque podemos eliminar al principio ó al final.

Este método usa el recorrido para encontrar Elemento y desplegar un mensaje si la búsqueda es exitosa. Este método busca un Dato dentro de la cola y lo elimina.

se hace sacando el primer dato que se inserto hasta que llegue al extremo llamado Final.

Son aquellas donde sólo se elimina por el final, aunque se puede insertar al principio y al final.

Related Documents

Colas
June 2020 6
Colas
November 2019 13
Colas
June 2020 4
Colas
April 2020 9
Colas
June 2020 8
Analisis De Colas
November 2019 9

More Documents from "alexissr"

Resume
May 2020 18
Arduino.pdf
December 2019 26
Tema 4
June 2020 19
December 2019 28