This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: IE 170 Laboratory 3: Stacks Dr. T.K. Ralphs Due February 13, 2006 1 Laboratory Description and Procedures 1.1 Learning Objectives 1. Understand each of the key terms listed below. 2. Understand the concept of a new data type. 3. Understand the role of the interface and the implementation with respect to designing and implementing a new data type. 4. Understand how to implement a new data type in C++ using classes. 5. Understand how to write a client application using the interface to a data type. 1.2 Key Words 1. data type 2. C++ class 3. data member 4. member function 5. interface 6. implementation 7. client 1.3 Scenario The assignment for the lab is to write a program that could help a robot find its way from its starting point through a series of corridors to a specified destination or conclude that there is no path to the destination. Such a program could possibly be used to guide a robot through a factory or even to find a path through a space too confined for humans, such as a collapsed building. The very simple algorithm that we will use for this lab makes use of trial and error to find a path. We will use a stack data structure to keep track of the path followed so far so that we can retrace our steps when we reach a dead end....
View Full Document
This note was uploaded on 08/06/2008 for the course IE 170 taught by Professor Ralphs during the Spring '07 term at Lehigh University .
- Spring '07
- Systems Engineering