Duda con pilas y filas.

[Instru]

Hola.
Pues hay 2 perspectivas de esto:
La primera es la teórica.
Se supone que en la pila solo puedes acceder al elemento que esta hasta arriba. No hay manera de acceder a los demás sin antes quitar valores de la pila. Con la fila, o cola, es casi lo mismo excepto que tienes acceso a ella por ambos lados.
En teoria debe existir una función que te muestre el tope de la pila sin quitarlo, y otra función que quite el valor sin mostrarlo.(La STL hace exactamente eso).

En la practica:
Si quieres hacer busquedas en la pila o en una cola, entonces seguramente lo que necesitas es otro tipo de estructura, no una pila o una cola.
Por otro lado. Puedes simular una pila con un arreglo comun y corriente donde lleves un inidice que sea tu apuntador al tope de la pila simulada. De esta manera si quisieras hacer buscquedas o cosas raras, pues lo haces como en un arreglo normal. En resumen. En la práctica puedes adaptar las estructuras de datos a como más te acomoden.

Espero te sirva.
Saludos