Zusammenfassung der Ressource
COLAS
- Concepto
- Son aquellas que solo tiene 2 operaciones
- Push(Inserción)
- Solo se puede efectuar por
un extremo llamado Frente
- Pop(Eliminación)
- Por el extremo Llamado Final
- Operaciones
- Crear
- Se crea la cola vacía
- Encolar (añadir,
entrar, insertar)
- Se añade un elemento a la
cola. Se añade al final de
esta
- Desencolar (sacar,
salir, eliminar)
- Se elimina el elemento
frontal de la cola, es
decir, el primer
elemento que entró
- Frente (consultar, front)
- Se devuelve el elemento
frontal de la cola, es
decir, el primer elemento
que entró
- Recorrido
- Ya que las colas son FIFO(First in - First Out)
- El Recorrido se hace sacando el primer dato que
se inserto hasta que llegue al extremo llamado
Final
- Ejemplo