Lab3 - IE 170 Laboratory 3: Stacks Dr. T.K. Ralphs Due...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the 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 .

Page1 / 3

Lab3 - IE 170 Laboratory 3: Stacks Dr. T.K. Ralphs Due...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online