Foro de elhacker.net

Programación => Programación C/C++ => Mensaje iniciado por: karmi en 19 Octubre 2010, 15:12 pm



Título: mayor pila
Publicado por: karmi en 19 Octubre 2010, 15:12 pm
hola foro tengo un problema, lo que pasa es que necesito saber el numero mayor de mi pila, la que inserte, y pues el problema es que ya busque en varias fuentes y no le hallo, o saber tambien de los ultimos cinco numero que inserte, cual es el mayor...


Título: Re: mayor pila
Publicado por: DanyKadiz en 19 Octubre 2010, 15:19 pm
Creo que el concepto de pila no lo entiendes muy bien.
Tu implementación del tipo pila no es válido. Una pila es una sucesión de elementos en la que sólo se puede sacar e introducir elementos por un sitio. Es decir para recorrerla entera tendrias que sacar todos sus elementos.

Teniendo eso claro, es lo que te he dicho antes:

1.- Creas dos pilas.
2.- Creas una variable. (p.e.: int max)
3.- Le indicas que max sea igual al tope de la pila.
4.- Vas pasando los elementos de la pila a la otra pila (Para poder acceder a todos los elementos) y vas comprobando que el tope de la pila sea o no mayor que max, en caso de ser mayor, max tomaria su valor.
5.- Así sucesivamente hasta que la pila inicial se quede sin elementos.


Para razonar mejor el concepto de una pila, imaginate una pila de libros metido en una caja, en la que sólo puedes acceder al primer libro, para poder ver el valor de "esos libros" tendrías que ir metiendo los libros en otra caja.

Para que la pila inicial se quede como estaba tendriamos que volver a volcar todos los elementos de la segunda pila de nuevo en la primera pila.

Un saludo.