Question

C++
Using the Stack operations, write a pseudocode routine, dupA, that takes aStack for string, checks to see if the top starts with ‘A’ or ‘a’. If so, duplicate the top of the stack (i.e. push a copy of that value onto the stack) else if length > 10, pop it off the stack

Answer 1

C++ implentation of above problem is in following screenshot:

1 #include <iostream> 2 #include <stack> 3 using namespace std; 4 5 | stack<char> st; // Global stack variable 6 7 / void display ( ) // Stack display function 8 { while (!st. empty()) { 9 cout<< st.top() <<"\n"; 10 st.pop(); 11 } 12 13 Fint main() { 14 1 string name; // user input string 15 cout<<"Enter any String: "; 16 cin>>name; 17 for(int i=0;i<name.size(); i++) // pushing the elements into stack 18 st.push(name[i]); 19 if(st.top()=='A' || st.top() =='a') // condition checking for A or a 20 { 21 cout<<"TOP of Stack: "<<st.top()<<"\n"; 22 st.push(st.top(); 23 cout<<"Duplicating the TOP of Stack....\n"; 24 cout<<"Stack elements are: \n"; 25 display(); 26 로 NNNN

로 27 28 29 30 31 32 33 34 35 36 else if (st.size() >10) // condition checking for stack length { cout<<"Stack length is: "<<st.size()<<"\n"; cout<<"Stack elements are: \n"; display(); } else {cout<<"Stack elements are: \n"; display(); } }

Here the output:

if TOS(top of stack) = a

Enter any String: vishwasa TOP of Stack: a Duplicating the TOP of Stack... Stack elements are: a a a W h S i Process returned 0 (0x0) Press ENTER to continue. execution time : 15.555 s

if TOS= A

Enter any String: vishwash TOP of Stack: A Duplicating the TOP of Stack... + Stack elements are: A A Н S a W h IS i V Process returned o (Oxo) Press ENTER to continue. execution time : 8.756 S

if stack length > 10

Enter any String: vishwasdfgh Stack length is: 11 Stack elements are: h 9 f d d S a W h S i Process returned 0 (oxo) execution time : 7.835 s Press ENTER to continue.

if no condition is matched

Enter any String: vishu Stack elements are: น h S i Process returned 0 (oxo) execution time : 3.167 s Press ENTER to continue.

Here is the code:

#include <iostream>
#include <stack>
using namespace std;

stack<char> st;   // Global stack variable

void display()    // Stack display function
{   while (!st.empty()) {
    cout<< st.top()<<"\n";
    st.pop();
   }
}
int main() {
   string name;     // user input string
   cout<<"Enter any String: ";
   cin>>name;
   for(int i=0;i<name.size();i++) // pushing the elements into stack
     st.push(name[i]);
   if(st.top()=='A' || st.top()=='a') // condition checking for A or a
    {
        cout<<"TOP of Stack: "<<st.top()<<"\n";
        st.push(st.top());
        cout<<"Duplicating the TOP of Stack....\n";
        cout<<"Stack elements are: \n";
        display();
    }
    else if (st.size()>10) // condition checking for stack length
    {
        cout<<"Stack length is: "<<st.size()<<"\n";
        cout<<"Stack elements are: \n";
        display();
    }
    else {cout<<"Stack elements are: \n";
        display();}
}