Question

HI CAN YOU PLEASE PROGRAM THIS ASSIGNMENT USING C++

Use a stack to reverse a word. A user enters a word and the reverse of the word is printed out. The characters are reversed using a stack. Hint: you can use the stackArray implementation we did in class today, but instead of an int arr[SIZE], you can use a char arr[SIZE]: class Stack char arr[SIZE]; // array to store Stack elements

Answer 1

Below is my code to solve your question. The code works perfectly and is easy to understand with additional comments. If you are satisfied with the answer, please like. If you have any doubts please comment.

CODE:

####################################################

#include<iostream>
using namespace std;

#define SIZE 1000

class Stack {
char arr[SIZE];
int top;
public:
Stack() {
top=-1;
}
void Push(char c) {
top += 1;
arr[top] = c;
}
void Pop() {
top = top-1;
}
char Top() {
return arr[top];
}
bool Empty() {
if(top==-1) return true;
else return false;
}
};

int main()
{
//defining an array of characters
char c[SIZE];
cout<<"Enter a word: ";
cin>>c;

//defining the stack object
Stack s;
for(int i=0;c[i]!='\0';i++)
{
//pushing each character to Stack
s.Push(c[i]);
}
cout<<"\nReversed word: ";
while(!s.Empty()) { //check if the Stack is empty
cout<<s.Top(); //printing the top element
s.Pop(); //removing the top element
}
cout<<"\n\n";
}

#####################################################

OUTPUT:

Enter a word: Australia Reversed word: ailartsuA Process returned e (exe) execution time 8.699s Press any key to continue.