2. Listas
¿Qué objetos se pueden modelar con una lista?
3. Listas
Definicion:
“En ciencias de computación, una lista o secuencia es un
tipo de datos abstracto que se implementa como una
colección ordenada de valores, donde el mismo valor
puede ocurrir más de una vez. Una instancia de lista es
una representación del concepto matemático de
secuencia finita.”
(http://en.wikipedia.org/wiki/List_(abstract_data_type)
5. Listas
Relacionando el concepto de “Ventana” con el
de “Lista”
Ventana es el elemento de la lista que estamos
accediendo en este momento.
6. Listas
Implementacion con Implementacion con
Vectores: Listas enlazadas:
Acceso rapido Indizado a Acceso indizado lento,
los elementos requiere recorrer la
Problemas al insertar estructura
elementos. Insersion rapida de
nuevos elementos
7. Listas
Mecanismos para implementarlas en diferentes
lenguajes
C++:
Clase List<t>
C#:
Clase List<t>
Clase LinkedList<t>
Clase SortedList<t>
8. Listas
Mecanismos para implementarlas en diferentes
lenguajes
Java:
Clase ArrayList<t>
Clase LinkedList<t>
10. Pilas
Que objetos se puen modelar con una pila?
11. Pilas
Una pila o Stack es una estructura linear de datos, en
la que el último en llegar es el primero en salir. Esta
estructura también se conoce como LIFO.
14. Pilas
Implementacion con Listas:
Si utilizamos una lista, entonces estaríamos insertando /
leyendo constantemente elementos al final de la lista, lo
que en el caso de una Lista enlazada es algo trivial, ya
que no se necesita recorrer la lista.
15. Pilas
Implementacion con Listas:
En el caso del vector, como siempre la limitación esta en
el hecho de que las constantes rea locaciones para
obtener más espacio disponible pueden convertirse en
un problema
16. Colas
¿Qué objetos se pueden modelar con una cola?
17. Colas
¿Qué objetos se pueden modelar con una cola?
18. Colas
Definicion:
Una cola es lo inverso a una pila; una estructura linear
de datos donde el primero en llegar, es el primero en
salir (FIFO), o lo que es lo mismo, el último en llegar,
es el último en salir (LILO).
20. Colas
Describiendo las implementaciones de colas con
vectores circulares
Una cola circular es aquella en la que el último
elemento de la cola hace referencia al primero.
En el caso de una lista, esto no supone mayores
complicaciones, pero si se utiliza un array debe de
aplicarse una matemática especial para los índices.