Question

Using C++ write a function that will test if the contents of an STL queue of characters form a palindrome. A palindrome is a string that reads the same forward and backward (e.g. kayak, madam, dad).

Answer 1

#include <iostream>
#include <queue>

using namespace std;

bool is_palindrome(queue<char> q) {
    string original, reversed;
    while (!q.empty()) {
        original += q.front();
        reversed = q.front() + reversed;
        q.pop();
    }
    return original == reversed;
}

int main() {
    queue<char> q;
    q.push('r');
    q.push('a');
    q.push('c');
    q.push('e');
    q.push('c');
    q.push('a');
    q.push('r');
    cout << is_palindrome(q) << endl;
    return 0;
}