COLAS (FIFO)-BICOLAS_SBM_ASESORA: ALEJANDRA

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.