Estructura de datos:pilas

INSTITUTO TECNOLÓGICO SUPERIOR DE TACÁMBARO

ESTRUCTURAS DE DATOS
PILAS
MGTI.CAROLINA ARCIGA COLOR

INTEGRANTES:
AYALA REYNOSO GRACIELA YAZMIN
BASALDUA TREJO JOEL
MANDUJANO REGUERA ADRIANSILVIANO
3º SEMESTRE
INGENIERÍA EN SISTEMAS COMPUTACIONALES
SEPTIEMBRE DEL 2010
INDICE
Introducción………………………………………………………...……3
Pilas………………………………………………………………………..3
Representación de pilas………………………………………………3
Operaciones con pilas………………………………………………….5
Aplicaciones………………………………………………………………6
Llamadas a subprogramas: …………………………………………...6
Recursión………………………………………………………………….6
Tratamiento de expresionesaritméticas……………………………..7
Ejemplo:……………………………………………………………………7
Código del programa…………………………………………………….8
Conclusión………………………………………………………………..10
Bibliografía………………………………………………………………..11

INTRODUCCIÓN
Cuandose vieron los arreglos, se dijo que eran estructuras lineales. Al analizar las operaciones que podías llevar a cabo con los arreglos, se vio que los elementos podían insertarse o eliminarse encualquier posición del arreglo. Sin embargo en ciertos casos los elementos deben agregarse o quitarse solamente por un extremo tal es el caso de las pilas y las colas, las cuales son estructuras de datoslineales que tienen restricciones en cuanto a la posición para realizarse la inserción y eliminación de elementos. Pero en este trabajo hablaremos solamente lo que son las pilas.

PILAS
Una pila esuna lista de elementos a la cual le podemos insertar o eliminar elementos únicamente por uno de los extremos. En consecuencia, los elementos de una pila serán eliminados en orden inverso al que seinsertaron, es decir que el último elemento que se mete en la pila es el primero que se saca. Existen numerosos casos prácticos en los que se utiliza el concepto de pilas: de platos, de latas en unsupermercado, etc.
Debido al orden en el cual se insertan o elimina elementos de una pila a esta estructura, también se le conoce como estructura LIFO (lasta-in, First.Out: ultimo en...