.Open CSci202 Laboratory 09 Fixing and Using a Dynamic Data Structure
. Goals -- links, stacks, expressions
Learn how to work with linked lists.  Here are some notes:
.See http://www/dick/cs202/16.html
from an earlier class.

See how to use stacks to evaluate expressions.
.Open Givens -- Download these before you start
 A header file describing a stack class
.See http://www/dick/cs202/stack.h
 A C++ file defining functions and data in a stack class
.See http://www/dick/cs202/stack.cpp
 The UML documentation of Stack and Element
.See ./lab10.png
 A test program that reverses the users input
.See http://www/dick/cs202/reverse.cpp
 A program that simplifies compilation
.See http://www/dick/cs202/makefile
(Make sure that your browser does not add a suffix/extension to the file name!)
 The main program for the laboratory that evaluates integer expressions
.See http://www/dick/cs202/exprEval.cpp
.Close
.Open Process
 Download the Givens above. Do not change the given names.
 Input the command
.As_is 		make
and the code will be compiled... if possible.
But I have deleted some asterisks and arrows from some of the files.
 I have deleted a lot of "*" and "->" from stack.cpp.
Use your favorite editor
to fix them.  
 To recompile use the `make` command again. My `Q` understands makefiles,
by the way.
 Once reverse and exprEval are compiled, test reverse:
.As_is 		./reverse
Here is an example run
.As_is 	./reverse
.As_is 	Input a text. Finish with CTRL/D on a new line
.As_is 	This is a test
.As_is 	
.As_is 	tset a si sihT

This may uncover more problems!   Find them and fix them
 Now get exprEval to work...  Here is a  couple of test runs
.As_is 	./exprEval
.As_is 	input an expression ending with =. Separate integers and operators.
.As_is 	1 + 2 * 3 =
.As_is 	7
.As_is 	./exprEval
.As_is 	input an expression ending with =. Separate integers and operators.
.As_is 	( 1 + 2 ) * 3 =
.As_is 	9
 Try some other simple tests.

 Make some notes on some improvements to exprEval.  Here are some tests:
.As_is 	1+2=
.As_is 	1 / 2 =
.Close
. When Done -- Optional Project 5
.See http://www/dick/cs202/project5.html
.Close