UNIVERSIDAD DE MENDOZA FACULTAD DE INGENIERA SUBSEDE SANRAFAEL DATOS ESTRUCTURADOS Una estructura de datos en una coleccin de datos que

se caracterizan por su organizacin y las operaciones que se definan en ella. Los datos de tipo estndar pueden ser organizados en diferentes estructuras de datos: estticas y dinmicas. Las estructuras 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; por el contrario, las estructuras de datos dinmicas son aquellas en las cuales el espacio asignado en memoria puede ser modificado en tiempo de ejecucin. Arrays Registros Estructuras de datos estticas Cadenas Conjuntos Archivos Listas rboles grafos

Estructuras de datos dinmicas

La eleccin de la estructura de datos idnea depender de la naturaleza del problema a resolver, y en menor medida, del lenguaje de programacin. Las estructuras de datos tienen en comn que un identificador, nombre, puede representar a mltiples datos individuales. ARREGLOS El arreglo es un dato de tipo estructurado formado por un conjunto de elementos del mismo tipo. Hasta ahora hemos visto datos de tipo simple (enteros, reales, etc.) que slo pueden almacenar un valor a la vez. En cambio en datos estructurados como el arreglo, pueden almacenar a ms de un elemento (valor) a la vez, con la condicin de que todos los elementos deben ser del mismo tipo de dato, es decir, que se puede tener un arreglo de datos enteros, reales, etc. Los arreglos se clasifican de acuerdo con el nmero de dimensiones que tienen, arreglos unidimensionales (de una dimensin), bidimensionales (de dos dimensiones), multidimensionales (de ms de dos dimensiones). Arreglos unidimensionales (Vector) El arreglo unidimensional o de una dimensin, est formado por un conjunto elementos de un mismo tipo de datos que se almacenan bajo un mismo nombre y diferencian por la posicin que tiene cada elemento dentro del arreglo de datos. Por ejemplo: se tiene el nmero de unidades producidas por un obrero en cada uno los 30 das del mes. Para almacenarlos y manejarlos, una opcin sera usar variables, una para cada da, de la siguiente manera: Produccin1, Produccin2,....., Produccin30 de se de 30

Ing. Alejandra Peano A. S. Mariela Asensio

UNIVERSIDAD DE MENDOZA FACULTAD DE INGENIERA SUBSEDE SANRAFAEL Otra opcin sera utilizar un arreglo con una dimensin de 30 elementos, como se muestra a continuacin: Produccin 1 2 .... 30 En el cual se tiene el arreglo llamado Produccin con 30 casilleros o lugares para almacenar los datos de 30 das. Definicin del arreglo unidimensional Cuando se define un arreglo, es necesario hacerlo como una variable. En la parte de declaracin de variables se utiliza el siguiente formato: NombreVariable: Arreglo [tamao] Tipo de dato Donde NombreVariable: en el nombre de identificacin de la variable Arreglo: es la palabra reservada que indica que la variable es un arreglo Tamao: es un nmero entero que indica la cantidad de elementos que tendr el arreglo. Tipo de dato: es el tipo de dato que tendr el conjunto de elementos del arreglo que se est definiendo, puede ser entero, real, cadena. Por ejemplo si definimos el arreglo Produccin: Declaracin de variables Produccin: Arreglo [30] entero En donde: Produccin es el nombre de la variable, es un arreglo que tiene 30 elementos y cada elemento ser un entero. Manejo de los elementos de un arreglo Cada elemento individual de un arreglo se relaciona con el nombre de la variable y un nmero que indica la posicin que ocupa el elemento dentro del arreglo. Dicho nmero se coloca entre [ ] y se llama subndice. De acuerdo al ejemplo anterior sera: El elemento 1 se relaciona con Produccin[1] El elemento 2 se relaciona con Produccin[2] ............. El elemento 30 se relaciona con Produccin[30] El subndice puede ser una constante numrica entera como 1, 2,...,30, una variable de tipo entero como: Produccin [ I ], o bien una expresin algebraica que d un resultado de tipo entero, como: Produccin [ I +3] Produccin [ (I *4) -J]
Ing. Alejandra Peano A. S. Mariela Asensio

UNIVERSIDAD DE MENDOZA FACULTAD DE INGENIERA SUBSEDE SANRAFAEL

Como toda variable, un arreglo se puede utilizar para leer datos, asignarle valores mediante expresiones matemticas, imprimir su contenido, formar parte de expresiones lgicas, etc. Ejemplo: elaborar un algoritmo que lea la produccin de un obrero en cada uno de los 30 das del mes y lo imprima. 1. Declaracin de variables Produccin: Arreglo [30] entero I: entero 2. FOR I = 1, I < =30, I = I+1 Leer Produccin[ I ] 3. ENDFOR 4. FOR I = 1, I < =30, I = I+1 Imprimir Produccin [ I ] 5. ENDFOR Arreglos bidimensionales (Matriz) Este tipo de arreglos esta formado por un conjunto de elementos de un mismo tipo de datos que se almacenan bajo un mismo nombre y se diferencian por la posicin que tiene cada elemento dentro del arreglo de datos, con la aclaracin de que la disposicin de los elementos es en forma regular o cuadrada, donde la primera dimensin esta dada por los renglones y la segunda por las columnas. A este tipo de arreglos tambin se los conoce como matrices y es de orden M x N, en donde M es el nmero de renglones y N el nmero de columnas. Por ejemplo un arreglo de orden 4 x 5, tiene 4 renglones y 5 columnas, es decir, que cada rengln se divide en 5 columnas, como se muestra a continuacin: Columna Rengln 1 Rengln 2 Rengln 3 Rengln 4 1 2 3 4 5

Definicin del arreglo bidimensional Al definir un arreglo es necesario hacerlo como una variable, o sea de la siguiente manera: NombreArreglo: Arreglo [TamRenglones, TamColumnas] Tipo de Dato Donde NombreArreglo: Es el nombre de identificacin de la variable Arreglo: Es la palabra reservada que indica que la variable es un arreglo. TamRenglones: Indica el nmero de renglones que tendr el arreglo. TamColumnas: Indica el nmero de columnas que tendr el arreglo.
Ing. Alejandra Peano A. S. Mariela Asensio

UNIVERSIDAD DE MENDOZA FACULTAD DE INGENIERA SUBSEDE SANRAFAEL Tipo de dato: Es el tipo de dato que tiene el conjunto de elementos del arreglo que se esta definiendo; puede ser entero, real, cadena. Por ejemplo: Declaracin de variables Matriz: Arreglo [4, 5] Entero En donde Matriz es el nombre de la variable, es un arreglo que contiene 4 renglones y 5 columnas (20 elementos), y cada elemento es un dato de tipo entero. Manejo de los elementos de una matriz Para relacionar cada elemento individual de una matriz se usan dos subndices; el primero indica el rengln y el segundo la columna. Los subndices pueden ser constantes, variables o expresiones de tipo entero, como toda variable, una matriz puede usarse para leer datos, asignarle valores mediante expresiones aritmticas, imprimir su contenido, formar parte de expresiones lgicas, etc. Ejemplo Elaborar un algoritmo que lea nmeros de tipo entero para una matriz de 4 x 5 y adems los imprima. Declaracin de variables Numeros:Arreglo [4,5] Entero Ren, Col: Entero FOR Ren = 1 Ren = 4 FOR Col =1 Col = 5 Leer Numeros [Ren,Col] ENDFOR ENDFOR FOR Ren = 1 Ren = 4 FOR Col =1 Col = 5 Imprimir Numeros [Ren,Col] ENDFOR ENDFOR

Ing. Alejandra Peano A. S. Mariela Asensio