Definición De La Estructura

Definición de la estructura
Las estructuras de datos determinan la conexión lógica entre los datos y afectan el procesamiento físico de los datos.
Una estructura de datos es una clase de datos quese puede caracterizar por su organización y operaciones definidas sobre ella. Algunas veces a estas estructuras se les llama tipos de datos.
Una estructura de datos es una colección de datos que puedenser caracterizados por su organización y las operaciones que se definen en ella.
Las estructuras de datos son muy importantes en los sistemas de computadora. Los tipos de datos más frecuentesutilizados en los diferentes lenguajes de programación son:
















Clasificación de datos
Los tipos de datos simples o primitivos significan que no están compuestos de otras estructuras de datos;los más frecuentes y utilizados por casi todos los lenguajes son: enteros, reales y carácter (char), siendo los tipos lógicos, subrango y enumerativos propios de lenguajes estructurados como Pascal. Lostipos de datos compuestos están construidos basados en tipos de datos primitivos; el ejemplo más representativo es la cadena (string) de caracteres.
Los tipos de datos simples pueden ser organizadosen diferentes estructuras de datos: estáticas y dinámicas. Las estructuras de datos estáticas son aquellas en las que el tamaño ocupado en memoria se define antes de que el programa se ejecute y nopuede modificarse dicho tamaño durante la ejecución del programa. Estas estructuras están implementadas en casi todos los lenguajes: array (vectores/tablas-matrices), registros, ficheros (los conjuntosson específicos del lenguaje pascal).
Las estructuras de datos dinámicas no tienen las limitaciones o restricciones en el tamaño de memoria ocupada que son propias de las estructuras estáticas.Mediante el uso de un tipo de datos específico, denominado puntero, es posible construir estructuras de datos dinámicas que son soportadas por la mayoría de los lenguajes, y en aquellos que sí tienen...