Título: Implementar una pila con una cola en c++ Publicado por: alvareteb en 24 Enero 2012, 14:18 pm Buenas, estoy intentando resolver un ejercicio en el que hay que implementar una pila usando como único atributo una cola y junto con la restricción de no poder usar TADs auxiliares.
Mi problema es que no se como obtener la cima sin utilizar una cola auxiliar. La definición de la operación es esta: Código
Título: Re: Implementar una pila con una cola en c++ Publicado por: Xandrete en 24 Enero 2012, 16:08 pm http://msdn.microsoft.com/en-us/library/2s2d2tez%28v=vs.80%29.aspx (http://msdn.microsoft.com/en-us/library/2s2d2tez%28v=vs.80%29.aspx)
Estas usando acciones que modifican la cola en una función en que es referencia constante. Necesariamente, la cola se ha de modificar en la función cima(), luego ha de ser referencia no constante. Código
Saludos Título: Re: Implementar una pila con una cola en c++ Publicado por: alvareteb en 24 Enero 2012, 16:26 pm El caso es que con tipos auxiliares no hay problema pero no me dejan usarlos.
Código Existe alguna forma de hacerlo sin tipos auxiliares y sin cambiar la definición de la operación? Quizás con una función auxiliar?? Yo lo he intentando pero tampoco me deja. Código
Título: Re: Implementar una pila con una cola en c++ Publicado por: Xandrete en 24 Enero 2012, 17:15 pm ¿Sin cambiar la definición de la función? Hombre, en ese caso sería útil que nos pusieras la implementación y/o la especificación de la clase cola que usas (que claramente no es la estándar). Lo normal es que una cola tenga un puntero hacia el primer nodo, y que cada nodo tenga un puntero hacia el nodo que le sucede. El elemento que buscas (la cima) es el último de la cola, por lo que su puntero al siguiente elemento tendrá valor NULL. Puedes ir navegando a través de la cola hasta que te encuentres un nodo que no apunte a nadie (valor NULL). En este caso no modificas nada y no tendría que producirse el error C2662.
Cuando la cola es referencia constante, no puedes modificarla. Ni en la misma función ni en funciones auxiliares. Por eso no te deja. Saludos Título: Re: Implementar una pila con una cola en c++ Publicado por: alvareteb en 24 Enero 2012, 17:27 pm La historia es que tampoco puedo acceder a los atributos ni operaciones privadas de la cola (prohibido por el ejercicio en cuestión).
La cola es el único atributo de la clase TPila y sólo puedo acceder a su parte pública. En caso de cambiar la definición de la cima como lo harías (recursivamente)? Me estoy volviendo loco... EI: juntando mensajes. De la cola puedo acceder a esto. Código
Título: Re: Implementar una pila con una cola en c++ Publicado por: Xandrete en 24 Enero 2012, 20:03 pm ¿Recursivamente? ¿Sin acceder a punteros?
Bueno, esta es mi idea: Código
Previamente tendrías que definir el struct Result: Código
Lo puedes definir en los atributos públicos de la clase, en los privados, o fuera de la clase (lo que en este último caso tienes que usar la plantilla). Asegúrate de que he usado los nombres correctos de las funciones, porque estoy tan acostumbrados a los de la librería estándar que casi me ha costado ponerlos en español. Saludos P.S. ¿Por qué no os dicen también que tenéis que hacerlo sin mirar la pantalla del ordenador, con una mano, y cantando "¿Donde vas Alfonso XII?" ? Mira que son rebuscados ;D Título: Re: Implementar una pila con una cola en c++ Publicado por: alvareteb en 25 Enero 2012, 01:12 am Gracias por tu ayuda pero con un struct tampoco me vale. Alguna otra forma?
Título: Re: Implementar una pila con una cola en c++ Publicado por: Xandrete en 25 Enero 2012, 10:49 am ¡!
¡¿Tampoco?! Pues no uses un struct. Haz lo mismo, pero mediante paso de parámetros por referencia: Código
Saludos P.S. De todas formas, y lo digo sin mal rollo: ¿era totalmente necesario que fuera yo (o cualquier otro) quien te planteara esta alternativa? ¿Si no podías emplear structs, no era posible que pensaras en esto por tu cuenta? Título: Re: Implementar una pila con una cola en c++ Publicado por: alvareteb en 25 Enero 2012, 18:14 pm Al final consegui resolverlo implementando una funcion invertir. Muchas gracias por tu ayuda.
Código
Título: Re: Implementar una pila con una cola en c++ Publicado por: Xandrete en 25 Enero 2012, 19:36 pm ¡Muy bien! Entonces, perdona por lo que te dije:
Citar P.S. De todas formas, y lo digo sin mal rollo: ¿era totalmente necesario que fuera yo (o cualquier otro) quien te planteara esta alternativa? ¿Si no podías emplear structs, no era posible que pensaras en esto por tu cuenta? Me había precipitado. Has creado tu propia solución ;D Tu forma de hacerlo es un poco ineficiente, porque reordenas la cola dos veces, pero bueno. La idea de implementar una pila con una cola ya es bastante ineficiente >.< (está claro que este es un ejercicio con fines más académicos que prácticos). ¡Saludos! |