Data Structure

College of Computing and Informatics

Project
Deadline: Sunday 20/04/2025 @ 23:59
[Total Marks is 14]
Student Details:

CRN: ###

Name: ###
Name: ###
Name: ###

ID: ###
ID: ###
ID: ###

Instructions:

• You must submit two separate copies (one Word file and one PDF file) using the Assignment Template on
Blackboard via the allocated folder. These files must not be in compressed format.

• It is your responsibility to check and make sure that you have uploaded both the correct files.
• Zero mark will be given if you try to bypass the SafeAssign (e.g. misspell words, remove spaces between
words, hide characters, use different character sets, convert text into image or languages other than English
or any kind of manipulation).

• Email submission will not be accepted.
• You are advised to make your work clear and well-presented. This includes filling your information on the cover
page.

• You must use this template, failing which will result in zero mark.
• You MUST show all your work, and text must not be converted into an image, unless specified otherwise by
the question.

• Late submission will result in ZERO mark.
• The work should be your own, copying from students or other resources will result in ZERO mark.
• Use Times New Roman font for all your answers.

Description and Instructions
Learning
Outcome(s):
.

➢ Project Description:
The primary goal of this project is to help students understand and apply data
structures concepts in designing and developing algorithmic solutions for real-world
problems. Through this project, students will gain hands-on experience in
implementing core data structures to solve a hospital management problem.

➢ General instruction:
In this project, students will work in groups of 2-3 to design and implement a
Hospital Management System that utilizes various data structures to manage:
•
•
•
•

Patient records
Emergency queues
Treatment histories
Doctor assignments

Each group will submit:
1. A comprehensive report detailing the problem statement, algorithms used,
and analysis.
2. The source code implementing the system in Java.
3. A “Main” class to demonstrate system functionality.
4. A screenshot of the program output.
The project will assess your understanding of data structures and your ability to
analyze and compare solutions.

➢ Required Work
You must implement a Hospital Management System using the following components
and their associated data structures:
1. Patient Records (Linked List)
•
•

•

Implement a system to store and manage patient information using a singly
linked list.
Each node should represent a patient record containing:
o Patient ID
o Name
o Age
o Contact Information
o Medical history (linked dynamically using a Linked List).
Support operations for:
o Adding new patients

o
o
o

Updating patient details
Removing discharged patients
Displaying all patient records

2. Emergency Queue (Priority Queue)
•
•
•

Design a triage system using a Priority Queue to prioritize patients based on
severity [Low, Mid, High].
Patients with critical conditions should be treated first.
Ensure efficient enqueue and dequeue operations.

3. Treatment History (Stack)
•
•

Use a Stack to track each patient’s treatment history.
Allow operations to:
o Add new treatments
o View last treatment performed
o Display full treatment history

4. Doctor Assignments (Hash Table)
•

•

Implement a Hash Table for fast doctor lookup based on:
o Doctor ID
o Department
o Schedule
Support operations to:
o Add new doctors
o Retrieve doctor details
o List all assigned doctors

5. Main Class for Testing
You must implement a Main class that tests all functionalities of the Hospital
Management System. The Main class should:
1.
2.
3.
4.
5.

Create and manage patient records
Simulate an emergency queue
Manage treatment history
Assign and retrieve doctor information
Print output to verify correctness

➢ What to Submit?
Your submission must include:
1. Project Report (PDF format)
•
•
•
•

Problem Statement – Describe the purpose of the Hospital Management
System.
Algorithms Used – Explain the data structures and algorithms implemented.
Testing Process – Describe how you verified your implementation.
Screenshots – Provide a sample program output.

2. Source Code (Java)
•
•

Hospital Management System Implementation
Main Class to Test the System

3. Output Screenshot
•

A screenshot showing the program running successfully.

➢ Marking Criteria
Criteria
Project Report
Problem Statement Explanation
Description of Data Structures Used
Testing Process Explanation
Screenshots of Output
Implementation (Java Code)
Linked List for Patient Records
Priority Queue for Emergency Management
Stack for Treatment History
Hash Table for Doctor Assignments
Main Class with Sample Tests
Total Marks

Marks
4
1
1
1
1
10
2
2
2
2
2
14

Example of Implementing the Main Class
Your Main class should be implemented by following these steps (feel free to choose diffrernt
information such as names, IDs, Ages, etc..):

Step 1: Test Patient Records
•
•
•

Create an instance of PatientRecords.
Add two patients with the following details:
o Patient 1: ID=101, Name=Ahmed, Age=25, Contact=45466464664
o Patient 2: ID=102, Name=Ali, Age=40, Contact=4564646400
Display all patients.

Step 2: Test Emergency Queue
•
•
•

Create an instance of EmergencyQueue.
Add patients Ahmed and Ali to the queue.
o Ahmed (Less Critical – Priority 3)
o Ali (More Critical – Priority 1)
Retrieve and treat the highest-priority patient.

Step 3: Test Treatment History
•
•

•
•

Create an instance of TreatmentHistory.
Add three treatment records:
o “Surgery on 2025-02-01”
o “Prescribed Antibiotics”
o “Annual Checkup”
Display the full treatment history.
Retrieve the last treatment performed.

Step 4: Test Doctor Assignments
•
•
•

Create an instance of DoctorAssignments.
Add two doctors:
o Doctor 1: ID=201, Name=Dr. Khalid, Department=Cardiology, Schedule=9AM-5PM
o Doctor 2: ID=202, Name=Dr. Sara, Department=Neurology, Schedule=10AM-6PM
Display all doctors.

Example Screenshot of the Expected Output
Below is a sample output you should expect when running the program:

Purchase answer to see full
attachment