Assignment 9 – Stacks and Queues

• Due Dec 12 by 12:59am
• Points 10
• Submitting on paper

Create a new C++ program, RailcarSwitcher, that simulates a railroad switching station.

--------------------------   --------------------------
Input -->                  /                Output -->
                           |
-----------------------         -----------------------
                       |       |  
                       |   Y   |
                       |   a   |
                       |   r   |
                       |   d   |
                       |       |

Railroad engineers often have to switch cars on the trains that they manage. Because of the lack of maneuverability of these railcars (and the fact that they can only move on tracks), getting the correct cars off of one train and on to another can be problematic. Using the above diagram as a guide, cars can enter from the left and are sent to the output on the right by routing through the yard “stack”. Each car can be brought into the stack and removed at any time.

The RailcarSwitcher program will aid railroad engineers in determining the ordering of outgoing railcars. Design the program with the following specifications:

1. The RailcarSwitcher class should have the following member variables:
   1. string inSequence: The railcars to evaluate as the incoming sequence.
   2. string outSequence: The target sequence that the program will attempt to build.
   3. int maxCars = 10: Largest number of cars that the entire program can accept at any one time.
   4. inSequence and outSequence should be obtained from the user.
2. A queue to represent the original car arrangement.
3. A stack to represent the yard.
4. A second queue to represent the output arrangement.
5. push, pop, and peek methods to add, remove, and scan items from the stack.
6. The program should work through the input queue until either the output sequence is created in its entirety or the program cannot continue to build the desired output.

Example:
An input of: 1 2 3 4 can be mapped to an output of 4 3 2 1 using the sequence: push push push push pop pop pop pop

But: An input of: 1 2 3 4 cannot be mapped to an output of 4 2 3 1

The proceeding examples would produce the output:

Attempting to map the input 1 2 3 4 to the output 4 3 2 1 ...
     The sequence of moves are: push push push push pop pop pop pop

Attempting to map the input 1 2 3 4 to the output 4 2 3 1 ...
     The sequence of moves are: push push push push pop
     The input cannot be mapped to the output.

Deliverables. Submit your .cpp source code file in a folder named assign10 in your csci133 folder. Make sure your compiled file name is assign10.