PILAS CHARLA

UNIVERSIDAD TECNOLÓGICA DE PANAMÁ
CENTRO REGIONAL DE COLON

Estructura de Datos I
Tema a Desarrollar:
Pilas
Participantes:
Jairzinio Bernard
Allan Lee
Fernando Sánchez
Denzel Verley
Jamal TorresPila Definición


Representa una estructura lineal de datos como en los arreglos, en la
que se puede agregar o quitar elementos únicamente por uno de los dos
extremos, a los que generalmente se leconoce como tope. En
consecuencia, los elementos de una pila se eliminan en orden inverso al
que se insertaron.



Se le conoce como LIFO(Last-Imput, First-Output: El último en entrar es
el primero ensalir).

Representación de pilas






Las pilas no son estructuras fundamentales de datos; es decir no están
definidas como tales en los lenguajes de programación. Para su
representación requierende otra estructura de datos, como:
Arreglos
Listas

Mediante Arreglos



Al utilizar arreglos para implementar pilas, se tiene la limitación de que se
debe reservar el espacio de la memoria conanticipación, no es posible
insertar un número de elementos mayor al máximo establecido, o se
produciría un error conocido como desbordamiento.



Otro error que se puede presentar al trabajar con pilases tratar de eliminar
un elemento de una pila vacía. Este tipo de error se conoce como
subdesbordamiento.

Operación con pilas



Las operaciones que se pueden llevar acabo son:



Insertar unelemento –push- en la pila



Eliminar un elemento –pop- de la pila



Operaciones Auxiliares



Pila_vacia



Pila_llena



Considerando que se tiene una pila con capacidad para almacenar un
númeromáximo de elementos, y que el único de ellos se indica con TOPE,
si la pila está vacía entonces TOPE=0

Ejemplos de Operaciones (Auxiliares) con Pilas

Ejemplos de Operaciones con Pilas

EjemploGráfico

Aplicaciones de Pilas



Las pilas son una estructura de datos muy usada en la solución de
problemas en el área de computación



Casos representativos de aplicación de las mismas:

...