Estructura de datos Francisco Castro
Primeros pasos Estructura de datos Primeros pasos Francisco Castro
¿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.
Tipos de estructuras de datos Pilas Colas Listas enlazadas y doblemente enlazadas Árboles
Pilas Una pila corresponde a una estructura tal como lo dice su nombre el primero que entra es el ultimo que sale.
Implementación de una pila Antes de empezar debemos implementar un nodo….
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
Ejemplo
Implementación de una pila Una pila cuenta básicamente con 3 métodos los cuales son Apilar Desapilar Mostrar
Ejemplo
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.
Ejemplo
Ejercicio Realizar un programa en java que permita ordenar los elementos almacenados en una pila, los cuales se encuentran desordenados.