My Pak Tv Media

CS301 Data Structure Assignments No.2 Solution and Discussion Fall 2014 Due Date: May 27, 2014

Uploading instructions

For clarity and simplicity, You are required to Upload/Submit only one .CPP file.

Don’t wait for grace day. Grace Day is given only if there is problem with LMS on due date. Submit your solution within due date.

Note that no assignment will be accepted through email if there is any problem on grace day.

Note: Use only Dev C++ IDE.

Objective

The objective of this assignment is to make you familiar with array, link list, stack and queue data structures and programming techniques related to them.

1) Before developing this assignment understand and practice following topics (array, link list, stack implementation using link list and queue implementation using circular array).

2) Use stack data structure to save information of players. Each player will represent a node which will contain player name and scores.

3) Use queue data structure to save dice numbers and get random number from dice. Use circular array to implement queue.

4) Your solution should use these classes

Player (Node) Class : To save information of each player

Stack Class: To save different players

Queue Class: To save dice numbers 1-6 and get random number from dice.

5) Before calling rand() method use this line ( srand(static_cast<int>(time(0))); ) to get different random numbers.

Sponsored Links