Tecnológica SU REVISTA INFORMÁTICA
No 25
Pila o Stack [En Informática] .- Definición .- Caracteristicas .- Diseño .- Aplicaciones Jovenes Programadores de la UFT Dan un Nuevo Enfoque en Pilas
1 DE NOVIEMBRE DE 2011 GRATIS WWW.TECNOLOGICA.COM
A AD DEEN NTTR RO PSSEEU UD CÓ ÓD DIIG PA AR RA A IIN RTTA AR R // EEX XTTR RA AEER RD AP PIILLA A O:: P DO NSSEER UN OC GO DEE U NA OP
[publicidad / patrocinantes]
[contenido]
3
[definición]
4
[características]
5
[diseño]
6
[aplicaciones]
7 [proc. para [proc. para extraer]
8
incluir]
[definición]
3
[características]
Es un tipo especial de lista lineal
•
en la que la inserción y borrado de
elementos se realiza sólo por
nuevos elementos se realiza sólo
un extremo.
por un extremo que se denomina
cima o tope (top).
•
en la pila es el primero que se
El último elemento que se pone en
puede sacar.
la pila es el primero que se puede
sacar; por ello, a estas estructuras se le conoce por el nombre de LIFO (last‐in, first‐out, último en entrar, primero en salir).
Inserción y borrado de nuevos
El último elemento que se pone
4
[diseño]
[aplicaciones]
5
z P = CIMA
puntero de la pila
z VACIA
función booleana “pila vacía”
z PUSH
subprograma para añadir, poner o
insertar elementos
•
z POP
subprograma para eliminar o quitar
documentos o aplicaciones y aportan al usuario una gran
elementos
z LONGMAX
longitud máxima de la pila
z S(i)
elemento i‐eximo de la pila S
z X
elemento a añadir / quitar de la pila
•
programas de aplicación.
Var PILA: array [1..LONGMAX] de enteros
Función VACÍA
Inicio
Si p = 0
Entonces VACIA = cierto
Finsi
V = VACIA
Fin
{subprograma función
VACÍA}
Sino : VACIA = falso
Nos permiten acceder de forma rápida a un conjunto de
usabilidad para tener las cosas más cerca.
Se utiliza en compiladores, sistemas operativos y en
6
[procedimiento para incluir]
[procedimiento para extraer]
7
Inicio
Inicio
Si P = LONGMAX
Si VACIA {invocación a la función VACIA}
entonces
Entonces
escribir “error en incluir”
Escribir “error en extraer”
escribir “[desbordamiento / overflow] de la pila”
Escribir “pila vacía”
Sino
Sino
P = P + 1
X = S(P)
S(P) = X
P = P – 1
Finsi
Finsi
Fin
Fin
Alfredo Leal
Javier Mora
8