Definiciones, Mapa Conceptual de Pilas y tratamiento de expresiones.

            
Introducción:

Este blog impartirá conocimientos enfocados en Pilas y colas, con sus definiciones básicas y algunos ejemplos necesarios y fáciles para su entendimiento. De manera ordenada este blog explicará la manera en la que funcionan estos dos temas de estructura de datos.

Pilas.

Definición:

En estructura de datos linealmente los elementos pueden ser añadidos (conocido como PUSH) o removidos (conocido como POP) solamente por un extremo.

Una de sus características principales es que trabaja con la filosofía LIFO (Last In-First Out). Primer elemento en entrar es el primer elemento en salir.

Operaciones básicas:

-       Push: Agrega un elemento a la pila en el extremo “tope”. “public void push(int elem)”

-       Pop: Remueve el elemento de la pila que se encuentra en el extremo “tope”. “public int pop()”

-       Vacia: Indica si la pila contiene o no contiene elementos. “public boolean vacia()”

-       Llena: Indica la posibilidad de agregar o no más elementos a la pila. “public boolean llena()”

Figura 1. Demostración de funcionamiento de pilas. 

Figura 2. Mapa conceptual de estructura de pilas.

Tratamiento de expresiones.

Notación Infija: Los operadores aparecen en medio de los operandos.

Ejemplos:

                               A - 1

                               E / F

                               A * C

                               A + B + C

                               A + B – C

Notación Prefija: Los operadores aparecen antes de los operandos.

Ejemplos:

                               - A1

                               /EF

                               *AC

                               +AB+C

                               +AB-C

Notación Posfija: Los operadores aparecen al final de los operandos.

Ejemplos:

                               A1-

                               EF/

                               AC*

                               AB+C+

                               AB+C-