Program.cs

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Group_Data_Structure
{
    class Program
    {
        static void Main(string[] args)
        {
            Stack<string> staSta = new Stack<string>();
            Queue<string> qItems = new Queue<string>();
            Dictionary<string, int> dictDictionary = new Dictionary<string, int>();
            System.Diagnostics.Stopwatch sw = new System.Diagnostics.Stopwatch();//creates stopwatch item to time the search.

            bool bFirstTime = true; //this boolean will help facilitate giving an error message if the user inputs an invalid option
            int iGenMenu;
            string sGenMenu;
            do
            {
                bFirstTime = true;
                do
                {
                    do
                    {
                        if (bFirstTime == false)
                        {
                            Console.WriteLine("Please Enter a number between 1-4");
                        }
                        Console.WriteLine("Enter your Options\n");
                        Console.WriteLine("1. Stack");
                        Console.WriteLine("2. Queue");
                        Console.WriteLine("3. Dictionary");
                        Console.WriteLine("4. Exit\n");
                        sGenMenu = Console.ReadLine();
                        bFirstTime = false;
                    } while (Int32.TryParse(sGenMenu, out iGenMenu) == false);
                    iGenMenu = Convert.ToInt32(sGenMenu);
                } while (iGenMenu < 1 || iGenMenu > 4);
                bFirstTime = true;
                if (iGenMenu == 1)
                {
                    int iStaMenu;
                    string sStaMenu;
                    int iStaValue;
                    string sStaValue;
                    string sStaKey;

                    do
                    {
                        bFirstTime = true;
                        do
                        {
                            do
                            {
                                if (bFirstTime == false)
                                {
                                    Console.WriteLine("Please Enter a number between 1-7");
                                }
                                Console.WriteLine("Enter your Options\n");
                                Console.WriteLine("1. Add one item to Stack");
                                Console.WriteLine("2. Add Huge List of Items to Stack");
                                Console.WriteLine("3. Display Stack");
                                Console.WriteLine("4. Delete from Stack");
                                Console.WriteLine("5. Clear Stack");
                                Console.WriteLine("6. Search Stack");
                                Console.WriteLine("7. Return to Main Menu");
                                sStaMenu = Console.ReadLine();
                                bFirstTime = false;
                            } while (Int32.TryParse(sStaMenu, out iStaMenu) == false);
                            iStaMenu = Convert.ToInt32(sStaMenu);
                        } while (iStaMenu < 1 || iStaMenu > 7);

                        if (iStaMenu == 1)
                        {
                            Console.WriteLine("What do you want to add?\n");
                            staSta.Push(Console.ReadLine());
                            Console.WriteLine("Added Successful\n");
                        }

                        else if (iStaMenu == 2)
                        {
                            staSta.Clear();
                            int counter = 1;

                            while (staSta.Count() <= 2000)
                            {
                                staSta.Push("New Entry" + counter);
                                counter++;
                            }

                            Console.WriteLine("Stack cleared\n");
                        }

                        else if (iStaMenu == 3)
                        {
                            foreach (string item in staSta)
                            {
                                Console.WriteLine(item);
                            }

                            Console.WriteLine("\n");
                        }

                        else if (iStaMenu == 4)
                        {
                            foreach (string item in staSta)
                            {
                                Console.WriteLine("What do you want to Delete?");
                                sStaValue = Console.ReadLine();

                                if (staSta.Peek().Equals(sStaValue))
                                {
                                    staSta.Pop();
                                    Console.WriteLine("Item Deleted");
                                }

                                else
                                {
                                    Console.WriteLine("Item not found");
                                }
                            }
                        }

                        else if (iStaMenu == 5)
                        {
                            staSta.Clear();

                        }

                        else if (iStaMenu == 6)
                        {
                            foreach (string item in staSta)
                            {
                                Console.WriteLine("What do you want to search for?");
                                sStaValue = Console.ReadLine();

                                sw.Start();
                                if (staSta.Peek().Equals(sStaValue))
                                {
                                    sw.Stop();
                                    Console.WriteLine("Found It! Time to find: " + sw.Elapsed);
                                    sw.Stop();
                                }

                                else
                                {
                                    Console.WriteLine("Not found");
                                    sw.Reset();
                                }


                            }
                        }

                    } while (iStaMenu != 7);
                }
                else if (iGenMenu == 2)
                {
                    int iQMenu;
                    string sQMenu;
                    int iQValue;
                    string sQValue;
                    string sQKey;

                    do
                    {
                        bFirstTime = true;
                        do
                        {
                            do
                            {
                                if (bFirstTime == false)
                                {
                                    Console.WriteLine("Please Enter a number between 1-7");
                                }
                                Console.WriteLine("Enter your Options\n");
                                Console.WriteLine("1. Add one item to Queue");
                                Console.WriteLine("2. Add Huge List of Items to Queue");
                                Console.WriteLine("3. Display Queue");
                                Console.WriteLine("4. Delete from Queue");
                                Console.WriteLine("5. Clear Queue");
                                Console.WriteLine("6. Search Queue");
                                Console.WriteLine("7. Return to Main Menu");
                                sQMenu = Console.ReadLine();
                                bFirstTime = false;
                            } while (Int32.TryParse(sQMenu, out iQMenu) == false);
                            iQMenu = Convert.ToInt32(sQMenu);
                        } while (iQMenu < 1 || iQMenu > 7);
                        if (iQMenu == 1)
                        {
                            Console.WriteLine("Please enter a string");
                            qItems.Enqueue(Console.ReadLine()); //Add item to the queue
                        }

                        else if (iQMenu == 2)
                        {
                            qItems.Clear(); //Clear the queue
                            int counter = 1;
                            while (qItems.Count() <= 2000)
                            {
                                qItems.Enqueue("New Entry" + counter); //Add item to the queue
                                counter++; //count how many entries have been made
                            }
                        }

                        else if (iQMenu == 3)
                        {
                            //Display all items
                            foreach (string item in qItems)
                            {
                                Console.WriteLine(item);
                            }
                        }

                        else if (iQMenu == 4)
                        {
                            string input = "";
                            Console.Write("Which item do you want to delete?");
                            input = Console.ReadLine();

                        }

                        else if (iQMenu == 5)
                        {
                            //Clear the queue
                            qItems.Clear();
                            Console.WriteLine("All items removed");
                        }

                        else if (iQMenu == 6)
                        {
                            string input = "";
                            Console.Write("Enter Search field: ");
                            input = Console.ReadLine();
                            //Start the timer
                            sw.Start();
                            if (qItems.Contains(input))
                            {
                                //Stop the timer
                                sw.Stop();
                                Console.WriteLine("Found It! Time to find: " + sw.Elapsed);
                                //Reset the timer
                                sw.Reset();
                            }
                            else
                            {
                                Console.WriteLine("Not found");
                                sw.Reset();
                            }
                        }

                    } while (iQMenu != 7);
                }
                else if (iGenMenu == 3)
                {
                    int iDictMenu;
                    string sDictMenu;
                    int iDictValue;
                    string sDictValue;
                    string sDictKey;

                    do //this do loop will make sure that the dictionary code is run until the user chooses to exit
                    {
                        bFirstTime = true;
                        do //this loop will make sure that the user inputs a number between (and including) 1 and 7.
                        {
                            do //this loop will make sure that the user is actually inputting an int. 
                            {
                                if (bFirstTime == false) //this will execute if the user fails to enter a valid entry the first time. 
                                {
                                    Console.WriteLine("\nPlease Enter a number between 1-7"); //instructional error message.
                                } //this is the menu.
                                Console.WriteLine("\n\nMake a selection.\n");
                                Console.WriteLine("1. Add one item to Dictionary");
                                Console.WriteLine("2. Add Huge List of Items to Dictionary");
                                Console.WriteLine("3. Display Dictionary");
                                Console.WriteLine("4. Delete from Dictionary");
                                Console.WriteLine("5. Clear Dictionary");
                                Console.WriteLine("6. Search Dictionary");
                                Console.WriteLine("7. Return to Main Menu");
                                Console.WriteLine();

                                Console.Write("My Selection: ");
                                sDictMenu = Console.ReadLine(); //here's where the user inputs option
                                bFirstTime = false; //this changes the bool to false so that if the loop happens, it will give the error message.

                            } while (Int32.TryParse(sDictMenu, out iDictMenu) == false);

                            iDictMenu = Convert.ToInt32(sDictMenu); //this will convert the input to an int. 
                        } while (iDictMenu < 1 || iDictMenu > 7);
                        Console.WriteLine();
                        Console.WriteLine();//two blank lines.








                        if (iDictMenu == 1) //option 1 is selected: Adding one item to dictionary.
                        {
                            Console.Write("Add one item to Dictionary \nPlease input the key: ");
                            sDictKey = Console.ReadLine(); //this will become the dictionary key
                            Console.Write("Please input the value: ");
                            do //this loop will make sure that the user has input an integer before it will exit the loop.
                            {
                                sDictValue = Console.ReadLine();
                                if (Int32.TryParse(sDictValue, out iDictValue) == false) //this if statement will display an error message if user input a non-int
                                {
                                    Console.WriteLine("Please enter a valid number.");
                                }
                            } while (Int32.TryParse(sDictValue, out iDictValue) == false);
                            iDictValue = Convert.ToInt32(sDictValue);  //converts from string to integer for dictionary value. 
                            dictDictionary.Add(sDictKey, iDictValue);  //add the item to the dictionary using the two obtained value
                            Console.WriteLine("Item successfully added!");
                        }


                        else if (iDictMenu == 2) //option 2: add huge list of items to the dictionary. 
                        {
                            dictDictionary.Clear(); //clears the current dictionary.
                            int i = 1;
                            while (i <= 2000) //this count will create 2000 items in the form of "New Entry 1, New Entry 2,..."
                            {
                                sDictKey = "New Entry " + i;
                                dictDictionary.Add(sDictKey, i);
                                i++;
                            }
                            Console.WriteLine("2000 new entries successfully added!"); //confirmation to the user. 
                        }



                        else if (iDictMenu == 3) //option 3: displaying the items currently in the dictionary. 
                        {

                            if (!dictDictionary.Count.Equals(0))
                            {
                                string k = "Key"; //this will help facilitate header padding.
                                string dashes = "--------";
                                Console.WriteLine(k.PadRight(25, ' ') + "Value\n" + dashes.PadRight(25, ' ') + "-----"); //this is the header

                                foreach (var input in dictDictionary)//for each item in the dictionary we will print out what is in there
                                {
                                    Console.WriteLine(input.Key.PadRight(25, ' ') + input.Value);
                                }
                                Console.WriteLine("\nPrint Complete!"); //confirmation to the user.
                            }
                            else
                            {
                                Console.WriteLine("* Your dictionary is currently empty *"); //this line will tell the user that the dictionary is empty
                            }



                        }

                        else if (iDictMenu == 4) //option 4: Delete from Dictionary
                        {
                            Console.Write("What do you want to delete: ");//prompt the user to enter then key name of the item they want to delete.
                            string sDictSearch = Console.ReadLine(); //stores string value the user enters.
                            if (dictDictionary.ContainsKey(sDictSearch) == true) //this will execute if the dictionary contains the user value. 
                            {
                                dictDictionary.Remove(sDictSearch);//will remove the item. 
                                Console.WriteLine("\nRecord for " + sDictSearch + " successfully removed."); //confirmation to the user. 
                            }
                            else if (dictDictionary.ContainsKey(sDictSearch) == false) //this is what executes if no match is found
                            {
                                Console.WriteLine("The requested key does not exist!"); //message to user. 
                            }
                        }

                        else if (iDictMenu == 5) //option 5: clear all items from the dictionar
                        {
                            dictDictionary.Clear(); //this line clears the dictionary. 
                            Console.WriteLine("Dictionary successfully cleared!"); //confirmation to user. 
                        }

                        else if (iDictMenu == 6) //option 6: search the dictionary
                        {
                            Console.Write("What are you searching for: "); //user prompt

                            string sDictSearch = Console.ReadLine();//this will store the string the user inputs. 
                            sw.Start(); //this starts the stopwatch to time the search. 
                            if (dictDictionary.ContainsKey(sDictSearch) == true) //this is if the the value is found. 
                            {
                                sw.Stop();

                                Console.WriteLine("\nItem found\n----------"); //information to the user 
                                Console.WriteLine(sDictSearch.PadRight(25, ' ') + dictDictionary[sDictSearch]); //display the found item
                                Console.WriteLine("Time to find: " + sw.Elapsed); //display the time it took to find

                                sw.Reset();//reset the stopwatch
                            }
                            else
                            {
                                Console.WriteLine("No results found."); //this informs the user that nothing was found
                                sw.Stop();//stops the stopwatch
                                sw.Reset();//resets the stopwatch
                            }

                        }

                    } while (iDictMenu != 7); //this line will exit that menu once 7 is selected.

                }
            } while (iGenMenu != 4);
        }
    }
}