View
227
Download
0
Category
Preview:
DESCRIPTION
Pila, carcateristicas y operaciones con pila.
Citation preview
Edición Nº 1.Noviembre 2011
“Pila en E.D ”
“Pila en E.D ”
Una pila (stack en inglés) es una lista ordinal o estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO (del inglés Last In First Out, último en entrar, primero en salir ) que permite almacenar y recuperar datos. Ver mas Pág. 4.
Osvaldo Cairo Guardati , habla sobre las características de PILA. Ver mas Pág 5
Consejos para realizar la inserción y eliminación en pila. También podrás saber si una pila esta vacía o llena. Ver más Pág. 7,8,10
Pág. 3
FundadaFundada : 19 de Octubre del 2011
ColaboradoresColaboradores : Equipo Luque Méndez.
ComentariosComentarios :
Amanda_miguel_l_m@hotmail.es
Directorio General
Directora: Amanda M. Luque Méndez
Equipo Editorial: Felicia de Luque, Miguel Luque y César Hernández.
Agradecimiento: A la Ing. Prof Elvia Sánchez.
Ilustraciones: El equipo Luque Méndez.
Portada: Felicia Méndez
Fotografías: Archivo personal y Google.
Apreciados y Apreciadas lectoras. Una soñadora le dan la más cordial bienvenida a la primera edición de su revista digital “AMANDA´s, Pila en E.D" que pone en sus manos el futuro de la programación para aplicarlo en lo que deseen.
Contiene:
6 artículos Inéditos escritos por su autora que tratan de la programación en Estructuras de Datos, basándose en la PILA. Esperemos que sea de su agrado para cumplir con las expectativas de nuestros apreciados lectores.
La editora.La editora.
Universidad FermUniversidad Ferm íín Toro (UFT) .n Toro (UFT) .
InspiraciInspiraci óón en la Ing. Prof. Elvia Sn en la Ing. Prof. Elvia S ááncheznchez
PILA.PILA.
Estructura de Datos.Estructura de Datos.
“Pila en E.D ”“Pila en E.D ”
http://imageshack.us/photo/my-images/820/desparramado.gif/
“Pila en E.D ”
“Pila en E.D ”
Una pila, es una estructura de datos en la que el último elemento en entrar es el primero en salir, por lo que también se denominan estructuras LIFO (Last In, First Out). En esta estructura sólo se tiene acceso a la cabeza o cima de la pila.
También se puede decir que es un grupo ordenado, (de acuerdo al tiempo que llevan en la pila) de Elementos Homogéneos (todos del mismo tipo).
Los acceso a la pila: añadir y eliminar elementos, solo a través de la CABEZA de la Pila.
Pilas.
Pilas
“Pila en E.D ”
• Los elementos entran y salen por el mismo puente de acceso.
• No permite operaciones de búsquedas, borrado de elementos intermedios u ordenamientos.
• Para sacar un elemento se debe considerar aquel que se encuentre apuntado a la cima o tope.
• Solo se pueden incorporar elementos a través del apuntador al tope o la cima.
Autor: Osvaldo Cairo Guardati
http://sarkasstiko.com/2011/05/30/venezuela-100-libre-de-humo-de-tabaco/libredehumo/
“Pila en E.D ”
“Pila en E.D ”
� Para insertar elementos en pila:Para insertar elementos en pila:
PonePone (Pila, Tope, Max, Dato).
1) Llamar a Pila Pila_llena con Pila, Tope, Max y Band.
2) Si Band = Verdadero
entonces
Escribir “Desbordamiento”
sino
hacer tope tope + 1 Actualiza tope y
pila tope Dato pone el nuevo elemento en el tope de pila.
3) Fin del condicional de paso 2.
“Pila en E.D ”
� Para eliminar elementos en pila:Para eliminar elementos en pila:
QuitaQuita (Pila, Tope, Band).
1) Llamar a Pila Pila_vacía con Pila, Tope, Band.
2) Si Band = Verdadero
entonces
Escribir “Subdesbordamiento”
sino
hacer Dato Pila Tope y
Tope tope – 1 actualiza el tope
3) Fin del condicional de paso 2.
“Pila en E.D ”
http://miguelitoseinforma.blogspot.com/2010/10/maximacion-de-la-publicidad-de.html
“Pila en E.D ”
� Pila VacPila Vacííaa:
Pila_vacía (Pila, Tope, Band)
Si tope= 0 (Verifica si no hay elementos en la pila)
Entonces
hacer band Verdadero.
Sino
hacer band falso.
Fin.
�� Pila llenaPila llena:
Pila_llena (Pila, Tope, Band)
Si tope= Max
Entonces
hacer a band Verdadero
Sino
hacer a band falso.
Fin.
INFOTECNO | 9
Recommended