Breaking News: Grepper is joining You.com. Read the official announcement!

palindrome using array and stack pseudocode c++

Gabriel Pabilan answered on September 22, 2022 Popularity 5/10 Helpfulness 1/10

answer palindrome using array and stack pseudocode c++

palindrome using array and stack pseudocode c++

Comment

//C++ code  #include<iostream> using namespace std; class myQueue //class to implement the queue {     private:     char s[10000]; //character array to store elements in the queue     int front=-1;  //variable to store front index of array s     int rear=-1;   //variable to store rear index of array s     int capacity=10000; //variable to store maximum capacity of queue     public:     void enqueue(char c) //function to enqueue data into queue     {         if(rear==capacity) //queue capacity is full         {             cout<<"Queue is full.\n";             return;         }         if(rear==-1) //empty queue         {             front++;             rear++;             s[rear]=c;         }         else         {             s[++rear]=c;         }         return;     }     char peekFront() //function to return the front element of queue     {         if(front==-1) //queue is empty         {            return ',';         }              return s[front];     }     void dequeue() //function to dequeue data from queue     {         if(front==-1||rear==-1)         {             cout<<"Queue is empty.\n";             return;         }         else         {             for(int i=0;i<rear;i++) //shift the elements of queue to left by one place                 s[i]=s[i+1];          }         rear--;         return;     }     bool empty() //function to check if queue is empty     {         if(rear==-1)             return true; //return true if empty         return false;    //return false not empty     } }; class myStack //class to implement the stack { private:     char s[10000]; //character array to store elements in the stack     int top=-1;    //variable to store index of last element in stack     int capacity=10000; //variable to store maximum capacity of stack public:     void push(char c) //function to push data into stack     {         if(top==capacity)         {             cout<<"Stack is full.\n";             return;         }         s[++top]=c;         return;     }     char peek() //function to return top element of stack     {         if(top==-1) //stack is empty         {             return ',';         }         return s[top];     }     void pop() //function to pop element from stack     {         top--;         return;     }     bool empty() //function to check if stack is empty     {         if(top==-1)             return true; //return true if empty         return false;    //return false if not empty     }  }; bool isPalindrome(string str) //function to check palindrome {     myQueue aQueue; //object of myQueue class     myStack aStack; //object of myStack class     int length=str.length(); //variable to store the length of string     for(int i=0;i<length;i++)     {         aQueue.enqueue(str[i]); //enqueue data into queue         aStack.push(str[i]);    //push data into stack     }      bool charactersAreEqual=true; //flag variable to check for palindrome     while(!aQueue.empty() && charactersAreEqual)     {         char queueFront=aQueue.peekFront(); //front of queue         char stackTop=aStack.peek();        //top of queue          if(queueFront==stackTop) //if queueFront and stackTop are equal         {             aQueue.dequeue();             aStack.pop();         }         else //if queueFront and stackTop are not equal         {             charactersAreEqual=false;         }     }     return charactersAreEqual; //return the flag } int main() {     cout<<"Enter the string: \n";     string str; //string for storing the input string by user     cin>>str; //take input the string      if(isPalindrome(str)) //check for palindrome         cout<<"Given string is Palindrome.";      else //if not palindrome         cout<<"Given String is not Palindrome.";      return 0; }

Popularity 5/10 Helpfulness 1/10 Language cpp

Source: creativeworks.lol

Tags: c++ palindrome pseudocode stack using

Link to this answer
Share Copy Link

Contributed on Sep 22 2022

Gabriel Pabilan

0 Answers Avg Quality 2/10

palindrome using array and stack pseudocode c++

Contents

More Related Answers

palindrome using array and stack pseudocode c++

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.