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

Online Exam & Assignment Writing Services

70841+ 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

CMT574 Chemical Technology UITM Assignment Sample, Malaysia
CMT574 Chemical Technology is a course that engages students in the realms of fluid mechanics and heat transfer. This course is designed to immerse you in the world of chemical…
Engineering
MGT- 420 Principles And Practice Of Management Assignment Sample UiTM Malaysia
Think of the MGT- 420 Principles and Practice as a manual for running your business, which you can refer to at any time. This course will teach you about all…
Management

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