Create an array of Strings, and using a stack, reverse the order of the Strings

Question

Create an array of Strings, and using a stack, reverse the order of the Strings in the array.

For example, the strings in the array might be “Joe”, Fred, “Mary”. The reversed array would be “Mary”, Fred, “Joe”.

You should create a Stack class and a StackElement class for this assignment, then use these classes in your software. Your stack should be a linked data structure, similar to a linked list.

The main method should initialize an array of Strings – either with an explicit array declaration or by reading the data from a file. You should have at least five Strings in your array, but the software should work no matter how many Strings are in the array.

Your stack class should maintain a stack pointer and the size of the stack, and should have methods to:

Push a new element onto a stack (This method should put data onto the stack, which means it must first put the data in a stack element.)

Pop an element off the stack and return the data in the element.

Print a list of the data in the stack.

Return the current stack size.

Explanation / Answer

    #include <stack>
    #include <string>
    using namespace std;
     int main
     {
        string words;//stores separate words
        stack<string> sentence;//stores all the words
        cout << "Please type the word ";
        cout << "Please Enter a Sentence: ";
        while(words != "lol")
        {
            cin >> words;
            sentence.push(words);
        }
        cout << " ";
        cout << "The Sentence contains " << sentence.size() << " words" << endl;
        cout << " ";
        while(!sentence.empty())
        {
           cout << sentence.top() << " ";
           sentence.pop();
        }
        system("pause>null");
        return 0;
    }

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

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