SlideShare una empresa de Scribd logo
1 de 22
ESTRUCTURAS DE DATOS I Conocer, comprender y analizar algunos de los principales tipos de estructuras de datos
Estructuras de Datos: Conceptos ,[object Object],Entero, Real, Carácter, Lógico Datos Simples Hacen referencia a un único valor a la vez en memoria Datos Estructurados Se refieren a un grupo de casillas de memoria Est á ticos Dinámicos Arreglos, Registros, Archivos, Cadenas Listas, Arboles, Grafos
Estructuras de Datos: Implementación ,[object Object],[object Object],Estática Durante la ejecución del programa el tamaño de la estructura no cambia Dinámica Durante la ejecución del programa el tamaño de la estructura puede cambiar
Estructuras  de Datos Tema: Memoria Estática Subtema: Conceptos de Arreglos ,[object Object],[object Object],C 1 C 2 .... C n i 0 i 1 i n Componentes Í ndices ,[object Object],[object Object]
Estructuras  de Datos Tema: Memoria Estática Subtema: Arreglos Unidimensionales ,[object Object],[object Object],[object Object],[object Object],14 43 .... 4 x 0 x 1 x 9 Componentes Í ndices ,[object Object]
Estructuras de Datos Tema: Memoria Estática Subtema: Arreglos Unidimensionales ,[object Object],X 0  ,Dirección z; X 1  ,Dirección z+1; X n  ,Dirección z+n ,[object Object],i 3 ,[object Object],Suma   Suma + x[2]  X[2]   15  X[i]   15  X[i+2]   15
Estructuras de Datos Tema: Memoria Estática Subtema: Arreglos Bidimensionales ,[object Object],[object Object],[object Object],[object Object],34 43 90 0 1 2 Componentes Indices 83 2 41 56 75 3 0 1 2 ,[object Object]
Estructuras de Datos Tema: Memoria Estática Subtema: Registros(Estructuras) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Numero Ciudad Calle Domicilio
Estructuras de Datos Tema: Memoria Estática Subtema:  Arreglos y Registros ,[object Object],[object Object],Tipo registro:  Cliente Cadena :  Nombre Cadena :  Teléfono Real :  Saldo Fin Tipo Array [0... 2 ] de  Cliente :  Vector Notación: Vector[0].Nombre Vector N T S N T S N T S 0 1 2
Estructuras de Datos Tema: Memoria Estática Subtema:  Arreglos y Registros ,[object Object],Tipo registro: Domicilio Entero: Calle Entero: Numero Cadena: Ciudad Fin Tipo Tipo registro:  Cliente Cadena :  Nombre Domicilio :  Dirección Real :  Saldo Fin Tipo Cliente Notación: Cliente.Nombre Cliente.Dirección.Calle Dirección Cll Num Ciu Nombre Saldo
Estructuras de Datos Tema: Memoria Estática Subtema:  Arreglos y Registros ,[object Object],Array [0... 2 ] de  Real : Vector   Tipo registro:  Estudiante Cadena :  Nombre Cadena: Código Vector :  Notas Fin Tipo Notación: Estudiante.Nombre Estudiante. Notas[0] Estudiante Notas Nombre Código
Estructuras de Datos Tema: Memoria  Dinámica Subtema:  Apuntadores ,[object Object],[object Object],[object Object],2 cont 29DC ptrcont
Estructuras de Datos Tema: Memoria  Dinámica Subtema:  Apuntadores ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Estructuras de Datos Tema: Memoria  Dinámica Subtema:  Asignación de Memoria ,[object Object]
Estructuras de Datos Tema: Memoria  Dinámica Subtema:  Conceptos de Listas ,[object Object],[object Object],[object Object],[object Object],ptrcont 5 . 7 . null
Estructuras de Datos Tema: Memoria  Dinámica Subtema:  Operaciones con Listas ,[object Object],[object Object],[object Object],[object Object]
Estructuras de Datos Tema: Memoria  Dinámica Subtema:  Tipos de Listas ,[object Object],[object Object],[object Object],[object Object],ptrcont 5 . 7 . null ptrcont 5 . 7 . ptrcont 7 . null . 5 . . null ptrcont 7 . . 5 . .
Estructuras de Datos Tema: Memoria  Dinámica Subtema:  Listas de Acceso Restringido ,[object Object],[object Object],[object Object],ptrcont 5 . 7 . null
Estructuras de Datos Tema: Memoria  Dinámica Subtema:  Listas de Acceso Restringido ,[object Object],[object Object]
Estructuras de Datos Tema: Memoria  Dinámica Subtema:  Arboles ,[object Object],[object Object],[object Object],[object Object]
Estructuras de Datos Tema: Memoria  Dinámica Subtema: Conceptos de  Arboles ,[object Object],[object Object],[object Object]
Estructuras de Datos Tema: Memoria  Dinámica Subtema: Representación de  Arboles ,[object Object],[object Object],[object Object],A B D I J K E C G H L F

Más contenido relacionado

La actualidad más candente

La actualidad más candente (19)

Expo array
Expo arrayExpo array
Expo array
 
Estructuras de Datos (Arreglos)
Estructuras de Datos (Arreglos)Estructuras de Datos (Arreglos)
Estructuras de Datos (Arreglos)
 
Arreglos
ArreglosArreglos
Arreglos
 
Estructuras fundamentales
Estructuras fundamentalesEstructuras fundamentales
Estructuras fundamentales
 
Estructuras de datos fundamentales
Estructuras de datos  fundamentalesEstructuras de datos  fundamentales
Estructuras de datos fundamentales
 
Estructuras de datos 1(Arrays y Estructuras)
Estructuras de datos 1(Arrays y Estructuras)Estructuras de datos 1(Arrays y Estructuras)
Estructuras de datos 1(Arrays y Estructuras)
 
Cap06
Cap06Cap06
Cap06
 
ESTRUCTURAS DE DATOS FUNDAMENTALES
ESTRUCTURAS DE DATOS FUNDAMENTALESESTRUCTURAS DE DATOS FUNDAMENTALES
ESTRUCTURAS DE DATOS FUNDAMENTALES
 
Estructuras De Datos-Arreglos
Estructuras De Datos-Arreglos Estructuras De Datos-Arreglos
Estructuras De Datos-Arreglos
 
Vectores en programación
Vectores en programaciónVectores en programación
Vectores en programación
 
Arreglos
ArreglosArreglos
Arreglos
 
Vectores - Informática
Vectores - InformáticaVectores - Informática
Vectores - Informática
 
Estructura de datos
Estructura de datosEstructura de datos
Estructura de datos
 
Arreglos (unimensionles y matrices (bidimensionales)
Arreglos (unimensionles y matrices (bidimensionales)Arreglos (unimensionles y matrices (bidimensionales)
Arreglos (unimensionles y matrices (bidimensionales)
 
Arreglos Unidimensionales
Arreglos UnidimensionalesArreglos Unidimensionales
Arreglos Unidimensionales
 
Vectores y matrices
Vectores y matricesVectores y matrices
Vectores y matrices
 
Presentacion de vectores y matrices
Presentacion de vectores y matricesPresentacion de vectores y matrices
Presentacion de vectores y matrices
 
Arreglos en java v01
Arreglos en java v01Arreglos en java v01
Arreglos en java v01
 
6 A Arrays
6 A Arrays6 A Arrays
6 A Arrays
 

Similar a Estructuras de datos i print

Manejo De Memoria
Manejo De MemoriaManejo De Memoria
Manejo De Memoriamosh88
 
Estructuras de datos y estructuras de almacenamiento migueld
Estructuras de datos y estructuras de almacenamiento migueldEstructuras de datos y estructuras de almacenamiento migueld
Estructuras de datos y estructuras de almacenamiento migueldMiguelDiaz369
 
Abstracciones de datos
Abstracciones de datosAbstracciones de datos
Abstracciones de datosAriel Medina
 
Estructuras de datos y estructuras de almacenamiento miguel
Estructuras de datos y estructuras de almacenamiento miguelEstructuras de datos y estructuras de almacenamiento miguel
Estructuras de datos y estructuras de almacenamiento miguelMiguelDiaz369
 
Estructura de datos
Estructura de datosEstructura de datos
Estructura de datoscrispi2029
 
Listas, pilas y colas
Listas, pilas y colasListas, pilas y colas
Listas, pilas y colasMaxDLeon
 
Estructura de datos
Estructura de datosEstructura de datos
Estructura de datoscrispi2029
 
Estructuras de Datos Elementos y Arreglos.ppt
Estructuras de Datos Elementos y Arreglos.pptEstructuras de Datos Elementos y Arreglos.ppt
Estructuras de Datos Elementos y Arreglos.pptAndersonHernandezara
 
UNIDAD II
UNIDAD IIUNIDAD II
UNIDAD IIAna
 
Clase06 25-06-12
Clase06 25-06-12Clase06 25-06-12
Clase06 25-06-12Free TIC
 

Similar a Estructuras de datos i print (20)

Unidad i
Unidad iUnidad i
Unidad i
 
Estructuras de datos
Estructuras de datosEstructuras de datos
Estructuras de datos
 
Manejo De Memoria
Manejo De MemoriaManejo De Memoria
Manejo De Memoria
 
Sesion01EDx.pptx
Sesion01EDx.pptxSesion01EDx.pptx
Sesion01EDx.pptx
 
Estructura de datos
Estructura de datosEstructura de datos
Estructura de datos
 
Estructuras de datos y estructuras de almacenamiento migueld
Estructuras de datos y estructuras de almacenamiento migueldEstructuras de datos y estructuras de almacenamiento migueld
Estructuras de datos y estructuras de almacenamiento migueld
 
Abstracciones de datos
Abstracciones de datosAbstracciones de datos
Abstracciones de datos
 
Estructuras de datos y estructuras de almacenamiento miguel
Estructuras de datos y estructuras de almacenamiento miguelEstructuras de datos y estructuras de almacenamiento miguel
Estructuras de datos y estructuras de almacenamiento miguel
 
Estructura de datos
Estructura de datosEstructura de datos
Estructura de datos
 
Estructura de datos
Estructura de datosEstructura de datos
Estructura de datos
 
Listas, pilas y colas
Listas, pilas y colasListas, pilas y colas
Listas, pilas y colas
 
Estructura de datos
Estructura de datosEstructura de datos
Estructura de datos
 
Base de datos
Base de datosBase de datos
Base de datos
 
Estructuras de Datos Elementos y Arreglos.ppt
Estructuras de Datos Elementos y Arreglos.pptEstructuras de Datos Elementos y Arreglos.ppt
Estructuras de Datos Elementos y Arreglos.ppt
 
Estructura de datos
Estructura de datosEstructura de datos
Estructura de datos
 
Estructuras basicas
Estructuras basicasEstructuras basicas
Estructuras basicas
 
Pilas Colas
Pilas ColasPilas Colas
Pilas Colas
 
UNIDAD II
UNIDAD IIUNIDAD II
UNIDAD II
 
Clase06 25-06-12
Clase06 25-06-12Clase06 25-06-12
Clase06 25-06-12
 
Teoría BD.docx
Teoría BD.docxTeoría BD.docx
Teoría BD.docx
 

Estructuras de datos i print

  • 1. ESTRUCTURAS DE DATOS I Conocer, comprender y analizar algunos de los principales tipos de estructuras de datos
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.