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:
Full source code (.cpp files or .txt files)
Screenshot of the Console with the code executing
2024 - Programming 3 / Data Structures - Author: Dr. Kevin Roark