Punteros

UNIVERSIDAD INCA GARCILASO DE LA VEGA
FACULTAD DE INGENIERIA DE SISTEMAS, COMPUTO Y TELECOMUNICACIONES


ASIGNATURA
Estructura de Información
TEMA
PILAS Y COLAS
PROFESOR
Carlos A. Ruiz DeLa Cruz Melo
ALUMNO

CODIGO

FECHA
28 / 10 / 2010
CICLO
IV
TURNO
1-A y 3-B
SEMESTRE
2010-III


1. OBJETIVOS

Que el estudiante:

Defina las técnicas de conformación y administraciónde pilas y colas.
Identifique las aplicaciones de pilas y colas.
Conozca e implemente las operaciones que con las pilas y colas se pueden realizar.

2. INTRODUCCION TEORICA

Pila

DefiniciónUna pila (stack) es una colección ordenada de elementos en la cual se pueden insertar nuevos elementos por un extremo y se pueden retirar otros por el mismo extremo; ese extremo se llama ``la partesuperior o tope'' de la pila.


















Manejo de la pila: UEPS (LIFO)

La inserción y extracción de elementos de la pila siguen el principio LIFO (last-in-first-out).El último elemento en entrar es el único accesible en cada momento.




Operaciones con pilas: Push, Pop

Las operaciones básicas de una pila son “push” (empujar, meter) y “pop” (sacar)
Push:añade un nuevo elemento a la pila
Pop: elimina un elemento de la pila
Otras operaciones usualmente incluidas en el tipo de dato abstracto pila son:
EstaVacia (estáVacia): verifica si la pila estávacía
EstaLLena (estáLlena): verifica si la pila está llena


Aplicaciones de Pilas

Navegador Web
Se almacenan los sitios previamente visitados
Cuando el usuario quiere regresar (presiona elbotón de retroceso), simplemente se extrae la última dirección (pop) de la pila de sitios visitados.
Editores de texto
Los cambios efectuados se almacenan en una pila
Usualmente implementada comoarreglo
Usuario puede deshacer los cambios mediante la operación “undo”, la cual extraer el estado del texto antes del último cambio realizado.
La recursividad se simula en un computador con la ayuda...