Mindmap
Datos
Inhalt der Mindmap
Datos
Estructura de datos
Estructura de datos
- Se refiere a como los datos están organizados y a como se administran
- Describe el formato en que los valores van a ser almacenados, cómo serán accedidos y modificados
- ¿Para que son útiles?
- Al momento de manipular datos al hacerlo con estas estructuras será más fácil su manejo
- Tipos de estructuras de datos
- Estructuras contiguamente asignadas
- Compuestas de bloques de memorias únicos
- Array
- Son estructuras de tamaño fijo de modo que cada elemento puede ser eficientemente ubicado por su index (índice) o dirección
- Ventajas
- Cada element apunta directamente a una dirección de memoria, así accedemos arbietrariamente a los datos de forma instantánea
- Son puramente datos, lo cual significa que no se desperdicia espacio en memoria almacenando información extra
- Localidad de memoria, ya que exhiben excelente localización de memoria, permitiendo aprovechar la alta velocidad
- Ventajas
- Son estructuras de tamaño fijo de modo que cada elemento puede ser eficientemente ubicado por su index (índice) o dirección
- Array
- Estructuras enlazadas
- Compuestas de distintos fragmentos de memoria unidos
- Linked lists
- Es aquella estructura que representa un número contable de valores ordenados donde un mismo valor puede repetirse y considerarse un valor distinto a otro ya existente
- Linked lists
- Contenedores
- Permiten almacenar y recuperar datos en un orden determinado sin importar el contenido
- Stack
- Soporta la recuperación ordenada de datos last-in, first-out. Si usamos un stack es porque probablemente el orden de la recuperación de datos, solo queremos apilarlos y desapilarlos
- Queue
- Soporta la recuperación ordenada de datos first-in, first-out. En esta estructura el orden si importa, pues siempre el primero de la cola debe ser el primero en ser atendido y el resto de forma ordenada esperan su turno.
- Stack
- Permiten almacenar y recuperar datos en un orden determinado sin importar el contenido
- Compuestas de distintos fragmentos de memoria unidos
- Compuestas de bloques de memorias únicos
- Estructuras contiguamente asignadas
- Se refiere a como los datos están organizados y a como se administran
Tipos de datos abstractos
- Es un modelo matemático compuesto por una colección de operaciones definidas sobre un conjunto de datos para el modelo
- Tipos de abstracción
- Funcional
- Permite dotar a la aplicación de operaciones que no están definidas en el lenguaje
- De datos (=Clase)
- Permiten utilizar nuevos tipos de datos que se definirán especificando sus posibles valores
- Funcional
- Listas
- Hay que tener en cuenta que la posición de la inserción no se especifica, por lo que dependerá de la implementación
- Listas circulares
- Son listas en las que el último elemento está enlazado con el primero, en lugar de contener el valor NULL o NULO
- Listas circulares
- Cola
- No se puede meter más en una cola llena
- Con un array de frente fijo
- Es un array de tamaño MaxCola cuyo frente coincide con la primera posición
- Con un array de frente fijo
- Pila
- Con un array
- Podemos poner los elementos de forma secuencial en el array, colocando el primer elemento en la primera posición
- Con un array
- No se puede meter más en una cola llena
- Hay que tener en cuenta que la posición de la inserción no se especifica, por lo que dependerá de la implementación
Bilder und Dateien der Mindmap
Informationen
- Beschreibung
- Mindmap am Datos, erstellt von Dulce Ma. Avila am 09/02/2022.
- Erstellt von
- Dulce Ma. Avila
- Aufrufe
- 0
- Bewertung