martes, 20 de mayo de 2014

Colas
¿Que es una cola?
La cola en estructura de datos, es una regla que restringue las operaciones en las estructuras lineales como lo son los arreglos o listas enlazadas). Tiene una estructura FIFO (First in first out), es decir el primero en entrar es en primero en salir
Funcioamiento de una cola 
1.

2.
3.
4.

5.

¿Como se implementa?

- Arreglos
- Nodos/Listas (Simples y Dobles), entre otras.
Las colas, como otras estructuras contienen operaciones basicas, que al igual que las pilas son:
poner y quitar. Y auxiliares como: vacia y llena.
Metodos: Teniendo en cuenta que se implemente en un vector y este esta creado... Los metodos son:
Poner{ fin++; V[fin] = dato;
Quitar{ dato = V[frente]; frente++;


No hay comentarios:

Publicar un comentario