1. Listas, Pilas y Colas Estructura de Datos Elvis R. Perez 10-1202 Universidad Iberoamericana (UNIBE)

2. LISTAS

3. Indicar objetos reales que se puedan modelar con dicha estructura El sistema de venta de boletos de un teatro se puede modelar con dicha estructura, ya que esta tiene un cantidad x de lugares los cuales están representados con una posición única.

4. - Es una estructura que contiene datos los cuales tienen un antecesor y un predecesor. - Es una estructura de datos secuencial. Presentar varias definiciones de la misma

14. En informática, una ventana es un área visual, normalmente de forma rectangular, que contiene algún tipo de interfaz de usuario, mostrando la salida y permitiendo la entrada de datos para uno de varios procesos que se ejecutan simultáneamente. Las ventanas se asocian a interfaces gráficas, donde pueden ser manipuladas con un puntero. Una lista es una estructura que contiene datos los cuales tienen un antecesor y un predecesor. Relacionar el concepto de Ventana con el de Lista

15. Vectores: En programación, una matriz o vector (llamados en inglés arrays) es una zona de almacenamiento contiguo, que contiene una serie de elementos del mismo tipo. Listas doblemente enlazadas: Las listas doblemente enlazadas son estructuras de datos semejantes a las listas enlazadas simples.La asignación de memoria es hecha al momento de la ejecución.En cambio, en relación a la listas enlazada simple el enlace entre los elementos se hace gracias a dos punteros (uno que apunta hacia el elemento anterior y otro que apunta hacia el elemento siguiente). Describir las implementaciones de Listas

16. PILAS

17. Un Sistema de celdas de baterías, el cual sirva para indicar cuantas celdas le que dan a una batería. Indicar objetos reales que se pueden modelar con dicha estructura

19. Una pila es una lista ordinal o estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO (último en entrar, primero en salir) que permite almacenar y recuperar datos. Esta estructura se aplica en multitud de ocasiones en el área de informática debido a su simplicidad y ordenación implícita de la propia estructura.Presentar varias definiciones de la misma

20. COLAS

21. Se podría utilizar en un sistema para controlar problemas en el trafico vehicular. Su utilización es infinita, desde la simulación de una cola formada frente a un cajero automático, hasta la cola de impresión. Indicar objetos reales que se pueden modelar con dicha estructura

22. - Una cola es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación de inserción push se realiza por un extremo y la operación de extracción pop por el otro. También se le llama estructura FIFO (del inglés First In FirstOut), debido a que el primer elemento en entrar será también el primero en salir. - Es un método de estructuración datos, que permite almacenar y recuperar datos. Presentar varias definiciones de la misma

25. La cola circular propone tratar el arreglo como un circulo donde aLength se hace igual a aSize, el sieguiente elemento es el de indice 0. Esto permite utilizar todos los espacios que quedan libres en el arreglo luego de realizar eliminaciones de nodos. Describir las implementaciones de COLAS con vectores circulares

26. Muchas Gracias!