Question

Write a program that inputs a line of text and uses a stack object to print the line reversed.

Hint: your program could utilize list.h, listnode.h, and stack.h class template definitions.

Answer 1

#include <bits/stdc++.h>

using namespace std;

int main() {

string ms;

getline(cin,ms);

stack<char>st;

for(int i=0;i<ms.length();i++)//Inserting every element in the stack..

{

st.push(ms[i]);

}

while(!st.empty()) //doing operation until the stack is not empty..

{

char a=st.top();//accessing the top element of the stack...

st.pop();//removing the head.

cout<<a;//printing the character..

}

return 0;

}

Input:-

murder

Ouput:-

redrum

Step-by-step explanation:

An easy way to reverse anything is to use stack.Since stack is LIFO type data structure so the last item in will be the first one to get out hence it reverses the elements.So inserting every element of the string into the stack of characters and then printing the every element of the stack from top to bottom.