15/10/2014
1
ESTRUCTURAS DE DATOS DINMICASESTRUCTURA DE DATOS
Ing. Jorge Bravo Escalante
CLASIFICACION
DEFINICION Y CREACION
OPERACIONES
TRABAJO GRUPAL
Objetivos
15/10/2014
2
DEFINICION & CREACIONESTRUCTURA DE DATOS
15/10/2014
3
DEFINICION
Son estructuras de datos dinmicas
compuestas por nodos conectados.
Los nodos son elementos compuestos
por campos de datos y referencias a otros nodos.
Manejo de Memoria
15/10/2014
4
Definicin y Creacin
Ejemplo: aadir un elemento a la lista
15/10/2014
5
OPERACIONES BASICASESTRUCTURA DE DATOS
Operaciones primitivas
Insertar un elemento en la lista
Borrar un elemento de la lista
Recorrer los elementos de la lista
Buscar un elemento de la lista
15/10/2014
6
Insertar un elemento al inicio de la
lista
Borrar un elemento de la lista
15/10/2014
7
Recorrer una lista
Buscar un elemento de la lista
15/10/2014
8
Creando la Clase Lista & Usandola
CLASE PILA: DEFINICION & CREACIONESTRUCTURA DE DATOS
15/10/2014
9
IDEA:
Modelo intuitivo de una estructura pila: una pila de
libros, pila de platos; donde solo conviene quitar o
agregar un objeto por el extremo superior Tope.
DEFINICION
Una pila es una lista de elementos(nodos) en
la que se pueden insertar o eliminar
elementos slo por uno de los extremos
llamado tope.
15/10/2014
10
DEFINICION Como consecuencia, los elementos de una pila
ser eliminados en orden inverso al que se insertaron.
Es decir, el ltimo elemento que se meti a la pila ser el primero en salir de ella.
Tambin se le conoce como estructura LIFO Last In, First Out=ultimo en entrar, primero en salir
DEFINICION
33
11
44
88TopeTope
DatosDatos
CLASE PILA
CLASE NODO
15/10/2014
11
CLASE PILA
OPERACIONES BASICASESTRUCTURA DE DATOS
15/10/2014
12
Operaciones primitivas
Push(X): Apilar el elemento X:
inserta el elemento X en la parte
superior de la pila.
Pop(): Desapilar: extrae el
elemento superior de la pila.
Operacin PUSH(X)
15/10/2014
13
Operacion POP()
Operacin VACIA()
Top Related