14. (12 pts) Write a function called reverseString(), which uses a Stack to reve

Question

14. (12 pts) Write a function called reverseString(), which uses a Stack to reverse a C string (char "). The string that is to be reversed is passed in as a parameter. The function should reverse the characters in the string (i.e. "cat" becomes "tac") and return a pointer to the reversed string. A second string or array should NOT be used to reverse or store the characters. The Stack supports the following member functions: bool push (char c); // adds c to the top of the stack bool pop (char &c;) // removes the character at top of stack and places in // parameter c bool isEmpty : // returns true if stack is empty: false otherwise The function header and Stack object instantiation has been supplied for you below: char reverseString (char pStr) Stack theStack:

Explanation / Answer

Answer: The idea is push the charachers one by one in stack and then pop the character one by one from the stack. It will reverse the string.

char * reverse(char *pstr)

{

    // Create a stack of capacity equal to length of string

    int n = strlen(pstr);

    struct Stack* stack = createStack(n);

    // Push all characters of string to stack

    int i;

    for (i = 0; i < n; i++)

        push(stack, pstr[i]); // as we can say string is array of characters

    // Pop all characters of string and put them back to str

    for (i = 0; i < n; i++)

pstr[i] = pop(stack);

return pstr;

}

Related Questions

Navigate

• Browse (All)
• Browse 1
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.