do
{
    " Display main menu here"
 
      if (option 1 is picked)
       {
           do
              {
                 "Display menu for selection"
                 run program
              }
              while (user does not select to exit)
        }
 
      if (option 2 is picked)
       {
          do
             {
                "same as option 1"
              }
          while (user doesnt select to exit)
       }
 
}
while (user doesn't select to quit entire program)
 

sentinel set to not done
while not done:
      menu options:
      switch:
      option 1:
           do this and break
      option 2:
           do this and break
      option 3:
          I am done set sentinel to done.
continue flow of program

#include "binaryTreeSearch.h"
#include "mystack.h"
#include "queuetype.h"
#include "menu_display.h"
#include <iostream>
#include <string>
 
using namespace std;
 
int main()
{
	int m_select;
	menu_display menu;
 
	cout << "Final Project Program" << endl;
	cout << endl;
	cout << "1) Stack Data Structures" << endl;
	cout << "2) Queue Data Structures" << endl;
	cout << "3) Binary Tree Data Structures" << endl;
	cout << "4) End Program" << endl;
	cout << endl;
	cout << "Please make selection: ";
	cin >> m_select;
 
	switch (m_select)
	{
	case 1:
		menu.s_display();
	break;
 
	case 2:
		menu.q_display();
	break;
 
	case 3:
		menu.b_display();
	break;
 
	case 4:
		cout << "Now exiting program.\n";
	break;
 
	default:
		cout << "Invalid selection.\n";
	break;
	}
 
 
}

void menu_display::s_display()
{
	int select;
 
	//generate main welcome screen
	cout << "Welcome to my stack program. "<<endl;
	cout << "Please select what type of stack you want. "<<endl;
	cout << "1 - Int stack" <<endl;
	cout << "2 - String stack" <<endl;
	cout << "3 - Quit Program" <<endl;
	cin >> select; //user selects option
 
	if (select == 1)
	{
		int amount;
		int num;
		int choice;
		int j = 0;
 
		cout << "How many INT stacks do you want? ";
		cin >> amount;
		//create int stack (1 original, 1 for copy & 1 to work with)
		mystack<int> intStack(amount);
		mystack<int> copyStack(amount);
		mystack<int> workStack(amount);
 
		intStack.initializeStack(); //set original stack to 0
		cout <<endl;
	do
	{
		//prompt for functions to do with the stack
		cout << "Make selection." <<endl;
		cout << "1 - Add to stack." <<endl;
		cout << "2 - Display top of stack." <<endl;
		cout << "3 - Remove item from stack." <<endl;
		cout << "4 - Copy stack." <<endl;
		cout << "5 - Quit Program." <<endl;
		cin >> choice;
 
		if (choice == 1)
		{
			//add items to stack until "j" reaches amount user previously inputted
			cout << "Input your values pressing Enter after each one" <<endl;
 
			do
			{
				cin >> num;
				intStack.push(num);
				j++;
			}
			while(j < amount);
			workStack = intStack;
		}
 
		if (choice == 2)
		{
			//display contents of stack until end is reached
			copyStack = intStack;
			cout << "The stack elements are: ";
			while(!copyStack.isEmptyStack())
			{
				cout<< copyStack.top() <<" ";
				copyStack.pop();
			}
			cout << endl;
		}
 
		if (choice == 3)
		{
			//remove top item from stack
			cout << "Removing top element.";
			intStack.pop();
		}
 
		if (choice == 4)
		{
			//display content of original stack until end is reached
			copyStack = workStack;
			cout << "The original stack is: ";
			while(!workStack.isEmptyStack())
			{			
				cout << workStack.top() <<" ";
				workStack.pop();
			}
			cout << endl;
			//display content of copied stack until end is reached
			cout << "The copied stack is: ";
			while(!copyStack.isEmptyStack())
			{
				cout << copyStack.top() <<" ";
				copyStack.pop();
			}
			cout << endl;
		}
 
	}
	while(choice != 5); //keep displaying menu options until "5" is selected
	//clear memory used by stacks
	intStack.~mystack();
	copyStack.~mystack();
	workStack.~mystack();
 
	}

int main()
{
  int m_select;
  bool done = false;
 
  while (!done){
 
    cout << "Final Project Program" << endl;
    cout << endl;
    cout << "1) Stack Data Structures" << endl;
    cout << "2) Queue Data Structures" << endl;
    cout << "3) Binary Tree Data Structures" << endl;
    cout << "4) End Program" << endl;
    cout << endl;
    cout << "Please make selection: ";
    cin >> m_select;
 
    switch (m_select)
    {
    case 1:
      cout << "calling stack.\n";
      s_display();
      break;
 
    case 2:
      cout << "calling queue \n"; 
      menu.q_display();
      break;
 
    case 3:
      cout << "calling bintree \n"; 
      menu.b_display();
      break;
 
    case 4:
      done = true;
      cout << "Now exiting program.\n";
      break;
 
    default:
      done = true;
      cout << "Invalid selection.\n";
      break;
    }
  }
 
}