CSC 220 Data Structures Homework 06
Basic Instructions:
1. In every file submitted you MUST place the following comments:
- a. Assignment #.
- b. File Name.
- c. Full name
2. Each student is required to submit the assignment on iLearn.
3. Please download the support files – if any – provided with this assignment and use them when implementing your project.
4. Submission details:
- a. The file name is very important and should follow the following format<YOUR_ID>_HW06.zip
- b. You should submit the assignment through iLearn: Submit the zip file.
5. Failure to follow the above instructions will result in point deductions.
In this assignment, you will implement a simulation of an elevator that serves a building that has 5 floors. Each floor has a random number of passengers [0-5].
When the elevator starts, it will start from floor 1 and goes up. The elevator stops and opens its door to get passengers in only if there is at least one passenger on the floor or if it’s checking out a passenger to the requested floor. Otherwise the elevator keeps moving. The elevator goes up to the fifth floor and then goes down to the first floor. By the end of the trip, the elevator should serve all the people who requested the service. Follows a breakdown of the simulation program.
Description
1. Initialize building: First, you need to initialize the five floors. Each floor has a random number of passengers. Each passenger is requesting to go to another floor (other than the floor she is currently in).
- (A) The number of passengers on each floor is a random number [0-5] (see 1 in Figure1)
- (B) Passenger: Every passenger object has the following properties:
- (a) Passenger ID: This is an integer that starts from 1 and increment by one when every new object is instantiated.
- (b) Floor: This is the current floor the passenger is currently in (see 3 in Figure1)
- (c) Destination Floor: This is the floor the passenger is going to. (see 4 in Figure1). Note that a destination floor is a random number but at the same time this number can not be the same number as the current floor.
2. Print Building Status: In this function, you need to print out the building status as shown in Figure1.
3. Start Elevator: In this function, the elevator will start moving from the first floor. While the elevator is moving you need to print out every stop of the elevator and how many passengers left/ get in the elevator.
- (A) Starting from floor 1. The elevator picks all passengers on the first floor. You need to add the passenger objects to the elevator and also print out the current transaction (see 1 and 2 in Figure2)
- (B) You need to print the elevator movement direction. Up or down. (see 3 in Figure2)
- (C) If there is no passenger in the elevator is going to a certain floor AND there is also no passengers waiting on that floor then the elevator should keep moving. For example, no passenger is going to floor 2 and no passenger is waiting so elevator should keep moving the third floor (see 4 in Figure2)
- (D) After reaching the fifth floor the elevator goes down. As you can see the elevator does not pick new passengers. Only serving current passengers in the elevator (see Figure3)
- (E) Note that when the elevator reaches back the first floor the number of passengers in the elevator should ALWAYS be equal to zero. (see Figure3)
Hints:
1. Use an object of type Random to generate random numbers
2. Elevator is a list. You can add passengers and remove specific passengers regardless of when they were added to the list but based on the values of the passengers’ data.
3. Each floor is a list of passengers. The size of the list is dynamic (random number) and the values of the destination floor are random as well.
4. Divide your code into three functions:
- 1. Initialize Building
- 2. Print Building Status
- 3. Start Elevator
