listas pilas ycolas java.pdf
TRANSCRIPT
-
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()