Lab 2 - Queue Lab

 Objective

Given main(), complete the program to add people to a queue. The program should read in a list of people's names including "You" (ending with -1), adding each person to the peopleInQueue queue. Then, remove each person from the queue until "You" is at the head of the queue. Include print statements as shown in the example below.

Ex: If the input is:

Fred Flintstone Bart Simpson You Sue Alcott -1

Example of the Run:

 

 Code Starter

#include <queue> #include <iostream> using namespace std; int main () { string personName = ""; int counter = 0; int youPosition; queue<string> peopleInQueue; getline(cin, personName); while (personName != "-1") { // TODO: Add personName to peopleInQueue // determine position of "You" (youPosition) getline(cin, personName); } cout << "Welcome to the ticketing service... " << endl; cout << "You are number " << youPosition << " in the queue." << endl; // TODO: In a loop, remove head person from peopleInQueue, // output their name and that they have purchased a ticket, // then output your position in the queue. When you are at // the head, output that you can purchase your ticket. //once all the people are served - indicate there is no one else in the queue return 0; }

Deliverable

Upload the following:

  1. Full source code (.cpp files or .txt files)

  2. Screenshot of the Console with the code executing

2024 - Programming 3 / Data Structures - Author: Dr. Kevin Roark