2. PILAS
Definición:
Estructura de datos lineal donde los elementos
pueden ser añadidos o removidos solo por un
extremo.
Trabajan con filosofía LIFO (Last In- First Out ).
Ejemplos:
Pila de platos
Pila de discos
Pila de llamadas a funciones
Pila de recursión
Pila de resultados parciales de formulas aritméticas, etc.
3. OPERACIONES BASICAS CON PILAS
-PUSH (insertar).- Agrega un elementos a la pila en
el extremo llamado tope.
-POP (remover).- Remueve el elemento de la pila
que se encuentra en el extremo llamado tope.
-VACIA.- Indica si la pila contiene o no contiene
elementos.
-LLENA.- Indica si es posible o no agregar nuevos
elementos a la pila.
4. IMPLEMENTACION DE PILAS:
Usando arreglos: Define un arreglo de una
dimensión (vector) donde se almacenan los
elementos.
0 1 2 3 4 5
TOPE: Apunta hacia el elemento que se
encuentra en el extremo de la pila.
(inicialmente es -1).
5. Ejemplo
Insertar Insertar Insertar Eliminar
A: B: C: elemento
Inicio:
C
B B B
A A A
A
Tope -1 Tope Tope Tope
Tope
6. PILA EN ARREGLOS
Pila: Métodos en Java.
Clase Pila
class Pila
Constructores
Pila(int tamaño)
Métodos
boolean EstaVacia()
boolean EstaLLena()
void push(String dato)
void pop()
7. Clase Pila
package pila_en_arreglos;
public class Pila {
private int tamaño;
private int top;
private String arreglo[];
Constructor
public Pila(int tamaño) {
this.tamaño = tamaño;
this.top = 0;
this.arreglo = new String [tamaño];
}