1. Estructuras de Datos
Kemuel Sanchez
11-1050

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)

4. Listas

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>

9. Listas
 Mecanismos para implementarlas
 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.

12. Pilas

13. Pilas
 Mecanismos para implementarlas:

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).

19. Colas

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.

21. Referencias
 http://www.cs.cmu.edu/~adamchik/15-
121/lectures/Stacks%20and%20Queues/Stacks%20
and%20Queues.html
 http://cupi2.uniandes.edu.co/libros/estructuras_de_d
atos/index.php?option=com_content&view=article&id
=217&Itemid=68