Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Curso: Algoritmos y Estructuras de Datos. Docente: Mg. Zoraida Yanet Vidal Melgarejo.
CLASE 06
07/02/2013
TDA Pila.
Son listas en las que la insercin y la eliminacin se realizan por el mismo extremo de la lista (tope o cima de la pila) La insercin recibe el nombre de push y la eliminacin es conocida como pop. Generalmente tambin se aplica una operacin que retorna el elemento que se encuentra en el tope de la pila, dicha operacin recibe el nombre de top. Tambin son conocidas como estructuras de tipo LIFO (Last In First Out ltimo en entrar, primero en salir).
TDA Pila.
07/02/2013
TDA Pila.
Los elementos de la pila sern de tipo Object. La operacin de crear la har el constructor de la clase que implementa TPila.
07/02/2013
La pila (P) sera una lista, que en este caso sera una lista implementada con arreglos.
07/02/2013
10
07/02/2013
11
12
07/02/2013
14
07/02/2013
15
16
07/02/2013
17
18
07/02/2013
Pila vaca
19
Pila
20
10
07/02/2013
Pila
21
5
4 2 Tope
[0]
Pila
22
11
07/02/2013
4
2
Subtope Tope
Pila Como son dos operandos, el primer operando es el subtope (4) y el segundo operando es el tope (2).
23
[0]
Pila
24
12
07/02/2013
5
6
Subtope Tope
Pila Como son dos operandos, el primer operando es el subtope (5) y el segundo operando es el tope (6).
25
[0]
30
Tope
Pila
26
13
07/02/2013
30
7 Tope
Pila
27
[0]
Pila
Como son dos operandos, el primer operando es el subtope (30) y el segundo operando es el tope (7).
28
14
07/02/2013
29
30
15