Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
2Activity
0 of .
Results for:
No results containing your search query
P. 1
EJEMPLOS DE PILAS

EJEMPLOS DE PILAS

Ratings: (0)|Views: 7|Likes:

More info:

Published by: Haydee Estrada Olvera on Oct 21, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

10/21/2010

pdf

text

original

 
EJEMPLOS DE PILAS
Si tenemos un par de elementos en la pila, uno de ellos debe estar en la partesuperior de la pila, que se considera ``el más alto'' en la pila que el otro. En lafigura9el elemento F es el más alto de todos los elementos que están en la pila.El elemento
D
es el más alto de los elementos
 A,B,C
, pero es menor que loselementos
E
y
F
.
Figura 9:
Pila con 6 elementosPara describir cómo funciona esta estructura, debemos agregar un nuevoelemento, el elemento
G
. Después de haber agregado el elemento
G
a la pila, lanueva configuración es la que se muestra en la figura10.
 
 
Figura 10:
Operación de insertar el elemento
G
en la pila
P
 De acuerdo con la definición, existe solamente un lugar en donde cualquier elemento puede ser agregado a la pila. Después de haber insertado el nuevoelemento,
G
ahora es el elemento en la cima. Debedos aclarar en qué piladeseamos insertar elementos, puesto que es posible tener más de una pila almismo tiempo.Cuando se desea retirar un elemento de la pila, solo basta ordenar que searetirado un elemento; no podemos decir ``retira
C
de la pila'', porque C no está enla cima de la pila y solamente podemos retirar el elemento que está en la cima.Para que la sentencia ``retira
C
de la pila'' tenga sentido, debemos replantear lasórdenes a algo como:
Retira de la pila hasta que el elemento retirado sea C.
Ni siquiera es necesario decir: ``Retira un elemento de la pila...'' porque essobreentendido que solamente se puede sacar un elemento a la vez.Siguiendo nuestro ejemplo, ahora deseamos retirar de la pila
P
. La configuraciónglobal de la pila es como se muestra en la figura11 
 
 
Figura 11:
Operación de retirar de la pila
P
 El concepto de pila es muy importante en computación y en especial en teoría delenguajes de programación. En lenguajes procedurales como Pascal o C, la pila esuna estructura indispensable, debido a las llamadas a función.Resulta que el flujo de instrucciones va de arriba hacia abajo, y cuando ocurre unallamada a alguna función, el estado global del sistema se almacena en un registroy éste en una pila. Así que la pila va a contenr todas las llamadas aprocedimientos que se hagan.Cuando se termina de ejecutar algún procedimiento, se recupera el registro queestá en la cima de la pila. En ese registro están los valores de las variables comoestaban antes de la llamada a la función, o algunas pueden haber cambiado sivalor, dependiendo del ámbito de las variables.Cada elemento en la pila que es retirado, significa que se ha terminado de ejecutar alguna función. Cuando se termina de ejecutar el programa, la pila de llamadas asubprogramas debe haber quedado en 0 también, de otro modo podría causar algun tipo de error.Esto nos lleva a pensar en otras utilidades de la pila. La pila sirve para encontrar errores.La dinámica de la pila, es decir, la manera en cómo entran los datos a laestructura de datos y cómo salen, se denomina
fifo
, que viene del ingés
first infirstout 
(primero en entrar, primero en salir).

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->