Scribd
Upload
3 views

Lab Assignment_1 Statement

This document outlines Lab Assignment 1 for the Data Structures course at COMSATS University Islamabad, focusing on implementing a circular queue using a linked list in Java. Students are required to submit their code, executable files, and a PDF report by March 7, 2025, with specific instructions on the implementation of queue operations. The assignment aims to enhance understanding of data structures and algorithms through practical application in a call center scenario.

Uploaded by

Mudasir
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
3 views

Lab Assignment_1 Statement

This document outlines Lab Assignment 1 for the Data Structures course at COMSATS University Islamabad, focusing on implementing a circular queue using a linked list in Java. Students are required to submit their code, executable files, and a PDF report by March 7, 2025, with specific instructions on the implementation of queue operations. The assignment aims to enhance understanding of data structures and algorithms through practical application in a call center scenario.

Uploaded by

Mudasir
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

COMSATS University Islamabad, Lahore Campus

Department of Computer Science

Lab Assignment 1– Semester SPRING 2025


Course Title: Data Structures Course Code: CSC211 Credit Hours: 4(3,1)
Course Instructor/s: Mr. Imran Latif Program Name: BS
Semester: 3rd Section: Batch SP24
Total Marks: 10 Obtained Marks: 60 Minutes
Due Date: March 6, 2025
Student’s Name: Reg. No.
Important Instruction:

 Student is himself/herself responsible for successful submission of assignment on Microsoft Teams.


 Your submission must include the following in a single zip folder.
1. Code of all classes
2. Executable code files should also be included in the submission folder.
3. Single pdf file containing the code and the Snapshot of the output of submitted code.
 Copied assignment will get zero credit.
 Deadline: March 7, 2025, till 11:30 PM

Question 1:
CLO: <4>; Implement data structures and algorithms. <Applying>

Lab Assignment: Circular Queue Implementation using Linked List (Java)


Objective: To understand and implement a circular queue using a linked list. This lab will help
students grasp the concepts of queue operations while efficiently utilizing memory.
Scenario: A call centre handles incoming customer support calls using a queue system. Since the
number of calls varies dynamically, a circular queue is needed to ensure that resources are
utilized efficiently. Implement a system where incoming calls are queued and processed in a
first-in, first-out (FIFO) manner using a circular queue with a linked list.
Task: You are required to implement a circular queue using a linked list with the following
operations:
1. Enqueue (Add a call to the queue)
2. Dequeue (Process and remove a call from the queue)
3. Peek (View the call currently being processed)
4. Check if the queue is empty
5. Display all pending calls in the queue
Instructions:
1. Define a class Node that represents a call entry with fields for call ID and a pointer to the
next node.
2. Define a class CircularQueue that manages the queue operations with pointers to the front
and rear nodes.
3. Implement functions for each of the operations listed above.
4. Create a menu-driven program that allows users (call centre agents) to dynamically
manage the queue.
5. Ensure proper memory management to handle dynamic queue size efficiently.

You might also like