Estructura de
datos
Datos estáticos
Son aquellas en las que el tamaño
ocupado en memoria se define antes
de que el programa se ejecute y no
puede modificarse dicho tamaño
durante
la ejecución del programa.
Una estructura de datos es una colección de
valores, la relación que existe entre estos
valores y las
operaciones que podemos hacer sobre ellos
Datos estructurados Datos dinámicos Abstracción de datos Recursividad
Lineales
Se caracterizan por el hecho de que un No lineales Es una técnica de programación que permite definir
nombre (identificador de la variable) -pilas nuevos tipos de datos
hace referencia a un grupo de casillas
-Arboles consiste en que una función se llame a sí misma. Es
-colas Observando e identificando entidades del mundo real: una
de memoria.
-Listas enlazadas
-Grafos objetos
alternativa diferente para implementar estructuras
Ocultando datos irrelevantes para la resolución del
problema de repetición (ciclos). Los
Gracias a esto, se pueden diseñar programas mas cortos, módulos o funciones se hacen llamadas recursivas.
legibles y flexibles