22261181
Description
Mind Map by Camilo González, updated more than 1 year ago
|
Created by Camilo González
about 4 years ago
|
|
Estructura de Datos
- forma particular de organizar datos en una computadora para que puedan ser utilizados de manera
eficiente.
- Toda la información que se maneja en un programa se encuentra almacenada en la memoria del sistema.
- La complejidad de los sistemas de información exige un almacenamiento, consulta y manipulación eficiente de
la información. Estos métodos son conocidos como estructuras de datos.
- La complejidad de los sistemas de información exige un almacenamiento, consulta y manipulación eficiente de
la información. Estos métodos son conocidos como estructuras de datos.
- Toda la información que se maneja en un programa se encuentra almacenada en la memoria del sistema.
- Tipos de Datos
- Estructurados
- Caracterizan una forma de representar información, incorporan un grupo de datos o valores almacenados
bajo un mismo identificador.
- Arreglos / arrays
- Listas / list
- Árboles / struct
- Pilas / stack
- Arreglos / arrays
- Caracterizan una forma de representar información, incorporan un grupo de datos o valores almacenados
bajo un mismo identificador.
- Primitivos
- son aquellos que, por medio de un identificador, ocupan un espacio en memoria con un solo valor.
- Long
- Real / float
- Carácter / char
- Carácter / char
- Real / float
- Entero / int
- Double
- Byte
- Boolean
- Long
- son aquellos que, por medio de un identificador, ocupan un espacio en memoria con un solo valor.
- Estructurados
- Tipos de Estructura
de Datos
- Estáticas
- En las estructuras de datos estáticas, se tiene una cantidad fija de elementos, donde usualmente se define el
tamaño desde el inicio del programa y, por ende, el espacio en memoria es constante. En este tipo de datos
se encuentran los arreglos.
- En las estructuras de datos estáticas, se tiene una cantidad fija de elementos, donde usualmente se define el
tamaño desde el inicio del programa y, por ende, el espacio en memoria es constante. En este tipo de datos
se encuentran los arreglos.
- Dinámicas
- Es posible clasificar las estructuras de datos dinámicas en no lineales y lineales.
- No lineales
- Para las estructuras de datos no lineales, un elemento puede estar relacionado con más de uno, bien sea de
forma posterior o anterior.
- Para las estructuras de datos no lineales, un elemento puede estar relacionado con más de uno, bien sea de
forma posterior o anterior.
- Lineales
- Una estructura de datos es lineal si sus elementos se encuentran distribuidos en una secuencia.
- Una estructura de datos es lineal si sus elementos se encuentran distribuidos en una secuencia.
- No lineales
- Es posible clasificar las estructuras de datos dinámicas en no lineales y lineales.
- Estáticas
- Operaciones con
estructura de Datos
- Borrar Datos en la Estructura
- Busqueda de Datos en la Estuctura
- Adicionar datos en la estructura
- Borrar Datos en la Estructura
- Datos Abstractos
- Para definir un nuevo TDA, se debe analizar el problema que se busca solucionar, con el fin de plantear y planificar la estructura de datos que puede ayudar a
solucionar el caso en cuestión.
- Para definir un nuevo TDA, se debe analizar el problema que se busca solucionar, con el fin de plantear y planificar la estructura de datos que puede ayudar a
solucionar el caso en cuestión.
Media attachments
Want to create your own Mind Maps for free with GoConqr? Learn more.