archivo de la materia estructura de datos

1. Estructura de Datos II Ángel de Jesús Aburto Notario 4to Cuatrimestre Ingeniería en Sistemas Computacionales Lic. Lucia GonzalezVazquez

2. Tipo de Dato Abstracto Un Tipo de Dato Abstracto (TDA) o Abstract Data Types(TAD) se define como un modelo matemático con un conjunto de operaciones que se definen sobre este modelo. Define un tipo de dato e incluye la descripción de todo el comportamiento asociado al dato. No está asociado a ninguna implementación. El implementar un TAD supone la traducción de las especificaciones del TAD en las sintaxis de un lenguaje de programación en particular

3. Conceptos Básicos del TAD Cola “Una Cola es un contenedor de objetos que son insertados y eliminados de acuerdo con el principio de que el primero en entrar es el primero en salir (FIFO- First In FirstOut)”. “Una Cola es un caso particular de lista en el cual los elementos se insertan en un extremo (el posterior o final) y se suprimen en el otro (el anterior o frente)”. Un ejemplo de cola es la Cola de impresión en el sistema operativo Windows. Cada usuario de una red de Windows coloca sus trabajos de impresión y el sistema lo imprime en el mismo orden en que fueron insertados en la cola de impresión

4. Ejemplos Cotidianos de Colas

5. IMPLEMENTACIÓN COLA CIRCULAR (Utilizando Arreglos) La solución que se describe implica reutilizar las componentes del vector que contenían elementos ya eliminados. Esto es, cuando durante el proceso de añadido lleguemos al final del vector, comenzaremos a llenar de nuevo las componentes iniciales del mismo si se encuentran vacías. Para lograr esto manejaremos el vector como si fuese un “vector circular”. Esto significa que no consideraremos la componente MAX del vector como la última del mismo, sino que consideraremos que la siguiente componente a ésta es otra vez la primera del vector

6. En este lado tenemos un arreglo de 8 espacios