MMCi_Indestructibles

Mai multe ca aceasta

BUSCADORES DE INTERNET

după ANDERSON ACEVEDO MANTILLA

Ventajas y desventajas de las Tic's

după Elizabeth Castillo O̲̲̅̅f̲̲̅̅i̲̲̅̅c̲̲̅̅i̲̲̅̅a̲̲̅̅l̲̲̅̅'̲̲̅̅F̲̲̅̅b̲̲̅̅

necesidades de la información

după david cruz

pnl

după OLIVER TACURI VICTORIO

Colas

Recorrido.

Se hace sacando el primer Dato que se inserto Hasta que llegue al extremo llamado Final

Operaciones.

Eliminar.

Este método busca un dato dentro de la Cola y lo elimina

Busqueda.

Este método usa el recorrido para encontrar Elemento y desplegar un mensaje si la búsqueda es exitosa.

El Pop (Eliminacion).

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.

Solo se puede efectuar por el extremo Llamado Final.

El Push (Incerción).

Push es simplemente el método por el cual va agregando un Dato nuevo a la Cola tomando en cuenta el Tamaño Maximo de Capasidad (Max), el frente y el Final de la Cola.

Solo se puede efectuar por un extremo llamado frente.

Tipos de colas.

Bicolas:

son Colas donde los nodos se pueden añadir y quitar por ambos extremos; se les llama DEQUE.

Bicolas de salida restringida:

Son aquellas donde solo se eliminará por el final, aunque se puede insertar al principio y al final.

Bicolas de entrada registrada:

son aquellas donde la inversión solo se hace por el final, aunque podemos eliminar al principio ó al final.

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 llegó antes.

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

En una cola el elemento que entró en primer lugar también es el primero en salir por ello se conocen como listas FIFO (First In - First On).

Una cola es una estructura lineal de datos.