Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tipos de Estructuras de Datos
Tipos de Estructuras de Datos
Una estructura de Datos es una coleccin de datos que pueden ser caracterizados por su organizacin y las operaciones que se definen en ella. Los tipos de datos mas frecuentes utilizados en los diferentes lenguajes de programacin son: Para ver el grfico seleccione la opcin "Descargar" del men superior Los tipos de datos simples pueden ser organizados en diferentes estructuras de datos: estticas y dinmicas.
Datos estructurados: Estructura de Datos es una coleccin de datos que se caracterizan por su organizacin y las operaciones que se definen en ella. Los datos de tipo estndar pueden ser organizados en diferentes estructuras de datos: estticas y dinmicas. Estructura de Datos estticas: Son aquellas en las que el espacio ocupado en memoria se define en tiempo de compilacin y no puede ser modificado durante la ejecucin del programa. Corresponden a este tipo los arrays y registros Estructuras de Datos Dinmicas: Son aquellas en las que el espacio ocupado en memoria puede ser modificado en tiempo de ejecucin. Corresponden a este tipo las listas, rboles y grafos . Estas estructuras no son soportadas en todos los lenguajes. La eleccin de la estructura de datos idnea depender de la naturaleza del problema a resolver y, en menor medida, del lenguaje. Las estructuras de datos tienen en comn que un identificador, nombre, puede representar a mltiples datos individuales. Arrays: Un arreglo (array) es una coleccin de datos del mismo tipo, que se almacenan en posiciones consecutivas de memoria y reciben un nombre comn. Para referirse a un determinado elemento de un array se deber utilizar un ndice, que especifique su posicin relativa en el array. Un arreglo es una coleccin finita, homognea y ordenada de elementos. Finita:Todo arreglo tiene un lmite; es decir,debe determinarse cul ser el nmero mximo de elementos que podrn formar parte del arreglo. Homognea: Todos los elementos del arreglo deben ser del mismo tipo. Ordenada: Se puede determinar cul es el primer elemento, el segundo, el tercero,.... y el n-simo elmento