La Universidad Catlica de Loja

ESTUDIANTE: PROFESOR: ASIGNATURA: NIVEL: JAVIER EFRAN HERAS ILLESCAS ING. GUIDO RIOFRO ESTRUCTURA DE DATOS 3ER CICLO INFORMTICA

TRABAJO DEL FORO - PRIMER BIMESTRE

ARREGLOS.- Son secuencias de datos del mismo tipo. EJEMPLOS DONDE SE LOS PUEDE UTILIZAR 1. Para almacenar los datos personales de un cliente, y tenerlos disponibles cuando nuevamente nos visite por otra compra. 2. Para guardar las notas de un grupo de estudiantes y despus obtener el promedio por nota de cada estudiante o tambin el promedio final del curso. 3. En un arreglo podemos guardar el sueldo de los empleados de una determinada empresa. 4. Podemos utilizarlo para almacenar las vocales, y despus presentarlas en pantalla. 5. Cuando deseemos guardar el nombre de los integrantes de una familia, podemos emplear un arreglo de tipo String. 6. Tambin lo puedo utilizar para guardar nmeros de telfono de mis amigos. VENTAJAS DE UTILIZAR ARREGLOS 1. Cuando necesitamos almacenar datos del mismo tipo los arreglos son de gran utilidad, ya que evitan la declaracin excesiva de variables, pues solo ser necesario declarar una, (el arreglo). 2. En el caso de que conozcamos la posicin del dato que buscamos dentro del arreglo, el tiempo que nos tomar la consulta ser constante. 3. Se los puede utilizar para crear otras estructuras de datos sofisticadas como pilas, colas, tablas. 4. El utilizar arreglos nos permite realizar bsquedas en la informacin que all se encuentra almacenada, pues cada dato se encuentra guardado en una posicin determinada. 5. Podemos utilizar los datos que estn guardados en las posiciones del arreglo para realizar clculos matemticos, por ejemplo podemos calcular el costo de un producto. (multiplicando por el IVA 12% y restndole el descuento). 6. Se puede eliminar los datos que estn en el arreglo.

 DESVENTAJAS DE UTILIZAR ARREGLOS 1. Su tamao es contante, est definido desde el momento de su declaracin o asignacin de datos. 2. Pueden ocurrir errores al momento de compilar el programa si tratamos de acceder a una posicin fuera del rango del arreglo. 3. Solo podemos guardar valores de un mismo tipo de dato, al menos que utilicemos uno de tipo String y convirtamos las cadenas a int o double. 4. No podemos realizar bsquedas rpidas si los datos del arreglo estn desordenados. LISTA ENLAZADAS.- Es una coleccin o secuencia de elementos dispuestos uno detrs de otro, en la que cada elemento se conecta al siguiente por un enlace o puntero. VENTAJAS DE UTILIZAR LISTAS ENLAZADAS 1. Las listas son dinmicas, es decir, podemos almacenar en ellas tantos elementos como necesitemos. 2. En consecuencia de estar hechas en base a una estructura (struct), se puede combinar varios tipos de datos segn la necesidad. 3. Su tamao es definido en tiempo de ejecucin.

DESVENTAJAS DE UTILIZAR LISTAS ENLAZADAS 1. El acceso a un elemento es ms lento, debido a que la informacin no est en posiciones contiguas de memoria. 2. Para poder usarlos en nuestros programas es necesario tener un muy buen conocimiento ya que son muy vulnerables a fallas en las asignaciones de punteros. 3. Se debe reservar espacio de memoria.