Estructura de datos Francisco Castro

Presentación del tema: "Estructura de datos Francisco Castro"— Transcripción de la presentación:

1 Estructura de datos Francisco Castro francisco.castrob@gmail.com http://franciscocastro.ublog.cl

2 Primeros pasos Estructura de datos Primeros pasos Francisco Castro francisco.castrob@gmail.com

3 ¿Qué es una estructura de datos? una estructura de datos es una forma de organizar un conjunto de datos con el objetivo de facilitar su manipulación datos Fuente Wikipedia.

4 Tipos de estructuras de datos Pilas Colas Listas enlazadas y doblemente enlazadas Árboles

5 Pilas Una pila corresponde a una estructura tal como lo dice su nombre el primero que entra es el ultimo que sale.

6 Implementación de una pila Antes de empezar debemos implementar un nodo….

7 Nodo Un nodo será una estructura o registro que dispondrá de varios campos, al menos uno de esos campos será un puntero o referencia a otro nodo, de forma que conocido un nodo, a partir de esa referencia, debe poder accederse a otros nodos de la estructura registro campospuntero

8 Ejemplo

9 Implementación de una pila Una pila cuenta básicamente con 3 métodos los cuales son Apilar Desapilar Mostrar

10 Ejemplo

11 Colas A diferencia de una pila en este caso el primero que entra es el primero que sale, los métodos son exactamente los mismos solo el orden cambia.

12 Ejemplo

13

14 Ejercicio Realizar un programa en java que permita ordenar los elementos almacenados en una pila, los cuales se encuentran desordenados.