Pilas
Páginas: 2 (320 palabras)
Publicado: 11 de mayo de 2011
PILAS
La pila es quizá la estructura de datos común con un acceso más restrictivo, y sin embargo es quizá también la más usada en el funcionamiento diario de cualquierprograma de cómputo.
La PILA cuenta únicamente con dos operaciones básicas: se puede insertar un dato al inicio de la pila, y se puede remover un dato del inicio de la pila.
Lapila, como puede inferirse, deriva su nombre de que los datos se apilan uno sobre otro, ocasionando que en cualquier momento únicamente se tenga acceso al dato superior de la pila. Lapila funciona como si hicieran una pila de cajas de refrescos, cuando llega una nueva caja, la ponen hasta arriba de la pila, ya que sería mucho trabajo levantar todas las cajaspara poder meterla nueva caja hasta abajo. Cuando se necesita un refresco se retira de la caja superior, si esta se vacía, entonces se remueve y se prosigue con la siguiente caja.Como se habrán dado cuenta, existe la posibilidad de que una caja de refrescos quede olvidada en la parte inferior de la pila y se eche a perder. ¡Sin embargo, un taquero con éxito,debe ser capaz de terminar con toda la pila sin que ningún refresco se le eche a perder!
A las pilas se les conoce en la literatura como estructuras LIFO por sus siglas eninglés (Last In - First Out), que quiere decir, que el último que entro es el primero que sale. De ahí el consabido dicho de "Los últimos serán los primeros".
Las pilas tienen uncampo de aplicación muy grande en los programas, el más común es la recursividad, aunque tal vez no lo notaron, ya que el compilador lo hace por ustedes, para poder implementarcualquier rutina recursiva es necesario contar con una pila. En la sección de ejercicios se revisarán aplicaciones de una pila para implementar recursión y para analizar una sentencia.
La pila es quizá la estructura de datos común con un acceso más restrictivo, y sin embargo es quizá también la más usada en el funcionamiento diario de cualquierprograma de cómputo.
La PILA cuenta únicamente con dos operaciones básicas: se puede insertar un dato al inicio de la pila, y se puede remover un dato del inicio de la pila.
Lapila, como puede inferirse, deriva su nombre de que los datos se apilan uno sobre otro, ocasionando que en cualquier momento únicamente se tenga acceso al dato superior de la pila. Lapila funciona como si hicieran una pila de cajas de refrescos, cuando llega una nueva caja, la ponen hasta arriba de la pila, ya que sería mucho trabajo levantar todas las cajaspara poder meterla nueva caja hasta abajo. Cuando se necesita un refresco se retira de la caja superior, si esta se vacía, entonces se remueve y se prosigue con la siguiente caja.Como se habrán dado cuenta, existe la posibilidad de que una caja de refrescos quede olvidada en la parte inferior de la pila y se eche a perder. ¡Sin embargo, un taquero con éxito,debe ser capaz de terminar con toda la pila sin que ningún refresco se le eche a perder!
A las pilas se les conoce en la literatura como estructuras LIFO por sus siglas eninglés (Last In - First Out), que quiere decir, que el último que entro es el primero que sale. De ahí el consabido dicho de "Los últimos serán los primeros".
Las pilas tienen uncampo de aplicación muy grande en los programas, el más común es la recursividad, aunque tal vez no lo notaron, ya que el compilador lo hace por ustedes, para poder implementarcualquier rutina recursiva es necesario contar con una pila. En la sección de ejercicios se revisarán aplicaciones de una pila para implementar recursión y para analizar una sentencia.
Leer documento completo
Regístrate para leer el documento completo.