FIT3155: Advanced data structures and algorithms Assignment, MUM, Malaysia Write a program that implements a binary heap and binary search tree data structure to manage a list of job requests in a computer repair shop
University | Monash University Malaysia (MUM) |
Subject | FIT3155: Advanced data structures and algorithms |
Question 1: Computer repair Priority Queue System
Write a program that implements a binary heap and binary search tree data structure to manage a list of job requests in a computer repair shop.
The program shall fulfill the following requirements:
- Design a binary heap data structure to store a list of job requests. Each job request consists of request id, description, priority and status.
- Provide a menu that allows a user to perform the following operations until the option 4 (exit) is selected:
- Add a new job request
- Retrieve a job
- View job sumarry
- Exit
- If user selects option 1 (Add a new job request), the program shall add a new job request (0 value in status to represent new request) into the binary heap. Allow user to assign appropriate priority for the job (1-5. 1 for high and 5 for low).
- If user selects option 2(Retrieve a job request), the program shall retrieve the highest priority job from the binary heap and move it into a binary search tree (use request id as the key in binary search tree) and update the status to 1(close).
- If user selects option 3 (View job summary), the program shall display a list of jobs’ information (in tabular format) based ont the job status (0 or 1) entered by user.
- The program shall demonstrate a good OOP design, data validation and error handling
Get Solution of this Assessment. Hire Experts to solve this assignment for you Before Deadline.
Answer
Recent Solved Questions
- Big investors Ltd, a large foreign mutual fund is considering investing in stocks on Bursa Malaysia: investment analysis Assignment, UIU, Malaysia
- BFW3121: Investments and portfolio management Coursework, MUM, Malaysia The table below depict the expected return CCC Berhad and XXX Berhad for April and May
- Principle of Marketing Report, UON, Malaysia Business knows that they cannot appeal to all buyers in their markets or at least not to all buyers in the same way
- Fine Art Thesis, APU, Malaysia What are the visual references that are suitable for portraying the expression of homeless people in Penang
- SOPA1035: How did this initiative benefit children in the Early Years? Embed child developmental theory into your answer: Social Policy & Pedagogy Assignment, UOG, Malaysia
- Sustainable Project Management Report, OUM, Malaysia Identify a project that integrates Sustainable developments into its project initiation and management
- Draw the market demand and supply curves for a candy shop: Economics Essay, UNM, Malaysia
- Nursing Assignment, SU, Malaysia The purpose of this assignment is to evaluate learners’ critical thinking skills in analyzing ethical issues related to nursing practice
- Business and Law Assignment, TU, Malaysia To deliver 200 bags of brown rice at the price of RM 4000 to Tinggi Mini Market
- COM5074: Compose a commentary report focusing on a prevalent issue within your chosen domain in the creative industries: Professional Practice & Ethics Case Study, SU, Malaysia