ALGORITMOS Y ESTRUCTURAS DE DATOS

Tipo de Representación de
Estructuras de Datos en Memoria
La organización y administración de la “memoria
principal”, “memoria primaria” o “memoria real” de un
sistema ha sido y es uno de los factores más
importantes en el diseño de los Sistema Operativo, ya
que mientras se aumenta la capacidad de almacenamiento real, se brindan
posibilidades de creación de software mas robusto como por ejemplo las suites de
Adobe.

Debemos tener claro que memoria y almacenamiento son términos diferentes, si

revisamos su significado:

o Memoria: Dispositivo físico, generalmente electrónico, en el que se almacenan

datos e instrucciones para recuperarlos y utilizarlos posteriormente.
o Almacenamiento: Acción y efecto de almacenar.
o Almacenar: Registrar información en la memoria de un ordenador.

Entonces la memoria es el dispositivo físico y el almacenamiento es el proceso que se

lleva a cabo para ingresar ciertos datos dentro de una memoria.
Es importante tener en cuenta que el almacenamiento puede realizare en dispositivos
de almacenamiento volátil (RAM, Caché) o dispositivos de almacenamiento no volátil
(discos duros, Memorias extraibles, etc.), se considera como primario el
almacenamiento realizado en dispositivos volátiles y secundario en dispositivos
no volátiles.

!"#$"%"&'()*+&,-",.%'$/)'/$(%,-",0('1%,#1$,21%*)*1&"%

Es llamada también Almacenamiento Contiguo, en ésta el lugar físico donde se

almacena un elemento determina automáticamente su posición relativa en la estructura
de datos, los arreglos y los registros (records en C++) son ejemplos de estructuras de
datos almacenados en bloques contiguos, podemos ver una representación aproximada
a continuación:

Ventajas.

• Fácil implementación.
• Rapidez de recorrido, debido a que la dirección de cada elemento está implícita
en su posición física.

1
ALGORITMOS Y ESTRUCTURAS DE DATOS

Desventajas.

Al realizar manipulaciones de los elementos

• Al agregar un nuevo elemento en algún lugar que no sea el último, se tiene que
desplazar los elementos hacia abajo que están después de la posición de
inserción deseada logrando que se genere un espacio para poder agregar un
nuevo elemento.

• Al borrar un elemento que no sea el último deja un espacio no permitido entre

los elementos, para lo cual se tiene que desplazar una posición hacia arriba los
elementos, que están después del elemento borrado.

2
ALGORITMOS Y ESTRUCTURAS DE DATOS

3
ALGORITMOS Y ESTRUCTURAS DE DATOS

Almacenamiento de Polinomios

Podemos representar un polinomio

por su grado y por sus coeficientes;
almacenando los coeficientes en un
arreglo.

Una operación típica sobre polinomios es la evaluación del polinomio para un determinado valor
de la variable x:

4
ALGORITMOS Y ESTRUCTURAS DE DATOS

Por ejemplo:

x4 + 10 x3 + 3x2 + 1

la representación puede hacerse en las dos formas:

i) (4 , 1 , 10 , 3 , 0 , 1) ò ii) (4 , 4, 1 , 3, 10 , 2, 3 , 0 , 1)

grado Cantidad de términos del

del polinomio polinomio distintos de cero

elementos del polinomio (coeficientes) exponente, coeficiente de

completando el polinomio término del polinomio

Cabe hacerse la pregunta, ¿Cuál de los métodos es más eficiente? Todo depende de la
cantidad de términos iguales a cero del polinomio.