CSCI 3333
Data Structures
Summer 2008
Homework #5

Due Date: July 16th (Wednesday)

Goals

Familiarize students with stacks, queues and dequeues.

Specification

(1) Question C:5-8. You may assume that the postfix expression is stored in a token array. Each token array may either by an operator or an operand. An operand is a floating point number. You only need to handle binary operators: +, -, * and /. If the postfix expression has a syntax error, your algorithm should raise a EXPRESSION_SYNTAX_EXCEPTION.

State two advantages of postfix expressions as compared in the regular infix expressions.

(2) R-5.6, textbook.

(3) A ww-word is defined as a word such that every prefix of it is also a word. A max-ww-word is a ww-word that no proper suffix of it is a ww-word. For example, in the dictionary words2.txt, "goal" is a max-ww-word, because "g", "go", "goa" and "goal" all appears in the dictionary. On the other hand, "goa" is a ww-word, but not a max-ww-word since "goal" is a ww-word and a proper suffix of "goa".

Write a Java or C++ program to find out all max-ww-words in words2.txt. You may assume that in words2.txt:

• There are only lower case characters (no space, digit, punctuation, etc.)
• One word per line.
• Words are listed in ascending alphabetical order.

Submission

• For questions 1 and 2, name your solution word file as [LastName_FirstName]_h5.doc. For programming question #3, use the convention [LastName_FirstName]_h5_q3.[file_extension] (e.g. Doe_Jenny_h5_q3.java).
• Your program should use standard documentation practice of your selected language choices. It should include sufficient information for the teaching assistant to test run your program.
• Create a readme file, names as LastName_FirstName_h5_q3_readme.txt, that contains required software and instructions for executing your program.
• Test run your program and store the output in a file LastName_FirstName_h5_q3_output.txt.
• Upload all files through your WebCT account at
  http://courses.uhcl.edu:8900/.
• Email the solution to both the instructor and the teaching assistant.
• Turn in a hardcopy. All should be included in an envelope. The cover of the envelope should include course name, student name, homework number, instructor name and TA name.
• Failure to follow this guideline may result in reduced grade.