Lenguaje de programacion
Tema
7
Arreglos y Registros
1. Introducción a las estructuras de datos Una estructura de datos es una colección de datos que pueden ser caracterizados porsu 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 frecuentes utilizados en los diferenteslenguajes de programación son:
entero(integer) estándar Datos Simples o Primitivos real (real) carácter (char) lógico (boolean) definido por el programador (no estándar) subrango (subrange)Enumerativo (enumerated) Arreglos (vectores/matrices) registro (record) estáticos Datos Estructurados o Datos compuestos ficheros (archivos) conjuntos (set) cadenas (string) listas (pilas/colas) dinámicoslistas enlazadas Árboles y grafos
Los tipos de datos simples o primitivos: son aquellos que no están compuestos de otras estructuras de datos. Los tipos de datos compuestos están construidos en base alos tipos de datos primitivos, un ejemplo, es la cadena o string de caracteres. A su vez, las estructuras compuestas pueden ser: Estáticas: cuando el tamaño ocupado en memoria se define antes de que elprograma se ejecute y no puede modificarse dicho tamaño durante la ejecución del programa. Dinámicas: no tienen limitaciones o restricciones en el tamaño de memoria ocupada (este tipo de estructurano se contempla en esta asignatura). Diferencia entre los tipos de datos Los tipos de datos simples tienen como característica común que cada variable representa un elemento. Los tipos de datosestructurados tienen como característica común que un identificador (nombre) puede representar múltiples datos individuales, pudiendo cada uno de éstos ser referenciado independientemente.
Licenciatura enSistemas de Información –FACENA-UNNE Pág. 1
Introducción a la Informática 2009
Tema
7
2. Arreglos unidimensionales: los vectores Un arreglo (matriz o vector) es un conjunto finito y...
Regístrate para leer el documento completo.