University of Nevada Las Vegas
Howard R. Hughes College of
Engineering
School of Computer Science
My Home Page
UNLV CS Fall 2010 Assignment 4

CS 302 Assignment 4
Due date: Tuesday, September 20, 2010, 1:00 AM in class.
Do not hand this assignment in.
Work Problem 2.7 on pages 64-65 of your textbook.
In addition to the code fragments given in the book, work these
as well:
(7) and (8).
Consider Problem 3.22 on page 110 of your textbook.
I do not want you to write the code. This is a hand-written assignment.
Instead, pretend that you have written the code, and that the input
to your program is this file.
As your program runs, the stack will grow and shrink. Show the contents
of the stack at each step, and show the output of your program.
You should work Problem 3.22 by hand, not using the computer, and write
the answers out by hand on paper. Bring the paper to class, were we will
go over the problem.
I will not collect your paper,
nor even check to see whether you did it,
and what you write will not be graded. However, the test on Thursday
will contain problems similar to those in this assignment.