Prof. Ing. scar Villarevia Rivera, MBA.

presentacin de
Mdulo 2: Administracin Eficiente de la
Memoria

Ing. scar Villarevia Rivera, MBA. 1



PRINCIPIOS DE ESTRUCTURAS DE
DATOS
Ing. scar Villarevia Rivera, MBA. 2

Definicin de Estructura de Datos:

En programacin, una estructura
de datos es una forma de organizar
un conjunto de datos elementales
con el objetivo de facilitar su
manipulacin. Un dato elemental
es la mnima informacin que se
tiene en un sistema.
Ing. scar Villarevia Rivera, MBA. 3
Estructuras de datos:
Una estructura de datos
define la organizacin
e interrelacin de estos y
un conjunto de
operaciones que se
pueden realizar sobre
ellos.
Ing. scar Villarevia Rivera, MBA. 4
Operaciones que se pueden realizar:
Alta, adicionar un nuevo valor a la
estructura.
Baja, borrar un valor de la
estructura.
Bsqueda, encontrar un
determinado valor en la estructura.
Ing. scar Villarevia Rivera, MBA. 5





3.4. CLASES AUTOREFERENCIADAS

Ing. scar Villarevia Rivera, MBA. 6
Clases autoreferenciadas
Un conjunto de objetos del
mismo tipo, estn
relacionadas entre s
mediante punteros
contenidos en ellos
mismos
Ing. scar Villarevia Rivera, MBA. 7





3.5. ASIGNACIN DE MEMORIA
DINMICA

Ing. scar Villarevia Rivera, MBA. 8
Asignacin de memoria
La asignacin de
memoria consiste en el
proceso de
asignar memoria para
propsitos especficos, ya sea
en tiempo de compilacin o de
ejecucin.
Ing. scar Villarevia Rivera, MBA. 9




3.6. LISTAS ENLAZADAS SIMPLES

Ing. scar Villarevia Rivera, MBA. 10
Definicin de lista:
Es una de las estructuras
de datos fundamentales,
y puede ser usada para
implementar otras
estructuras de datos.
Ing. scar Villarevia Rivera, MBA. 11
Definicin de lista:
Consiste en una
secuencia de nodos, en
los que se guardan
campos de datos
arbitrarios y una o dos
referencias, enlaces
o punteros al nodo
anterior o posterior.
Ing. scar Villarevia Rivera, MBA. 12




3.7. PILAS Y COLAS

Ing. scar Villarevia Rivera, MBA. 13
Pilas
Una pila (stack en ingls) es una lista
ordenada o estructura de datos en la
que el modo de acceso a sus
elementos es de tipo LIFO (del ingls
Last In First Out, ltimo en entrar,
primero en salir) que permite
almacenar y recuperar datos.

Esta estructura se aplica en multitud
de ocasiones en el rea de
informtica debido a su simplicidad y
ordenacin implcita de la propia
estructura.
Ing. scar Villarevia Rivera, MBA. 14
Manejo de pilas
Para el manejo de los datos se
cuenta con dos operaciones
bsicas: apilar (push), que coloca
un objeto en la pila
Y su operacin inversa, retirar (o
desapilar, pop), que retira el ltimo
elemento apilado.
Ing. scar Villarevia Rivera, MBA. 15
Colas
La particularidad de una
estructura de datos de cola
es el hecho de que slo
podemos acceder al primer
y al ltimo elemento de la
estructura.
As mismo, los elementos
slo se pueden eliminar por
el principio y slo se
pueden aadir por el final
de la cola.
Ing. scar Villarevia Rivera, MBA. 16
Usos concretos de la cola
Ejemplos de colas en la vida
real seran: personas
comprando en un
supermercado, esperando
para entrar a ver un partido
de futbol, esperando en el
cine para ver una pelcula,
una pequea peluquera,
etc.
La idea esencial es que son
todos lneas de espera.
Ing. scar Villarevia Rivera, MBA. 17
Operaciones Bsica
Crear: se crea la cola vaca.
Encolar: (aadir, entrar, insertar): se
aade un elemento a la cola. Se
aade al final de esta.
Desencolar: (sacar, salir, eliminar):
se elimina el elemento frontal de la
cola, es decir, el primer elemento que
entr.
Frente: (consultar, front): se devuelve
el elemento frontal de la cola, es
decir, el primer elemento que entr.
Ing. scar Villarevia Rivera, MBA. 18
Prof. Ing. scar Villarevia Rivera, MBA.
presentacin de
Mdulo 2: Administracin Eficiente de la
Memoria

Ing. scar Villarevia Rivera, MBA. 19