electricidad

3860650-81193700-957295-81300700Republica Bolivariana de Venezuela
Ministerio Del Poder Popular Para La Educación Superior
Misión Sucre Aldea Universitaria “Republica Argentina”
Cumaná Estado sucre
Pilas unidad 4 – Colas unidad 5
00

Materia: Algoritmia y programación
Profesor: Realizado por:Oswald Campero Franklin Idrogo
Cumaná, abril de 2014
Concepto de pilas:
Una pila (stack en inglés) es una lista ordenada o estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO (del inglés Last In First Out, último en entrar, primero en salir) que permite almacenar y recuperar datos. Estaestructura se aplica en multitud de ocasiones en el área de informática debido a su simplicidad y ordenación implícita de la propia estructura. Para el manejo de los datos se cuenta con dos operaciones básicas: apilar (push), que coloca un objeto en la pila, y su operación inversa, retirar (o desapilar, pop), que retira el último elemento apilado. En cada momento sólo se tiene acceso a laparte superior de la pila, es decir, al último objeto apilado (denominado TOS, Top of Stack en inglés). La operación retirar permite la obtención de este elemento, que es retirado de la pila permitiendo el acceso al siguiente (apilado con anterioridad), que pasa a ser el nuevo TOS. Por analogía con objetos cotidianos, una operación apilar equivaldría a colocar un plato sobre una pilade platos, y una operación retirar a retirarlo.


Representación simplificada de una pila
Tipos de pilas implementadas con arreglos y punteros
Una pila puede ser implementada usando un arreglo el cual se irá llenando en la forma usual, conjuntamente con este se tiene un atributo que almacena el índice de la última posición utilizada.
Si se implementa una pila utilizando unarreglo se debe especificar primero el tamaño máximo de la pila y además definir una operación que nos indique que la misma está llena y en caso de que se desee adicionar un elemento sería necesario crear otro arreglo mayor que el anterior, copiar todos los elementos de la pila en este arreglo y finalmente liberar la memoria ocupada por el arreglo inicial.

Desventajas:
Elinconveniente de esta implementación es que es necesario fijar de antemano el número máximo de elementos que puede contener la pila, MAX_ELEM, y por lo tanto al apilar un elemento es necesario controlar que no se inserte un elemento si la pila está llena.
Seudocódigo:

142489218339400Otra implementación de la pila puede ser utilizando listas enlazadas, donde los nodos de la listasimplemente enlazada se emplean para almacenar la información de la pila. En este caso no existe el problema de tener que fijar el tamaño máximo de la pila pues la capacidad de la pila está acotada por la cantidad de memoria de la computadora y la operación que indica que la misma está llena no tiene sentido. En este caso no existe el problema de tener que fijar el tamaño máximo de la pila(aunque siempre está acotado por la cantidad de la memoria disponible en la computadora).
Ventajas:
En este caso no existe el problema de tener que fijar el tamaño máximo de la pila, es decir, no se necesita saber la cantidad de elementos que va a contener. Esto se debe a que al ser implementadas a base de punteros, se va tomando memoria a medida que se cargan los datos, si nohay más memoria disponible no se ingresan más datos.
Aplicaciones:
Una de sus aplicaciones más sencillas es invertir una cadena.
Otra aplicación más compleja consiste en identificar si una expresión tiene sus paréntesis balanceados[3]
Permite la conversión de expresiones infijas a postfijas.
Se utilizan en la implementación de la recursividad.(5)
Seudocódigo:
13221626058500...