FIT3155: 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: Advanced data structures and algorithms Assignment, MUM, Malaysia

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.

Get Help By Expert

Malaysia Assignment Help is one of the best websites if you're looking for FIT3155: Advanced data structures and algorithms Assignment solution. we have a dedicated team of efficient programming assignment writers who are always ready to write the proper solution for computer science assignments so that you will rank high at the lowest price.

Answer

Recent Solved Questions

Online Exam & Assignment Writing Services

51770+ Orders Delivered

4.9/5
5 Star Rating

Confidential & Secure Assignment Help For

Group Assignment Help

Online Exam -Test & Quiz

Cheapest Price Quote

Diploma & Certificate Levels

Semester & FYP Papers

Summative & Individual

GBA & Reflective

Last Minute Assistance

Sample Assignment Download

TAX317 Taxation 2 UiTM assignment example Malaysia
The taxation of UIIM is one of the most pressing issues in the country today. Several major corporations have been or will be based in Malaysia, and the government has…
Finance
UCS 3212 Creativity and Innovation, Semester 2 Assignment Sample of UCTS
This assignment sample will teach you the creative ways to solve problems, explore new ideas, and find innovative solutions. The class includes thinking skills with an exposure to principles of…
Education

UP TO 15 % DISCOUNT

Instant Paper Writing Services by Native Malaysia Writers

Plagiarism Free Solutions
100% Original Work
24*7 Online Assistance
Native PhD Experts
Hire a Writer Now

Get Assistance for Assignments, online Exam, and Projects Writing