IMPLEMENTACION DE COLAS MEDIANTE LISTAS

Presentación del tema: "IMPLEMENTACION DE COLAS MEDIANTE LISTAS"— Transcripción de la presentación:

1 IMPLEMENTACION DE COLAS MEDIANTE LISTAS

2 COLA Estructura de datos de múltiples elementos la cual por estricta definición los elementos pueden ser recuperados únicamente en el mismo orden en el cual habían sido insertados

3 Las colas ofrecen dos operaciones fundamentales, que son encolar ( al final de la cola) y desencolar( al comienzo de la cola). Al igual que las pilas, al implementación de las colas suelen encapsularse, es decir basta con conocer las operaciones de manipulación de la cola para poder usarla ,olvidando su implementación interna Las colas serán de ayuda fundamental para ciertos recorridos de arboles y grafos

4 PILA Se denomina una lista ordinal, es el nombre que recibe la zona de la memoria RAM que se utiliza para conservar los valores y traspasar parámetros a los subprogramas.

5 En los programas estas estructura suelen ser fundamentales, la recursividad se simula en un computador con la ayuda de una pila . Así mismo muchos algoritmos emplean las pilas como estructura de datos fundamental. Las pilas ofrecen operaciones fundamentales, que son apilar y desapilar sobre la cima. El uso que se les de a las pilas es independiente se su implementación interna.es decir, se hace un encapsulamiento. Por eso se considera a la pila como tipo de dato abstracto.

6 La pila de llamadas es un segmento de memoria que utiliza esta estructura de datos para almacenar información sobre las llamadas a subrutinas actualmente en ejecución en un programa en proceso

7 PILAS La gestión se puede realizar de 2 maneras: Primero en llegar primero en salir. Primero en llegar ultimo en salir Para el manejo de los datos se cuenta con dos operaciones básicas: apilar (push)retirar (pop) Implementación de recursividad COLAS La gestión solo se puede realizar de una manera: el primer elemento en entrar será también el primero en salir Solo podemos acceder al primer y al ultimo elemento de la estructura Los elementos solo se pueden eliminar por el principio Los elementos solo se pueden añadir por el final de la cola

8 Las pilas pueden implementarse utilizando memoria estática (vectores)memorias dinámicas (punteros)
Las colas pueden implementarse con vectores (memoria estática) en lista y bien enlazadas