create a C++ program, using a queue that will interface to your car, to read out to you directions as you drive. You have been at a hockey game at Rexall Place. So you ask your GPS for a route home to your residence at King’s. You enter each instruction of the GPS information into a queue as a string. Entering it into your navigation program (into a FIFO queue) in your car allows your car to verbally direct you where to turn next. But once your driving down 118th heading west, (instruction 1) there has been an accident on the Capilano bridge, so you quickly ask your GPS for new instructions. You must dequeue, the appropriate instructions and enter the new route home. Once your on your way driving down Jasper Ave. (instruction 3), dequeue-ing directions as you travel, you find out that Dawson Bridge is closed for repairs. You once again ask for new directions, and dequeue the appropriate instructions and enter the new directions. Finally after dequeue-ing each instruction you arrive safely home at King’s.
ORIGINAL ROUTE
Rexall Place
7424 118 Ave NW
Edmonton, AB
1. Head west on 118 Ave NW toward 78 St NW
0.4 km
2. Make a U-turn at 78 St NW
0.4 km
3. Take the 1st right onto Wayne Gretzky Dr NW
3.7 km
4. Continue onto 75 St NW
0.4 km
5. Turn left at 98 Ave NW
0.3 km
6. Turn right at Ottewell Rd NW
1.4 km
7. Turn left at 90 Ave NW
1.0 km
8. Turn left at 50 St NW
Destination will be on the right
0.4 km
King's University College The
9125 50 St NW
Edmonton, AB
ALTERNATE ROUTE 1.
Rexall Place
7424 118 Ave NW
Edmonton, AB
1. Head west on 118 Ave NW toward 78 St NW
0.8 km
2. Turn left at 82 St NW
1.5 km
3. Continue onto Jasper Ave NW
1.3 km
4. Turn left at Alex Taylor Rd NW
0.3 km
5. Turn left at Rowland Rd NW
0.6 km
6. Continue onto Dawson Bridge
0.3 km
7. Continue onto Rowland Rd NW
0.5 km
8. Slight left to stay on Rowland Rd NW
34 m
9. Continue onto 106 Ave NW
1.2 km
10. Continue straight to stay on 106 Ave NW
1.3 km
11. Turn right at 50 St NW
Destination will be on the right
3.0 km
King's University College The
9125 50 St NW
Edmonton, AB
ALTERNATE ROUTE 2.
Rexall Place
7424 118 Ave NW
Edmonton, AB
1. Head west on 118 Ave NW toward 78 St NW
0.8 km
2. Turn left at 82 St NW
1.5 km
3. Continue onto Jasper Ave NW
2.4 km
4. Turn left at 100 St NW
0.2 km
5. Continue onto McDougall Hill Rd NW
0.4 km
6. Slight left to stay on McDougall Hill Rd NW
0.8 km
7. Slight left at Connors Rd NW
2.3 km
8. At the roundabout, take the 3rd exit onto 90 Ave NW
2.8 km
9. Turn left at 50 St NW
Destination will be on the right
0.4 km
King's University College The
9125 50 St NW
Edmonton, AB
2. The program prints out all the dequeing of the instructions.
Programming Suggestions:
• Create string queue as either an array or a linked list. Your Choice.
• You can input the data using “cin” or read in the data from a file.