SlideShare una empresa de Scribd logo
1 de 9
ESTRUCTURA DE DATOS
ESTRUCTURA DE DATOS
Es una forma de organizar datos elementales con
el objetivo de facilitar su manipulación de datos de
información que se tiene en el sistema.
MANEJO DE MEMORIAS
 Memoria estática
Fácil de almacenar el contenido de una variable en memoria en
tiempo de ejecución
 Memoria dinámica
Es un espacio de almacenamiento que se solicita en tiempo de
ejecución
TIPOS DE PROGRAMACIONES
 Programación orientada a objeto
Conjuntos de objetivos limitados en colección de estructura de
datos, que se puede usar como una variable en un programa
 Algoritmo
Descripción exacta de una secuencia de pasos elementales para
encontrar la solución correcta de un problema
TIPOS DE ESTRUCTURA DE DATOS
 Pilas lifo
Solo tienen dos operaciones Push (insertar) y Pop(eliminar)
 Colas FIFO
FIFO(first in-first out) se hace sacando el primer dato que se
inserto hasta el final
INSERCIÓN DESPUÉS DE UN NODO
DETERMINADO
Esta hace lo mismo que la inserción al principio la diferencia es
que recibe la posición del nodo en la que será insertada
ELIMINACIÓN POR BÚSQUEDA
Cambia los nodos para que el dato que se desea eliminar
sea el primero disponible de esta forma ya no estará en el
arreglo de info.
ARBOLES BINARIOS
 Arboles binarios de búsqueda
Se utiliza para representar conjuntos de datos cuyos elementos se
identifican por una clave única
 Recorrido de un árbol binario
Recorrido en amplitud y en profundidad
CLASIFICACIÓN DE LOS ARBOLES BINARIOS
 Árbol binario distinto
Son distintos cuando sus estructuras son diferentes
 Árbol binario similar
Cuando sus estructuras son idénticas pero la información que contiene son
diferentes
 Árbol binario equivalente
Son similares y los nodos contienen la misma información
 Árbol binario completo
Tienen dos hijos, subárbol izquierdo y el subárbol derecho

Más contenido relacionado

La actualidad más candente (7)

Unidad 3 estructura lineales
Unidad 3 estructura linealesUnidad 3 estructura lineales
Unidad 3 estructura lineales
 
Estructura de datos benita
Estructura de datos benitaEstructura de datos benita
Estructura de datos benita
 
Sistemas presentacion 1
Sistemas  presentacion 1Sistemas  presentacion 1
Sistemas presentacion 1
 
Parcial 1
Parcial 1Parcial 1
Parcial 1
 
SI
SISI
SI
 
Diapositiva akvl
Diapositiva akvlDiapositiva akvl
Diapositiva akvl
 
Estructuras lineales unidad 3
Estructuras lineales unidad 3Estructuras lineales unidad 3
Estructuras lineales unidad 3
 

Similar a Estructura de datos

Clase I Estructura de Datos
Clase I Estructura de Datos Clase I Estructura de Datos
Clase I Estructura de Datos
guestc906c2
 
Estructuras de datos
Estructuras de datosEstructuras de datos
Estructuras de datos
SistemasGrupo
 
Primera unidad de_estructura_de_datos_juana_contreras_pelaez_isc_3_semestre_a
Primera unidad de_estructura_de_datos_juana_contreras_pelaez_isc_3_semestre_aPrimera unidad de_estructura_de_datos_juana_contreras_pelaez_isc_3_semestre_a
Primera unidad de_estructura_de_datos_juana_contreras_pelaez_isc_3_semestre_a
Juanita Qontreras
 

Similar a Estructura de datos (20)

Estructura de datos - Unidad 1: Introducción a las estructuras de datos
Estructura de datos - Unidad 1: Introducción a las estructuras de datosEstructura de datos - Unidad 1: Introducción a las estructuras de datos
Estructura de datos - Unidad 1: Introducción a las estructuras de datos
 
Clase I Estructura de Datos
Clase I Estructura de Datos Clase I Estructura de Datos
Clase I Estructura de Datos
 
EstructurasDatos_NilsonRamos.pdf
EstructurasDatos_NilsonRamos.pdfEstructurasDatos_NilsonRamos.pdf
EstructurasDatos_NilsonRamos.pdf
 
Estructura de Datos Unidad 1 Tipo abstracto de datos TAD
Estructura de Datos Unidad 1 Tipo abstracto de datos TADEstructura de Datos Unidad 1 Tipo abstracto de datos TAD
Estructura de Datos Unidad 1 Tipo abstracto de datos TAD
 
Estructuras de datos
Estructuras de datosEstructuras de datos
Estructuras de datos
 
Sistemas operativos
Sistemas operativosSistemas operativos
Sistemas operativos
 
Modelo Dinamico
Modelo DinamicoModelo Dinamico
Modelo Dinamico
 
Recursividad, Ordenacion y Busqueda
Recursividad, Ordenacion y BusquedaRecursividad, Ordenacion y Busqueda
Recursividad, Ordenacion y Busqueda
 
Uta
UtaUta
Uta
 
Uta
UtaUta
Uta
 
Caract De Un Sbdoo
Caract  De Un SbdooCaract  De Un Sbdoo
Caract De Un Sbdoo
 
Primera unidad de_estructura_de_datos_juana_contreras_pelaez_isc_3_semestre_a
Primera unidad de_estructura_de_datos_juana_contreras_pelaez_isc_3_semestre_aPrimera unidad de_estructura_de_datos_juana_contreras_pelaez_isc_3_semestre_a
Primera unidad de_estructura_de_datos_juana_contreras_pelaez_isc_3_semestre_a
 
Trabajo de informatica.pptx yusssyy
Trabajo de informatica.pptx yusssyyTrabajo de informatica.pptx yusssyy
Trabajo de informatica.pptx yusssyy
 
Estructura de datos - Unidad 3 Estructuras Lineales (POO)
Estructura de datos - Unidad 3 Estructuras Lineales (POO)Estructura de datos - Unidad 3 Estructuras Lineales (POO)
Estructura de datos - Unidad 3 Estructuras Lineales (POO)
 
Trabajo de informatica.pptx yusssyy
Trabajo de informatica.pptx yusssyyTrabajo de informatica.pptx yusssyy
Trabajo de informatica.pptx yusssyy
 
Trabajo de informatica.pptx yusssyy
Trabajo de informatica.pptx yusssyyTrabajo de informatica.pptx yusssyy
Trabajo de informatica.pptx yusssyy
 
equipo 3 clasificación de estructura(2.pptx
equipo 3  clasificación de estructura(2.pptxequipo 3  clasificación de estructura(2.pptx
equipo 3 clasificación de estructura(2.pptx
 
Estruc datosyso
Estruc datosysoEstruc datosyso
Estruc datosyso
 
Unidad 1
Unidad 1Unidad 1
Unidad 1
 
Unidad 1
Unidad 1Unidad 1
Unidad 1
 

Último

Chat GPT para la educación Latinoamerica
Chat GPT para la educación LatinoamericaChat GPT para la educación Latinoamerica
Chat GPT para la educación Latinoamerica
EdwinGarca59
 
Editorial. Grupo de 12B de La Salle Margarita.pdf
Editorial. Grupo de 12B de La Salle Margarita.pdfEditorial. Grupo de 12B de La Salle Margarita.pdf
Editorial. Grupo de 12B de La Salle Margarita.pdf
Yanitza28
 
microsoft word manuales para todos tipos de estudiamte
microsoft word manuales para todos tipos de estudiamtemicrosoft word manuales para todos tipos de estudiamte
microsoft word manuales para todos tipos de estudiamte
2024020140
 

Último (20)

PRÁCTICA Nº 4: “Análisis de secuencias del ADN con el software BioEdit y uso ...
PRÁCTICA Nº 4: “Análisis de secuencias del ADN con el software BioEdit y uso ...PRÁCTICA Nº 4: “Análisis de secuencias del ADN con el software BioEdit y uso ...
PRÁCTICA Nº 4: “Análisis de secuencias del ADN con el software BioEdit y uso ...
 
presentación del desensamble y ensamble del equipo de computo en base a las n...
presentación del desensamble y ensamble del equipo de computo en base a las n...presentación del desensamble y ensamble del equipo de computo en base a las n...
presentación del desensamble y ensamble del equipo de computo en base a las n...
 
Chat GPT para la educación Latinoamerica
Chat GPT para la educación LatinoamericaChat GPT para la educación Latinoamerica
Chat GPT para la educación Latinoamerica
 
Editorial. Grupo de 12B de La Salle Margarita.pdf
Editorial. Grupo de 12B de La Salle Margarita.pdfEditorial. Grupo de 12B de La Salle Margarita.pdf
Editorial. Grupo de 12B de La Salle Margarita.pdf
 
10°8 - Avances tecnologicos del siglo XXI 10-8
10°8 - Avances tecnologicos del siglo XXI 10-810°8 - Avances tecnologicos del siglo XXI 10-8
10°8 - Avances tecnologicos del siglo XXI 10-8
 
presentacion_desamblado_de_una_computadora_base_a_las_normas_de_seguridad.pdf
presentacion_desamblado_de_una_computadora_base_a_las_normas_de_seguridad.pdfpresentacion_desamblado_de_una_computadora_base_a_las_normas_de_seguridad.pdf
presentacion_desamblado_de_una_computadora_base_a_las_normas_de_seguridad.pdf
 
BUSCADORES DE INTERNET (Universidad de Sonora).
BUSCADORES DE INTERNET (Universidad de Sonora).BUSCADORES DE INTERNET (Universidad de Sonora).
BUSCADORES DE INTERNET (Universidad de Sonora).
 
el uso de las TIC en la vida cotidiana.pptx
el uso de las TIC en la vida cotidiana.pptxel uso de las TIC en la vida cotidiana.pptx
el uso de las TIC en la vida cotidiana.pptx
 
Redes Neuronales profundas convolucionales CNN ́s-1.pdf
Redes Neuronales profundas convolucionales CNN ́s-1.pdfRedes Neuronales profundas convolucionales CNN ́s-1.pdf
Redes Neuronales profundas convolucionales CNN ́s-1.pdf
 
herramientas web para estudiantes interesados en el tema
herramientas web para estudiantes interesados en el temaherramientas web para estudiantes interesados en el tema
herramientas web para estudiantes interesados en el tema
 
Tipos de datos en Microsoft Access de Base de Datos
Tipos de datos en Microsoft Access de Base de DatosTipos de datos en Microsoft Access de Base de Datos
Tipos de datos en Microsoft Access de Base de Datos
 
Desarrollo del Dominio del Internet - Estrada
Desarrollo del Dominio del Internet - EstradaDesarrollo del Dominio del Internet - Estrada
Desarrollo del Dominio del Internet - Estrada
 
microsoft word manuales para todos tipos de estudiamte
microsoft word manuales para todos tipos de estudiamtemicrosoft word manuales para todos tipos de estudiamte
microsoft word manuales para todos tipos de estudiamte
 
Editorial. Grupo de 12B. La Salle Margarita.pdf
Editorial. Grupo de 12B. La Salle Margarita.pdfEditorial. Grupo de 12B. La Salle Margarita.pdf
Editorial. Grupo de 12B. La Salle Margarita.pdf
 
Función del analizador léxico.pdf presentacion
Función del analizador léxico.pdf presentacionFunción del analizador léxico.pdf presentacion
Función del analizador léxico.pdf presentacion
 
Navegadores de internet - Nuevas Tecnologías de la Información y la Comunicación
Navegadores de internet - Nuevas Tecnologías de la Información y la ComunicaciónNavegadores de internet - Nuevas Tecnologías de la Información y la Comunicación
Navegadores de internet - Nuevas Tecnologías de la Información y la Comunicación
 
Tarea_sesion_15_Reportes Maestro - Detalle con el uso de AJAX.pptx
Tarea_sesion_15_Reportes Maestro - Detalle con el uso de AJAX.pptxTarea_sesion_15_Reportes Maestro - Detalle con el uso de AJAX.pptx
Tarea_sesion_15_Reportes Maestro - Detalle con el uso de AJAX.pptx
 
infor expo AVANCES TECNOLOGICOS DEL SIGLO 21.pptx
infor expo AVANCES TECNOLOGICOS DEL SIGLO 21.pptxinfor expo AVANCES TECNOLOGICOS DEL SIGLO 21.pptx
infor expo AVANCES TECNOLOGICOS DEL SIGLO 21.pptx
 
Ejercicio 1 periodo 2 de Tecnología 2024
Ejercicio 1 periodo 2 de Tecnología 2024Ejercicio 1 periodo 2 de Tecnología 2024
Ejercicio 1 periodo 2 de Tecnología 2024
 
AVANCES TECNOLOGICOS DEL SIGLO XXI. 10-08..pptx
AVANCES TECNOLOGICOS  DEL SIGLO XXI. 10-08..pptxAVANCES TECNOLOGICOS  DEL SIGLO XXI. 10-08..pptx
AVANCES TECNOLOGICOS DEL SIGLO XXI. 10-08..pptx
 

Estructura de datos

  • 2. ESTRUCTURA DE DATOS Es una forma de organizar datos elementales con el objetivo de facilitar su manipulación de datos de información que se tiene en el sistema.
  • 3. MANEJO DE MEMORIAS  Memoria estática Fácil de almacenar el contenido de una variable en memoria en tiempo de ejecución  Memoria dinámica Es un espacio de almacenamiento que se solicita en tiempo de ejecución
  • 4. TIPOS DE PROGRAMACIONES  Programación orientada a objeto Conjuntos de objetivos limitados en colección de estructura de datos, que se puede usar como una variable en un programa  Algoritmo Descripción exacta de una secuencia de pasos elementales para encontrar la solución correcta de un problema
  • 5. TIPOS DE ESTRUCTURA DE DATOS  Pilas lifo Solo tienen dos operaciones Push (insertar) y Pop(eliminar)  Colas FIFO FIFO(first in-first out) se hace sacando el primer dato que se inserto hasta el final
  • 6. INSERCIÓN DESPUÉS DE UN NODO DETERMINADO Esta hace lo mismo que la inserción al principio la diferencia es que recibe la posición del nodo en la que será insertada
  • 7. ELIMINACIÓN POR BÚSQUEDA Cambia los nodos para que el dato que se desea eliminar sea el primero disponible de esta forma ya no estará en el arreglo de info.
  • 8. ARBOLES BINARIOS  Arboles binarios de búsqueda Se utiliza para representar conjuntos de datos cuyos elementos se identifican por una clave única  Recorrido de un árbol binario Recorrido en amplitud y en profundidad
  • 9. CLASIFICACIÓN DE LOS ARBOLES BINARIOS  Árbol binario distinto Son distintos cuando sus estructuras son diferentes  Árbol binario similar Cuando sus estructuras son idénticas pero la información que contiene son diferentes  Árbol binario equivalente Son similares y los nodos contienen la misma información  Árbol binario completo Tienen dos hijos, subárbol izquierdo y el subárbol derecho