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.

What do you think we are? Homework coding slaves?

Show some code first then we will try to help you out.

hey cmon that so rude man. actually i am having some prob with that that is why i am seeking help. it is not not slave kind of thing.

it is just the sample data the program should be able to QUEUE and DeqUE it .. Delete insert etc

I'm not being rude I'm being realistic you've shown nothing u've done so far yet..
You're not gonna learn unless you try to do it urself first then ask for help after.

http://www.daniweb.com/forums/thread270503.html
ok fine bro i ll try to do it but i am not spending time becoz i have so much load of other subjects that is drving me mad. actually that was the main reason. ny how i have done some part of on another program in java plz try to help me with that it is almost done just need to add function. thank you

Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.