Chris Pollett>Old Classes>CS112, Spring 1998>Hw2

Computer Science 112
HW#2

Due by 11:59 pm, Thursday, Feb 12, 1998. Read to page 220 in Standish.

1. Rewrite the priority queue files PQTypes.h and PQImplementation.c so that they only use the six list operations on page 112 plus an initialize list operation. Submit these files as hw2pl.h and hw2pl.c

2. Problem 5.2.1. on page 153 of Standish. Submit this program as hw2p2.c

3. Problem 5.3.6. on page 165 of Standish. Submit this program as hw2p3.c

4. Honors. Do problem 3.2.2 on page 81 of Standish. Formally prove your program works. Submit as hw2ph.c and hw2ph.txt