Unidad de aprendizaje: informática unidad iii. tecnologías informáticas de almacenamiento electrónico de información

UNIDAD DE APRENDIZAJE: INFORMÁTICA
UNIDAD III. TECNOLOGÍAS INFORMÁTICAS DE ALMACENAMIENTO ELECTRÓNICO DE INFORMACIÓN

3.2 Estructura de datos y archivos 3.2.1 Estructura de datos Una estructura de datos es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación. Un dato elemental es la mínima información que se tiene en un sistema. Una estructura dedatos define la organización e interrelación de éstos y un conjunto de operaciones que se pueden realizar sobre ellos. Las operaciones básicas son:    Alta, adicionar un nuevo valor a la estructura. Baja, borrar un valor de la estructura. Búsqueda, encontrar un determinado valor en la estructura para realizar una operación con este valor, en forma secuencial o binario (siempre y cuando losdatos estén ordenados).

Otras operaciones que se pueden realizar son:   Ordenamiento, de los elementos pertenecientes a la estructura. Apareo, dadas dos estructuras originar una nueva ordenada y que contenga a las apareadas.

Cada estructura ofrece ventajas y desventajas en relación a la simplicidad y eficiencia para la realización de cada operación. De esta forma, la elección de la estructurade datos apropiada para cada problema depende de factores como la frecuencia y el orden en que se realiza cada operación sobre los datos. Listas. La lista enlazada básica es la lista enlazada simple la cual tiene un enlace por elemento. Este enlace apunta al siguiente elemento en la lista, o al valor nulo a la lista vacía, si es el último elemento.

Una lista enlazada simple contiene dosvalores: el valor actual del elemento y un enlace al siguiente elemento
SEMA, GOMA, COAT

UNIDAD DE APRENDIZAJE: INFORMÁTICA
UNIDAD III. TECNOLOGÍAS INFORMÁTICAS DE ALMACENAMIENTO ELECTRÓNICO DE INFORMACIÓN

Lista Doblemente Enlazada Un tipo de lista enlazada más sofisticado es la lista doblemente enlazada o lista enlazadas de dos vías. Cada elemento tiene dos enlaces: uno apunta al elementoanterior, o apunta al valor NULO si es el primer elemento; y otro que apunta al elemento siguiente, o apunta al valor NULO si es el último elemento.

Una lista doblemente enlazada contiene tres valores: el valor, el link al elemento siguiente, y el link al anterior Matriz. Desde el punto de vista lógico una matriz se puede ver como un conjunto de elementos ordenados en fila (o filas y columnas situviera dos dimensiones). En principio, se puede considerar que todas las matrices son de una dimensión, la dimensión principal, pero los elementos de dicha fila pueden ser a su vez matrices, lo que nos permite hablar de la existencia de matrices multidimensionales, aunque las más fáciles de imaginar son los de una, dos y tres dimensiones. Estas estructuras de datos son adecuadas para situaciones enlas que el acceso a los datos se realice de forma aleatoria e impredecible. La forma de acceder a los elementos de la matriz es directa; esto significa que el elemento deseado es obtenido a partir de su índice y no hay que ir buscándolo elemento por elemento (en contraposición, en el caso de una lista, para llegar, por ejemplo, al tercer elemento hay que acceder a los dos anteriores. Pilas. Unapila es una lista ordinal o estructura de datos en la que el modo de acceso a sus elementos es último en entrar, primero en salir, que permite almacenar y recuperar datos. Se aplica en multitud de ocasiones en informática debido a su simplicidad y ordenación implícita en la propia estructura. Para el manejo de los datos se cuenta con dos operaciones básicas: apilar, que coloca un objeto en la pila,y su operación inversa, retirar, que retira el último elemento apilado. En cada momento sólo se tiene acceso a la parte superior de la pila, es decir, al último objeto apilado. La operación retirar permite la obtención de este elemento,
SEMA, GOMA, COAT

UNIDAD DE APRENDIZAJE: INFORMÁTICA
UNIDAD III. TECNOLOGÍAS INFORMÁTICAS DE ALMACENAMIENTO ELECTRÓNICO DE INFORMACIÓN

que es retirado...