CS301 Assignment No 2 Solution Spring 2018

CS301 Assignment No 2 Spring 2018

Dear Students, Here you can read or Download CS301 - Data Structures Assignment No 2 Solution and Discussion of Semester Spring 2018. Assignment Due Date is 28 MAY, 2018. Total Marks are 20. This Assignment is graded and lectures covered in this Assignment are 5 to 15. We are here to facilitate your learning and we do not appreciate the idea of copying or replicating solutions. CS301 Assignment Solution File has been added. Previously we shared CS301 Assignment No 1 Solution Spring 2018.

CS301 Assignment No 2 Solution and Discussion Spring 2018

CS301 Assignment Instructions:

Please read the following instructions carefully before solving & submitting assignment:
It should be clear that your assignment will not get any credit (zero marks) if:

The assignment is submitted after due date.

The submitted assignment is other than .cpp file.

The submitted assignment does NOT open or file is corrupted.

The assignment is copied (from other student or ditto copy from handouts or internet).

CS301 Assignment Uploading instructions:

You will upload only .cpp file on LMS.

CS301 Assignment Objective:

The objective of this assignment is:

To make you understand the practical implementation of queue data structure.

For any query about the assignment, contact at cs301@vu.edu.pk

Recommended : CS301 Current and Past Mid Term Papers Fall 2017

CS301 Assignment Question:

Problem Statement:

A testing service planned to conduct a recruitment test for both male and female candidates. Two different persons are assigned for the clearance of candidates in examination hall. Invigilator ’M’ will be assigned for male candidates while Invigilator ’F’ will be assigned for female candidates. In both cases candidates will be served on first come and first serve basis. Equal number of male and female candidates will appear in test and each invigilator will verify 25 candidates for the test.

Question:

Write C++ program to implement the above scenario. Your program should use array to implement above scenario. It should be clear that candidates will be added on rear side of the queue and will be served from front of the queue

CS301 Assignment Solution Guidelines:

Implement queue using array

Use two classes named “Candidate” and “CandidateQueue”

There will be candidate information Roll_No, Name, Gender and Last_Degree in “Candidate” class.

recordInfo(): Record candidate information (details) into object of Candidate class

CandidateQueue class should be used for save candidates into queue

Create two objects of CandidateQueue class to make queue of male and female candidates.

Create insertIntoQ() function to check the gender of candidate and insert into relevant queue

Create makeQueue() method of queue class to insert candidates into queue.

Create Display_ Invigilator_M( )function to display all male candidates.

Create Display_ Invigilator_F( )function to display all female candidates

To display candidates of a queue use removeFromQ() method

Create Total_Candidates( ) function to display total number of candidates in both queues

Each queue should be filled based on gender.

In above instructions the term “function” refers to a method that is not member of any class. On the other hand the term “Method” refers to a function that is part of a class.

CS301 Assignment Sample Output:

Please Note: Please see the attached Demo Video for the program output.