Estructura de Datos

ESTRUCTURA DE DATOS :
COLAS

Integrantes:
*Ashley Padilla
*Karen Aguilar
*Dayana Rodríguez

¿Qué son colas?
Es una estructura de
datos en el cual los
elementos se insertan
por un extremo (fin) y
seeliminan por el otro (
frente).
También se conocen
como estructuras FIFO
 (First In First Out), el
primero en entrar es el
primero en salir.

Tipos de colas:

*Colas simple.
*Colas circular oanillo.
*Colas de
prioridades.
*Colas doble
( Bicola).

¿Qué es colas
simples?

encola
r

1
0

9

8

Estructura lineal donde
los elementos salen en
el mismo orden en que
llegan.

7

6

5

4

3

2

1desencol
ar

¿Qué es cola
circular o anillo?

Una cola circular o anillo
es una estructura de
datos en la que los
elementos están de
forma circular y cada
elemento tienen un
sucesor y un
predecesor. Loselementos pueden
consultarse, añadirse y
eliminarse únicamente
desde la cabeza del
anillo que es una
posición distinguida.

¿Qué es colas de
prioridades?

Es una estructura
lineal en la cual loselementos se insertan
en cualquier parte de la
cola y se remueven
solamente por el frente.

¿Qué es cola doble
(Bicola)?

Es una estructura lineal
en la que los elementos
se pueden añadir o
quitar porcualquier
extremo de la cola .

Eventos a usar:
*Encolar( ): Inserta un
objeto al final de la cola.
*Desencolar( ): Quita de la
cola y regresa al objeto
que esta al frente.
*Size( ):Regresa a la
cantidadde objetos que
hay en la cola.
*isEmpty ( ):Regresa un
valor booleano que indica
si la cola esta vacía.
*Front( ): Regresa sin
quitarlo, el objeto

Operaciones
Básicas
Insertar 1

Estado de colaInicio de la cola: vacía.
1

Insertar 2

1

2

Insertar 3

1

2

Eliminar elemento

2

3

Insertar 4

2

3

Eliminar elemento

C

D

3

4

Implementación de
Colas con vectores

Se puede implementar alas listas enlazadas

Las colas pueden ser
representadas en arreglos
de una dimensión (vector)
manteniendo dos
variables que indiquen el
FRENTE y FINAL de los
elementos de la cola.
0

1

A

F

Frente...