- Pilas
- Pilas
dinámicas (stack) - Aplicación
de las pilas - Array
- Listas
enlazadas - Expresiones
infija, prefija y posfija - Ejercicios
- Conclusión
- Referencias
bibliográficas
INTRODUCCIÓN
Los temas que vamos a tratar a continuación son
un aspecto de la vida moderna que nos encontramos continuamente
en nuestras actividades diarias.
En el contador de un supermercado, en los Bancos, o en
cualquier otro proceso
rutinario en el que nos veamos involucrados diariamente. Todos
estos fenómenos (pilas y listas)
surgen cuando unos recursos
compartidos necesitan ser accedidos para dar servicio a un
elevado número de trabajos o clientes
permitiendo así la automatización de un sin fin de trabajos
rutinarios.
El estudio de estos temas es importante porque
proporciona tanto una base teórica del tipo de servicio
que podemos esperar de un determinado recurso, como la forma en
la cual dicho recurso puede ser diseñado para proporcionar
un determinado grado de servicio a sus clientes.
Debido a lo comentado anteriormente, se plantea
como algo muy útil el desarrollo de
herramientas
que tienen como base fundamental para su funcionalidad todos
estos procesos de
pilas y listas.
PILAS
Una pila es un tipo de lista lineal en la que la
inserción y borrado de nuevos elementos solo se pueden
realizar por un extremo que se denomina tope o cima.
La pila es una estructura con
numerosas analogías en la vida real, una pila de platos,
una pila de documentos, una
pila de monedas. Dado que la operación de insertar y
eliminar se realiza solo por un solo extremo (superior) los
elementos solo pueden eliminarse en un orden inverso al que se
insertan en la pila.
El último elemento que se pone en la pila es el
primero que se puede sacar; por ello a estas lista se les conoce
como LIFO (Last In – first Out (Ultimo En Entrar Primero en
Salir)).
Para representar una pila se puede definir un vector con
determinado tamaño (longitud máxima). Se considera
un elemento entero P como indicador de la pila. P es el
subíndice del array correspondiente al elemento cima de la
pila (esto ocupa la ultima posición).
Si la pila esta vacía P es igual a
cero.
Las operaciones mas
usuales asociadas a las pilas son push, que es meter o poner. Pop
que es sacar o quitar, que es eliminar el elemento de la
pila.
Idealmente una pila puede contener un número
ilimitado de elementos y no producir nunca desbordamiento sin
embargo, si hablamos de almacenamiento se
hace necesario la implementación de pilas con apuntadores
(almacenamiento dinámico).
Página siguiente  |