Estructuras de Datos (ARRAYS) Capitulo 6 Estructuras de Datos (ARRAYS)

Contenido Introducción a la Estructura de Datos. Arrays unidimiensionales: los vectores. Operaciones con vectores. Arrays de Varias Dimensiones Arrays multidimensionales. Almacenamiento de Arrays en memoria.

Introducción a las Estructuras de Datos Justificación: La necesidad de procesar conjuntos de datos que están relacionalos entre si por algún método. Definición de Array: (matriz, tabla, arreglo) es una secuencia de posiciones de la memoria central, a las que se puede acceder directamente, que contienen datos del mismo tipo y que pueden ser seleccionados individualmente mediante el uso de subíndices.

Introducción a las Estructuras de Datos Estructura de Datos: Es una colección de datos, que pueden ser caracterizados por su organización y las operaciones que se definen en ella. Clasificación: Datos Simples Estándar: (entero, real, carácter, lógico) Definido por el programador (no estándar): (subrango, enumerativo) Datos Estructurados Estáticos.: (array(vector, matriz), registro, archivo(fichero), conjunto, cadena(string). Dinámicos: (lista(pila. Cola), lista enlazada, árbol, grafo)

Arrays Unidimensionales Vectores: Conjunto finito y ordenado de elementos: Ej. Vector Notas a1 ,a2, a3,... An. Elemento i es: Notas(i); i=1, 2, 3, ..., n. Límite inferior: Valor mínimo permitido en un vector. Límite Superior: Valor máximo permitido en un vector. Rango del Vector: Número de elementos.

Operaciones Básicas sobre vectores Dado: X [1] X [2] X [3] X [4] X [5] X [6] X [7] X [8] Escribir(X[1]) X[4]  45 SUMA  X [1] + X [3] SUMA  SUMA + X [3] X [1]  X [1] + 3.5 X [6]  X [1] + X [2] Los subíndices de un vector pueden ser: enteros, variables o expresiones enteras. Así por ejemplo, si I=2 entonces: X [I] representa el valor: 12.0. 14.0 12.0 8.0 7.0 6.41 5.23 6.15 7.25

Operaciones con vectores Asignación. Lectura/Escritura. Recorrido (acceso secuencial). Actualizar(añadir, borrar, insertar). Ordenación. Búsqueda. Declaración en Pseudocódigo: tipo array [dimensiones] de <tipo_de_dato>: <nombre_del_tipo_array> Ej. Tipo array [1..10] de carácter: nombres var nombres:n

Arrays de Varias Dimensiones Bidimensional: Se puede considerar como un vector de vectores. 1 2 3 4 j 1 14.0 12.0 8.0 7.0 6.41 5.23 6.15 7.25 2 3 5 8.0 7.0 6.41 5.23 6.15 7.25 3 6 5 8.0 7.0 6.41 5.23 6.15 7.25 4 -9 63 8.0 7.0 6.41 5.23 6.15 7.25 i 45 12.0 8.0 7.0 i,j 5.23 6.15 7.25

Arrays Ndimensionales Son arreglos que poseen más de una dimensión hasta n. Ej. Tridimensionales. k Ej. X[i,j,k ]=54 j i