Pilas C
From Movaxes
| Line 16: | Line 16: | ||
==Implementacion de una pila en C== | ==Implementacion de una pila en C== | ||
| + | |||
| + | Para esta implementación utilizaremos una lista, cada elemento de la pila es un nodo de la lista. | ||
(en desarrollo...) | (en desarrollo...) | ||
Revision as of 22:28, 12 March 2007
Contents |
Pilas en C
La pila (stack) es una estructura de datos que contiene nodos para almacenar elementos siguiendo un orden estricto. Es una estructura basada en el principio de LIFO (Last in - First Out) que significa último en entrar, primero en salir, las inserciones y extracciones de elementos se realizan siempre en el mismo extremo que es llamado cima de la pila.
Utilización
Las pilas son muy utilizadas para aplicaciones en donde se evalúan expresiones algebraicas o se necesita eliminar la recursividad. También son utilizadas por los sistemas operativos o maquinas virtuales.
Nota: En la próxima versión del mini interprete, que hasta ahora utiliza la recursividad para evaluar expresiones, usaré una pila.
Implementación
Al trabajar con las pilas se dispone principalmente de dos operaciones básicas que son: push y pop. PUSH (apilar) sirve para agregar un nuevo elemento en el tope de la pila, y POP (retirar) que quita un elemento de la pila. Todo esto ocurre en la cima de la pila.
Una pila puede implementarse con arreglos con el inconveniente que tiene un numero limitado de elementos, la solución es utilizar listas enlazadas para permitir que la pila crezca sin problemas.
Implementacion de una pila en C
Para esta implementación utilizaremos una lista, cada elemento de la pila es un nodo de la lista.
(en desarrollo...)
