CIS 114                                                     Summer 2005


                            Homework 3
			    ----------

- General Instructions (GI) for all Homeworks:

SEE HOMEWORK ONE.  ALL INSTRUCTIONS WILL BE ENFORCED.

THIS HOMEWORK IS DUE TUESDAY JUNE 14TH AT 6:00 PM.


Q1 (lecture 13)

On page 10, if you switch the order between between the two lines 

writeback(....)
and 
cout << str ....

what will this function do if you pass it the linked list

C -- A  -- T   that we used in previous lectures.

Explain in one English sentence at a high level.  Don't explain
all the detailed steps.


Q2 (lecture 14)

Just copy as accurately as possible page 15 of the notes.
Try to really understand it.


Q3 (lecture 15)

Show the values of the language

  n    n
 a  k b

for n = 3 and n = 5



Q4 (lecture 16)

Study the code carefully.  Then explain why the public part of
the Pointer Implementation is the same as the public part of the
Array Implementation of a Stack.


Q5 (lecture 17)

Evaluate the following postfix expression.  Show every step like
it is done in page 12:

2 25 9 5 + - *


Q6 (lecture 18)

Study the code.  Then explain in one or two sentences what EXACTLY
the line

visited[0] = TRUE;

means.  What is visited[]?  What is O?  What is the effect of making it
TRUE?