ESTRUCTURA DE DATOS

ESTRUCTURA DE DATOS. ARREGLOS
Cuando hablamos de estructura de datos hacemos referencia a un conjunto de datos que poseen el mismo nombre, que pueden ser caracterizados por su organización y por las ponderaciones que se definen en ella.
Los tipos de datos más frecuentes utilizados en los diferentes lenguajes de programación son
















Los tipos de datos simples o primitivos significanque 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.
Los tipos de datos simples pueden ser organizados en diferentes estructuras de datos: estáticas y dinámicas. Las estructuras estáticas son aquellas en las que el tamaño ocupado en memoria se define antes de que el programa se ejecute y no puedemodificarse 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, etc. 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 (puntero),es posible consumir estructuras de datos dinámicas que son soportadas por la mayoría de los lenguajes. La elección del tipo de estructura de datos idóneas a cada aplicación dependerá esencialmente del tipo de aplicación y, en menor medida, del lenguaje, ya que en aquellos en que no está implementada una estructura – por ejemplo, las listas y los árboles no los soporta
ARREGLOS. Concepto



Unarreglo de una dimensión denominado notas que consta de n elementos se puede representar por las figuras:
NOTAS (1)
NOTAS (2)
…….
NOTAS (I)
……
NOTAS (N=)
VECTOR NOTAS
Característica del arreglo.
Si un arreglo tiene la característica de que puede almacenar a N elementos del mismo tipo, deberá tener la posibilidad de permitir seleccionar a cada uno de ellos. Así se distinguen dos partes en losarreglos.
Los componentes o elementos (valores que se almacenan en c/u de las casillas)
Los índices (Permiten hacer referencia a los componentes)
El número total de componentes (NTC) es igual al límite superior (LS) menos límite inferior (LI) mas 1
NTC = LS - LI + 1

El tipo de índice puede ser cualquier tipo ordinal (carácter, entero, enumerado)
El tipo de los componentes puede ser cualquiera (entero,real, cadena de caracteres, registro, etc.)
Se utilizan ( ) para indicar el índice de un arreglo. Entre los ( ) se debe escribir un valor ordinal (puede ser una variable, una constante o una expresión que dé como resultado un valor ordinal)
















En cuanto a las dimensiones los arreglos pueden ser:
Unidimensional o vector: un solo índice
Bidimensional o matriz: dos índicesMultidimensional: más de dos índicesç

Como
Ejemplo de un vector o array unidimensional, se puede considerar el vector temperatura que contiene las Temperaturas horarias registradas en una ciudad durante las veinticuatro horas del día. Este vector constará de Veinticuatro elementos de tipo real, ya que las temperaturas normales no serán enteras siempre. El valor Mínimo permitido de un vector se denominalímite inferior del vector (L) y el valor máximo permitido se denomina límite superior (U). En éste ejemplo el límite inferior es 1 y el superior 24.

Los vectores se almacenan en la memoria central de una computadora en un orden adyacente





Cada vector se puede procesar como si fuese una variable simple al ocupar una posición de memoria. Así,
NUMEROS (25) ----> 72 (almacena el valor 72 en laposición 25a del vector NUMEROS y la instrucción de salida: escribir NUMEROS (25).
Visualiza el valor almacenado en la posición 25ª, en este caso 72.
Otras consideraciones para la notación de los diversos elementos.
Los subíndices de un vector pueden ser enteros, variables o expresiones enteras. Así por ejemplo, si




Los arrays unidimensionales, al igual que posteriormente se verán los arrays...