Kontorl af om et ord er et Palindrom

Tja, jeg kan ikke lige gennemskue hvorfor du bliver bedt om at bruge en stak og en kø. Den nemme måde er jo blot at lave en streng der indeholder karaktererne i første streng bagfra, og så sammenligne de 2.

Men når nu du skal bruge en stak og en kø, så kunne det jo gøres således:
Opret en Stack (som jo egentlig er en last-in-first-out kø), og en first-in-first-out kø. Push alle karakterer i strengen på hhv. stakken og køen. Hent nu alle karaktererne igen. Hvis outputtet fra begge køer er ens, er ordet et palindrom.