Question

Build the following data structures in c++: STACK (Do not use the STL library for your containers, PREFERRED IF YOU USED LINKED LIST OR ARRAYS )

C++

Stack should contain

• Insertion (Push)

• Deletion (Pop)

• Print/Display

• Clear/empty

• Size (if empty, print that it’s empty)

0. Fill the stack with 52 values representing cards in a deck, then print a 7-card hand.

Answer 1

I code given below will suffice your requirements.

Try putting the cards into the stack as :

4 of Ace - Denoting the card of the suit Ace with the number 4 written on it.

Similarly, you can insert all the cards according to your need.

NOTE: You can adjust the capacity of the cards that can be held at a time by changing the value of my_stack variable.

#include <iostream> #include<string> using namespace std; string my_stack[52]; int my_size = 52, top_element = -1; void insertion (string val) { if (top_element >= my_size - 1) cout << "Stack Overflow" << endl; else { top_element++; my_stack[top_element] = val; } } void deletion () { if (top_element <= -1) cout << "Stack Underflow" << endl; else { cout << "The popped element is " << my_stack[top_element] << endl; top_element--; } } void display_stack () { if (top_element >= 0) { cout << "Stack elements are:"; for (int i = top_element; i >= 0; i--)    cout << my_stack[i] << ", "; cout << endl; } else cout << "Stack is empty" << endl; } void clear_stack () { do { top_element--; } while (top_element != -1); cout << "Stack has been cleared" << endl; } void display_size () { int size = sizeof (my_stack) / sizeof (my_stack[0]); cout << size <<" cards can be holded inside this stack"<< endl; } void display_size_stack () { cout <<"Your stack contains " << top_element +1 << " cards"<<endl; } int main () { int choice; string value; cout << "1: Insert in stack" << endl; cout << "2: Delete from stack" << endl; cout << "3: Display stack" << endl; cout << "4: Clear stack" << endl; cout << "5: Display size of array of stack" << endl; //In your case array denotes 52 cards hence it is going to show 52 always. cout << "6: Display size of stack" << endl; //This is going to show number of elements currently in the stack. cout << "7: Exit" << endl; do { cout << "Enter choice: " << endl; cin >> choice; switch (choice)    {    case 1:    {    cout << "Enter value to be pushed:" << endl;    cin >> value;    insertion (value);    break;    }    case 2:    {    deletion ();    break;    }    case 3:    {    display_stack ();    break;    }    case 4:    {    clear_stack ();    break;    }    case 5:    {    display_size ();    break;    }    case 6:    {    display_size_stack ();    break;    }    case 7:    {    cout << "Exit" << endl;    break;    }    default:    {    cout << "Invalid Choice" << endl;    }    } } while (choice != 7); return 0; }