Estructuras de Datos             Kemuel Sanchez                    11-1050
Listas   ¿Qué objetos se pueden modelar con una lista?
Listas   Definicion:       “En ciencias de computación, una lista o secuencia es un        tipo de datos abstracto que s...
Listas
Listas   Relacionando el concepto de “Ventana” con el    de “Lista”     Ventana es el elemento de la lista que estamos   ...
Listas   Implementacion con                Implementacion con    Vectores:                          Listas enlazadas:   ...
Listas   Mecanismos para implementarlas en diferentes    lenguajes       C++:           Clase List<t>       C#:       ...
Listas   Mecanismos para implementarlas en diferentes    lenguajes       Java:           Clase ArrayList<t>           ...
Listas   Mecanismos para implementarlas       Java:           Clase ArrayList<t>           Clase LinkedList<t>
Pilas   Que objetos se puen modelar con una pila?
PilasUna pila o Stack es una estructura linear de datos, en la que el último en llegar es el primero en salir. Esta       ...
Pilas
Pilas   Mecanismos para implementarlas:
Pilas   Implementacion con Listas:   Si utilizamos una lista, entonces estaríamos insertando /    leyendo constantemente...
Pilas   Implementacion con Listas:   En el caso del vector, como siempre la limitación esta en    el hecho de que las co...
Colas   ¿Qué objetos se pueden modelar con una cola?
Colas   ¿Qué objetos se pueden modelar con una cola?
Colas   Definicion:Una cola es lo inverso a una pila; una estructura linear de datos donde el primero en llegar, es el pr...
Colas
Colas   Describiendo las implementaciones de colas con    vectores circulares   Una cola circular es aquella en la que e...
Referencias   http://www.cs.cmu.edu/~adamchik/15-    121/lectures/Stacks%20and%20Queues/Stacks%20    and%20Queues.html  ...
Próxima SlideShare
Cargando en…5
×

Estructuras de datos

274 visualizaciones

Publicado el

0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
274
En SlideShare
0
De insertados
0
Número de insertados
2
Acciones
Compartido
0
Descargas
1
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Estructuras de datos

  1. 1. Estructuras de Datos Kemuel Sanchez 11-1050
  2. 2. Listas ¿Qué objetos se pueden modelar con una lista?
  3. 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. 4. Listas
  5. 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. 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. 7. Listas Mecanismos para implementarlas en diferentes lenguajes  C++:  Clase List<t>  C#:  Clase List<t>  Clase LinkedList<t>  Clase SortedList<t>
  8. 8. Listas Mecanismos para implementarlas en diferentes lenguajes  Java:  Clase ArrayList<t>  Clase LinkedList<t>
  9. 9. Listas Mecanismos para implementarlas  Java:  Clase ArrayList<t>  Clase LinkedList<t>
  10. 10. Pilas Que objetos se puen modelar con una pila?
  11. 11. PilasUna 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. 12. Pilas
  13. 13. Pilas Mecanismos para implementarlas:
  14. 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. 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. 16. Colas ¿Qué objetos se pueden modelar con una cola?
  17. 17. Colas ¿Qué objetos se pueden modelar con una cola?
  18. 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. 19. Colas
  20. 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. 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

×