Descargar

Pilas, listas enlazadas y expresiones (InFija, PreFija Y PosFija)

Enviado por Playblue Quintana


Partes: 1, 2

    1. Pilas
    2. Pilas dinámicas (stack)
    3. Aplicación de las pilas
    4. Array
    5. Listas enlazadas
    6. Expresiones infija, prefija y posfija
    7. Ejercicios
    8. Conclusión
    9. 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).

    Partes: 1, 2
    Página siguiente