Homework Help is Here – Start Your Trial Now!
Engineering
Computer Engineering
1. Implement a transaction-based priority queue data structure using C++. The program will be interactive. A prompt will be displayed requesting an input transaction. Each input transaction will be entered at the command line and results will be displayed on the console. 2. Each input transaction will represent either (1) a new print request transaction or (2) a "service" transaction. A new print request transaction will be represented by a string consisting of a priority code (1, 2 or 3), a sequential job number and a user name all separated by hyphens. Each print request is scheduled based on priority and job number. The priority was already determined by document size and user name. Priority 1 is the highest and priority 3 is the lowest. Each print request is placed in a priority queue and will be serviced by the next available printer.

1. Implement a transaction-based priority queue data structure using C++. The program will be interactive. A prompt will be displayed requesting an input transaction. Each input transaction will be entered at the command line and results will be displayed on the console. 2. Each input transaction will represent either (1) a new print request transaction or (2) a "service" transaction. A new print request transaction will be represented by a string consisting of a priority code (1, 2 or 3), a sequential job number and a user name all separated by hyphens. Each print request is scheduled based on priority and job number. The priority was already determined by document size and user name. Priority 1 is the highest and priority 3 is the lowest. Each print request is placed in a priority queue and will be serviced by the next available printer.

Computer Networking: A Top-Down Approach (7th Edition)
Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
See similar textbooks
icon
Related questions
Question
1. Implement a transaction-based priority queue data structure using C++. The program will be interactive. A prompt will be displayed requesting an input transaction. Each input transaction will be entered at the command line and results will be displayed on the console. 2. Each input transaction will represent either (1) a new print request transaction or (2) a "service" transaction. A new print request transaction will be represented by a string consisting of a priority code (1, 2 or 3), a sequential job number and a user name all separated by hyphens. Each print request is scheduled based on priority and job number. The priority was already determined by document size and user name. Priority 1 is the highest and priority 3 is the lowest. Each print request is placed in a priority queue and will be serviced by the next available printer. A "service" transaction results in a print request being removed from the priority queue and the customer name being displayed on the console. A transaction containing the string "end-of-file" will signal the end of the input. Your program will display the number of print requests remaining in the queue when the "end-of-file" transaction is processed. Sample input transactions and output expected using a priority queue: 2-01-guo 1-02-hannie 3-03-ian service (output: 1-02-hannie) service (output: 2-01-guo) 1-04-danny 3-05-eli 1-06-fan service (output: 1-04-danny) service (output: 1-06-fan) end-of-file (output: There are 2 remaining print requests in the queue.) 1 3. The program will be run at the command prompt by navigating to the directory containing the executable version of the program after the program is compiled. Assume that each transaction is prepared properly. Use an array with a capacity for 12 print requests. Display "Error: queue is empty" and "Error: queue is full" messages as needed. 4. Your C++ program file should be named csc331_prog4_lastname.cpp. Your program should contain comments starting on line 1 of the program containing the following information: a. course ID and section b. your full name c. the program file name: d. the program assignment number and due date e. the program purpose You are encouraged to add additional comments throughout the program that you feel might be helpful to the reader of your source code. Your program code indentation must be neat for readability.
Transcribed Image Text:1. Implement a transaction-based priority queue data structure using C++. The program will be interactive. A prompt will be displayed requesting an input transaction. Each input transaction will be entered at the command line and results will be displayed on the console. 2. Each input transaction will represent either (1) a new print request transaction or (2) a "service" transaction. A new print request transaction will be represented by a string consisting of a priority code (1, 2 or 3), a sequential job number and a user name all separated by hyphens. Each print request is scheduled based on priority and job number. The priority was already determined by document size and user name. Priority 1 is the highest and priority 3 is the lowest. Each print request is placed in a priority queue and will be serviced by the next available printer. A "service" transaction results in a print request being removed from the priority queue and the customer name being displayed on the console. A transaction containing the string "end-of-file" will signal the end of the input. Your program will display the number of print requests remaining in the queue when the "end-of-file" transaction is processed. Sample input transactions and output expected using a priority queue: 2-01-guo 1-02-hannie 3-03-ian service (output: 1-02-hannie) service (output: 2-01-guo) 1-04-danny 3-05-eli 1-06-fan service (output: 1-04-danny) service (output: 1-06-fan) end-of-file (output: There are 2 remaining print requests in the queue.) 1 3. The program will be run at the command prompt by navigating to the directory containing the executable version of the program after the program is compiled. Assume that each transaction is prepared properly. Use an array with a capacity for 12 print requests. Display "Error: queue is empty" and "Error: queue is full" messages as needed. 4. Your C++ program file should be named csc331_prog4_lastname.cpp. Your program should contain comments starting on line 1 of the program containing the following information: a. course ID and section b. your full name c. the program file name: d. the program assignment number and due date e. the program purpose You are encouraged to add additional comments throughout the program that you feel might be helpful to the reader of your source code. Your program code indentation must be neat for readability.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

SEE SOLUTIONCheck out a sample Q&A here
Blurred answer
Follow-up Questions
Read through expert solutions to related follow-up questions below.
Follow-up Question

there is a problem with your temp thats not coming off how can i fix that 

Solution
Bartleby Expert
SEE SOLUTION
Similar questions
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY
SEE MORE TEXTBOOKS