COLAS (FIFO)-BICOLAS_SBM_ASESORA: ALEJANDRA

Nodos de los diagramas

• ESTRUCTURA DE DATOS

• COLAS (FIFO)

• BICOLAS

• Grupo ordenado de elementos del mismo tipo

• Se añaden por un extremo Final

• FIFO (First In First Out)

• Funciones

• Se quitan por un extremo Frente

• El primer elemento en entrar es el primero en salir

• Método de valoración de inventarios

• vacía (c): devuelve 1 si la cola no tiene elementos, 0 sino.

• encolar (c,x): agrega el elemento x al final de la cola c.

• Bicola con entrada restringida

• Doble cola o tipo de cola especial

• Bicola con salida restringida

• Permite inserta y eliminar elementos

• Se utilizan ambos extremos de la cola

• Acepta intersecciones solo al final de la cola

• Acepta eliminaciones tanto por el Frente como en el Final

• Acepta eliminaciones solo por el frente

• Acepta inserciones tanto por el Final como por el Frente

• int decolar (c): saca el elemento que se encuentra al principio de la cola c

• int cabeza (c): devuelve cual es el elemento que esta al principio de la cola c, sin sacarlo.