informatica















Este trabajo en un resumen sobre pilas y colas de algoritmia





UNIVARSIDAD HISPANO
LICENCIATURA EN INFORMATICA ADMINISTRATIVA


ALGORITMIA Y ESTRUCTURA DEDATOS

















ALUMNO: MIGUEL R. GONZALEZ CHAN
MASTRO: ALBERTO VECINO JOSE



Las pilas son listas de elementos en donde se puede insertar o eliminar elementos, aligual, las pilas solo se pueden eliminar por uno de sus extremos, en el cual el último elemento que se mete es el primero en salir. También se le conoce a una estructura de pilas como LIFO(Lass-In,First-Out: ultima en entrar, primero en salir) a su vez, una colección de datos que se acceso por un extremo, el cual se le conoce como tope.

Ejemplo:

L
OEL ULTIMO EN ENTRAR ES EL PRIMERO EN SALIR
I
F
O



Las pilas pueden representarse mediante el uso de :
. Arreglos
. Lista enlazada

Alutilizar arreglos para implementar pilas se puede limitar los espacios de memoria reservada, propia de arreglos , cuando se le da un numero máximo de capacidad ya no se le puede insertar un nuevovalor ya que puede `producir un error de desbordamiento

Un ejemplo seria:

Pila
Tope = Máx.






32
1











Una de las soluciones para solucionar un problema consiste en usar espacios compartidos de memoriapara implementar pilas. Al igual otros de los errores que se pueden presentar al trabajar con pilas es tratar de eliminar un elemento de una pila vacía

Ejemplo; de pilas compartidas:Pila 1 Pila 2



.... . . . . ....


............

1 2 N N+1...