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: Zadie Smith Tom Sawyer You Louisa Alcott -1 the output is: Welcome to the ticketing service... You are number 3 in the queue. Zadie Smith has purchased a ticket. You are now number 2 Tom Sawyer has purchased a ticket. You are now number 1 You can now purchase your ticket! TicketingService.java

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: Zadie Smith Tom Sawyer You Louisa Alcott -1 the output is: Welcome to the ticketing service... You are number 3 in the queue. Zadie Smith has purchased a ticket. You are now number 2 Tom Sawyer has purchased a ticket. You are now number 1 You can now purchase your ticket! TicketingService.java

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter17: Linked Lists

Section: Chapter Questions

Problem 9SA

See similar textbooks

Similar questions

C1- a- Write a Python program to input user’s name and how many people are in the dinner party tonight. If the number of people is more than 8, print a message that they have to wait, otherwise print that table is ready. In both situations the message must mention the user name as follows: I’m sorry, Sameh has to wait for a table. OR Sameh’s table is ready b- Remove all instances of “dog” from the list where pets = ['dog', 'cat', 'dog', 'goldfish', 'cat', 'rabbit', 'cat']. Display the list before and after removing.
program is to be written in c Write a program that first gets a list of integers from input. The input begins with an integer indicating the number of integers that follow. Then, get the last value from the input, and output all integers less than or equal to that value. Assume that the list will always contain less than 20 integers. Ex: If the input is: 5 50 60 140 200 75 100 the output is: 50 60 75 The 5 indicates that there are five integers in the list, namely 50, 60, 140, 200, and 75. The 100 indicates that the program should output all integers less than or equal to 100, so the program outputs 50, 60, and 75. For coding simplicity, follow every output value by a space, including the last one. Such functionality is common on sites like Amazon, where a user can filter results. Write your code to define and use two functions. The GetUserValues function reads in numValues integers from the input and assigns to userValues. The OutputIntsLessThanOrEqualToThreshold function outputs…
Consider the following statements for a String queue: Queue Q = new Queue(); String x = "", y = ""; Show what is output by the following segment of code. x = "g"; y = "e"; Q.enqueue(x + "8"); Q.enqueue(y); x = Q.front( ); Q.dequeue( ); Q.enqueue(y + "5"); Q.enqueue(x); y = Q.front(); Q.enqueue(y + "9"); System.out.println(“Queue Elements: “ + Q);
A palindrome is a sequence of characters whose reversal gives the same sequence.Examples are “radar” and “noon”. Using a stack and a queue, write an algorithm thatreads a string, and determines if the string contains a palindrome/s. Display thepalindrome/s found. Implement your algorithm in Java or C++. Note:➢ convert your string to lowercase➢ do not use strings or arrays except when implementing the stack and the queueand for storage of your input string➢ do not use any built-in method to determine if a word is a palindrome Sample runs:1. Input : madamOutput : palindrome/s in the string : madam 2. input : I love madam ABBA Output : palindrome/s in the string : madam abba ("i" shoud not be included as palindrome) 3. input : the quick brown foxOutput : palindrome/s in the string : no palindrome
Write a function to remove the item that immediately comes before in item X from an integer queue if the item X is repeated then you should remove all the items immediately comes before it don't use different data structures this is the code and its output, is there a way to rephrase this code please ? ( #include<iostream>#include<queue>using namespace std;void fill(queue<int>&q,int z){for(int i=0; i<z; i++)q.push(rand()% 20+1);}void print(queue<int> q){int item;while(!q.empty()){item =q.front();cout<<item<<"\t";q.pop();}cout<<endl<<endl;}void removeBefore(queue<int> &q, int x){queue<int>temp;int item ,prev;while(!q.empty()){prev =q.front();q.pop();int c= q.size();if(q.empty()){q.push(prev);break;}item =q.front();if(item != x)temp.push(prev);if(c == 1){q.pop();temp.push(item);}}while(!temp.empty()){item = temp.front();q.push(item);temp.pop();}}main(){queue<int>q;fill(q, 10);print(q);int x;cout<<"please…
WRITE THE MAIN.CPP FOR THIS PROGRAM a. Write a version of the sequential search algorithm that can be used to search a sorted list. (1, 2) b. Consider the following list: 2, 20, 38, 41, 49, 56, 62, 70, 88, 95, 100, 135, 145 Using a sequential search on ordered lists, that you designed in (a), how many comparisons are required to determine whether the following items are in the list? (Recall that comparisons mean item comparisons, not index comparisons.) (1, 2) 2 57 88 70 135 Write a program to test the function you designed. Note: Have the function,seqOrdSearch, return -1 if the item is not found in the list. (return the index of the item if found).
In c++ What is the output of the following program? Assume the queue contains integers and has a size of 15.
Using C++, A contact list is a place where you can store a specific contact with other associated information such as a phone number, email address, birthday, etc. Write a program that first takes as input an integer N that represents the number of word pairs in the list to follow. Word pairs consist of a name and a phone number (both strings). That list is followed by a name, and your program should output the phone number associated with that name. Ex: If the input is: 3 Joe 123-5432 Linda 983-4123 Frank 867-5309 Frank the output is: 867-5309 A. Create a struct in your program called ContactInfo to store a name and a phone number. B. Define and call the following function. The return value of GetPhoneNumber is the phone number associated with the provided contact name. If the name is not found, the function should return "not found". string GetPhoneNumber(ContactInfo contacts[], int size, string contactName) C. Your main function should declare an array of ContactInfo structs of size…
Write code in C++, C# or Python to solve the following problem: In a party there are N persons and we have M raffles. One person may participate in any number of raffles (from 0 to M). At the end of the day, host of the party comes to you and gives you M lists. Each list contains multiple integer numbers which are the "raffle ID numbers" of the participants. Then, for each list an integer number, I, is announced to determine the winner of the raffle: the winner is the person with raffle ID number K such that K is larger than exactly I numbers in that list. To help the host to find the winners you want to write a program. Input Format First line of the input is N and M. Then, there are M lines, each one contains integer numbers between 1 and N. Each list may contain at most N numbers. At the end of each line there is -1. After these lines there is one line which contains M integers to announce the winners. If the j-th number in this line is I it means that the winner of list j…
Only authorized shareholders are allowed to attend a stockholders’ meeting. Write aprogram to read a person’s name from a keyboard, check it against a list of shareholder,and print a message saying whether or not the person may attend the meeting. Thenumber of shareholders should be a minimum of 100. If the name does not appear onthe list, then it should give another attempt to enter the name to see if there were anerror. Use a ‘Q’ to quit the program
Can you fix the output of the Gantt chart in the code and the output of the gantt chart should be the same in the image below? The instruction also on how to solve the Gantt chart is in the image below. Badly need to fix it :( Thank you! Code: #include <iostream>#include <queue>#include <string>#include <vector> struct Process { int processId; int burstTime; int priority;}; void print_gantt_chart(const std::vector<std::pair<int, int>>& gantt_chart) { std::cout << "Gantt Chart:" << std::endl; std::cout << "----------------------------------------------------------------------------" << std::endl; std::cout << "| "; for (const auto& process : gantt_chart) { std::cout << "P" << process.first << " | "; } std::cout << std::endl; std::cout << "----------------------------------------------------------------------------" << std::endl;…
i |JI|) e lul o LA um;m LIk M( e function and queue is used