pilas colas y punteros


Pilas
Una pila (stack en inglés) es una lista ordinal 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, ultimo en entrar y primero en salir) que permite almacenar y recuperar datos. Esta estructura se aplica en multitud de ocasiones en el área de informática debido a su simplicidad y ordenación implícita de la propiaestructura.
Para el manejo de los datos se cuenta con dos operaciones básicas: aplicar (push, que coloca un objeto en la pila, y su operación inversa, retirar (o desapilitar, pop), que retira el último elemento aplicado.
En cada momento solo se tiene acceso a la parte suprior de la pila, es decir, al último objeto aplicado (denominado TOS, top of stock en inglés). La operación retirar permite laobtención de este elemento, que es retirado de la pila permitiendo el acceso al siguiente (aplicado con anterioridad), que pasa a ser el nuevo TOS.
Las pilas suelen emplearse en los siguientes contextos:
Evaluación de expresiones en notación postfija (notación polaca inversa).
Reconocedores sintácticos de lenguajes independientes del contexto.
Implementación de recursividad.

Cola
Una cola esuna estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación de inserción push se realiza por un extremo y la operación de extracción pop por el otro. También se le llama estructura FIFO (del ingles first in first out), debido a que el primer elemento en entrar será también el primero en salir.
Las colas se utilizan en sistemas informáticos, transportes yoperaciones de investigación (entre otros), donde los objetos, personas o eventos son tomados como datos que se almacenan y se guardan mediante colas para su posterior procesamiento. Este tipo de estructura de datos abstracta se implementa en lenguajes orientados a objetos mediante clases, en forma de listas enlazadas.


Diferencias entre pila y cola

La pila es un sistema LIFO (last in firstout), o sea lo que entra de último a la lista será lo primero en salir, mientras que la cola es un FIFO (first in first out) en la que lo primero en entrar será lo primero en salir.
Punteros o Apuntadores
Un puntero es una variable cuyo valor es la dirección de memoria de otra variable.
Esto quiere decir que un puntero se refiere indirectamente a un valor. Por tanto, no hay que confundir unadirección de memoria con el contenido de esa dirección de memoria:
Se hace una distinción entre la variable referencia (puntero) y la variable referenciada por un puntero (anónimo o apuntado).
Variable Referencia (Puntero): Es una variable estática, es decir se crea en tiempo de compilación.
Variable Referenciada (Anónima): Es una variable dinámica creada en tiempo de ejecución, queúnicamente puede ser accedida a través de un puntero.
Una variable puntero no puede apuntar a cualquier variable anónima; debe apuntar a variables anónimas de un determinado tipo. El tipo de la variable anónima vendrá determinado por el tipo de la variable que la apunta. Este tipo debe ser incluido en la especificación del tipo puntero.



Operaciones con punteros
Las operaciones que se puedenllevar a cabo con punteros son:
1) Operadores específicos de punteros
2) Asignaciones de punteros
3) Comparación de punteros

Al trabajar con punteros se emplean dos operadores específicos:
Operador de dirección: & Es un operador monario (sólo requiere un operando) que devuelve la dirección de memoria del operando.

Listas Enlazadas

Llamados nodos en los que cada uno de ellos contieneun dato y también la dirección del siguiente nodo,donde el orden de los mismos se establece mediante punteros.
La idea básica es que cada componente de la lista incluya un puntero que indique donde puede encontrarse el siguiente componente por lo que el orden relativo de estos puede ser fácilmente alterado modificando los punteros lo que permite, a su vez, añadir o suprimir elementos de la...