In a bank, customers wait in a queue (q0) for their turn to complete a transaction. Customers who come first areserved first. At a certain point when there are lots of customers waiting, a decision is taken to split the queueelements into two empty queues q1 and q2. The customers are split based on the alphabetical order of their firstnames. Customers with first name starting A-H are added to q1 while the others (first name starting I-Z) areadded to q2.In an application, write a method named splitQueue (in an application) that accepts as parameters 3 queues, theoriginal queue (q0) and two empty queues (q1 and q2) to be filled as described above. Write also a mainmethod in which you read the first names of customers from the user, fill them into q0 and call the methodsplitQueue to split q0 elements into q1 and q2. After the split display the elements of q1 first then those of q2.The header of the method is:public static void splitQueue ( Queue q0, Queue q1, Queue q2)Note: Make sure you do the necessary modifications to allow the queue to store Strings (first names).

Answered: Queue (in an application) that accepts…

Queue (in an application) that accepts as parame a1 and q2) to be filled as described above. Write customers from the user, fill them into q0 and ca

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Q: Suppose the following operations are performed on an empty…

A: Given: Suppose the following operations are performed on an empty…

Q: void pop() // Pre: size() > 0. // Post: The highest priority item has been removed from the…

A: A priority queue which refers to the a special type of queue in which each element is associated…

Q: The code has to be in C++, You are to use the started code provided with QUEUE Container Adapter…

A: Here is the solution with an output:-

Q: For the program, use c++ to create a menu that uses commands for an order: Add Delete Order Size…

A: A structure named order is created to store order details.

Q: Given a variable that contains mixed collection types, update the provided function to display the…

A: We have provided sample according to names in course dictionary in main

Q: file for the Queue class (Program 1, Program 2, and Program 3) without using

A: Below

Q: void removeStudent() { System.out.print("\n Enter StudentID to remove: "); long id =sc.nextLong();…

A: I reason why it is going back to the menu after reading ID is, after removing you are not printing…

Q: LinkedList list = new LinkedList(); ListIterator s1 = list.listIterator();…

A: Given codes LinkedList list = new LinkedList(); ListIterator s1 = list.listIterator();…

Q: The code is supposed to prompt the user to enter a studentID and if it is in the records then it…

A: students is a list and we are searching the student with id and have to remove this by specifying…

Q: JavaScript The jQuery "post" method that we used in this course to enable "round-trip" dialog with…

A: Given $.post("/", x, y); We need to describe the type and purpose of the x and y parameters.

Q: hat allows for elements to be added and removed at both ends but not in the middle is called:…

A: The data structure that allows for elements to be added and removed at both ends but not in the…

Q: c++ Write a client function that returns the back of a queue while leaving the queue unchanged.…

A: Solution:-

Q: In Java programming Write the code to print out an order for an individual customer. Your code…

A: Here, we have to Write the signature line for this method. Write the line of code to display the…

Q: Multiple key-value pairs, each representing a person's name and food, are read from input and added…

A: SOLUTION-I have solved this problem in Python code with comments and screenshots for easy…

Q: Concurrent Server Programming TITLE: Quiz Game In this assignment you are asked to write a phyton…

A: To run the math contest program with the concurrent server and client, follow these steps: Server:…

Q: Given a variable that contains mixed collection types, update the provided function to display the…

A: The program is given below:- def reformat_instructor(instructor): l= instructor.split(" ") #this…

Q: PYTHON CODE (DATABASE) #flask_SQLAchemy using: db.session.add() and db.session.delete (add):…

A: Given: PYTHON CODE (DATABASE) #flask_SQLAchemy using: db.session.add() and db.session.delete…

Q: Create a class named Customer ITD, the tests in this class will not be hard coded, instead, the main…

A: In this question we have to implement a python code for linkedQueue methods and create a class name…

Q: A very long line: What data structure or structures would you use to maintain a very long queue of…

A: Hello student Greetings Hope you are doing great. Thank you!!!

Concept explainers

Operations of Linked List

A linked lists are one of the most widely used and effective data structures, with applications in every programming language, including C, C++, Python, Java, and C#.

Question

In a bank, customers wait in a queue (q0) for their turn to complete a transaction. Customers who come first are
served first. At a certain point when there are lots of customers waiting, a decision is taken to split the queue
elements into two empty queues q1 and q2. The customers are split based on the alphabetical order of their first
names. Customers with first name starting A-H are added to q1 while the others (first name starting I-Z) are
added to q2.
In an application, write a method named splitQueue (in an application) that accepts as parameters 3 queues, the
original queue (q0) and two empty queues (q1 and q2) to be filled as described above. Write also a main
method in which you read the first names of customers from the user, fill them into q0 and call the method
splitQueue to split q0 elements into q1 and q2. After the split display the elements of q1 first then those of q2.
The header of the method is:
public static void splitQueue ( Queue q0, Queue q1, Queue q2)
Note: Make sure you do the necessary modifications to allow the queue to store Strings (first names).

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Step 2

VIEW

Step by step

Solved in 2 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

Help Please: Write the definitions of the following functions: setWaitingTime getArrivalTime getTransactionTime getCustomerNumber of the class customerType defined in the section Application of Queues: Simulation #ifndef H_SIMULATION #define H_SIMULATION #include <fstream> #include <string> #include "queueAsArray.h" using namespace std; //**************** customerType **************** class customerType { public: customerType(int cN = 0, int arrvTime = 0, int wTime = 0, int tTime = 0); //Constructor to initialize the instance variables //according to the parameters //If no value is specified in the object declaration, //the default values are assigned. //Postcondition: customerNumber = cN; // arrivalTime = arrvTime; // waitingTime = wTime; // transactionTime = tTime void setCustomerInfo(int customerN = 0, int inTime = 0,…
Assume you have a queue with a maximum size of 100 elements and you want to perform the following operations: Enqueue 50 elements into the queue. Dequeue 20 elements from the queue. Enqueue 80 elements into the queue. Dequeue 60 elements from the queue. Enqueue 40 elements into the queue. What is the final size of the queue after performing all these operations?
Customers at a motor vehicle licence renewal office is assigned a number on arrival, and customers are served in the order of their allocated numbers.A Priority Queue is selected as the data structure to maintain the waiting list. Why?
Which of the following statements about QUEUES is FALSE ? Select one: A.New items can only be inserted at the rear position. B.Enqueueing and dequeueing are the main operations of a queue. C.The items are processed in a queue on a First in First out basis D.Items cannot be removed from a queue at the beginning of queue.
Note : addqueue works like Enqueue and deleteQueue works like Dequeue Consider the following statements: (8, 9) queueType queue; int num; Show what is output by the following segment of code num = 7; queue.addQueue (6); queue.addQueue (num); num = queue.front (); queue.deleteQueue(); queue.addQueue (num + 5); queue.addQueue (14); queue.addQueue (num queue.addQueue (25); queue.deleteQueue (); 2); cout <« "Queue elements: "; while (!queue.isEmptyQueue ()) { cout <« queue.front () << " "; queue.deleteQueue(); } cout <« endl; Queue elements: 14 14 4 25 Queue elements: 11 14 4 4 Queue elements: 11 14 4 25 Queue elements: 11 14 25 25
write in c++Write a program that would allow the user to interact with a part of the IMDB movie database. Each movie has a unique ID, name, release date, and user rating. You're given a file containing this information (see movies.txt in "Additional files" section). The first 4 rows of this file correspond to the first movie, then after an empty line 4 rows contain information about the second movie and so forth. Format of these fields: ID is an integer Name is a string that can contain spaces Release date is a string in yyyy/mm/dd format Rating is a fractional number The number of movies is not provided and does not need to be computed. But the file can't contain more than 100 movies. Then, it should offer the user a menu with the following options: Display movies sorted by id Display movies sorted by release date, then rating Lookup a release date given a name Lookup a movie by id Quit the Program The program should perform the selected operation and then re-display the menu. For…
In C++ Prepare a queue program for numbers using a menu with the operations: insert, del, display. Consider the size of the queue is 10. The display operation will show the numbers that are in the queue. Hint: OPERATIONS: insert 10,20,30, display them, delete from queue , display the queue . r=-1, f=-1
For this assignment, you are to use the started code provided with QUEUE Container Adapter methods and provide the implementation of a requested functionality outlined below. Scenario: A local restaurant has hired you to develop an application that will manage customer orders. Each order will be put in the queue and will be called on a first come first served bases. Develop the menu driven application with the following menu items: Add order Next order Previous order Delete order Order Size View order list View current order Order management will be resolved by utilization of an STL-queue container’s functionalities and use of the following Queue container adapter functions: enQueue: Adds the order in the queue DeQueue: Deletes the order from the queue Peek: Returns the order that is top in the queue without removing it IsEmpty: checks do we have any orders in the queue Size: returns the number of orders that are in the queue While adding a new order in the queue, the program…
BankCustomerQueueADT Implement in C++ a BankCustomer QueueADT that does the following: 1. gets the input about a customer (first name, last name, Bank Account Number, Money to be withdrawn/deposited, etc.) from the user (from the keyboard) 2. inserts (enqueues) the Customer as a record into the BankCustomerQueueADT (your Queue ADT must be able to have a maximum of 20 customer records) 3. removes (dequeues) the Customer record from the BankCustomerQueueADT 4. your BankCustomerQueueADT must also have the behavior of retrieving and displaying the Queue info on the screen after each event (either entry of a Bank Customer into the queue, OR leaving of the Bank customer from the queue). NOTE: Please make sure you debug, run, test and see the program working correctly before submitting. Make sure all the code statements are commented. Make sure your program is indented properly.
This task is to develop a software for a bookshop that handles the purchases through online. When the customer places order to buy a book, the shop will search for the specific item upon
In C++ create a hash table that stores char.
Find the output of the following program code if the following values have been inserted into abcQ: 1 2 4 5