CPSC 241 Computer Science IV
(Data Structures and Algorithms)

Fall 1998
TTh 12:30--1:45 Daniel 408
<http://andrewd.ces.clemson.edu/courses/cpsc241/fall98/>
Syllabus

Karl Self (241 Labs)

Sun Manuals

C++ Documentation

C++ Library Reference

C++ iostream Library

Chp1: Pointers, Arrays, and Structures

Assignment 1

ll.cpp
(solution, pass-by-pointer[-to-pointer])

llByRef.cpp
(solution, pass-by-reference)

Chp2: Objects and Classes

Assignment 2

oarrhwsln.cpp
(solution)

oarrhwsln2.cpp
(solution, dynamic creation of IntArray object)

oarr9.cpp
(solution, + operator)

Chp3: Templates & Chp4: Inheritance

Assignment 3

oll1.cpp
(solution)

Supplement: Makefiles

Chp5: Algorithm Analysis

Assignment 4

solution:
Makefile
arr.h
arr.c
timer.h
timer.c
asg4.c

Chp6: Data Structures (and Chp's 15-18: Implementations)

Assignment 5

solution:
Makefile
qm.h
qm.c
stk.h
stk.c
asg5.c

Assignment 6

solution:
Makefile
bst.h
bst.c
asg6.c

Chp11: Stacks and Compilers

Assignment 7

solution:
Makefile
qm.h
qm.c
tkn.h
tkn.c
stk.h
stk.c
bst.h
bst.c
evl.h
evl.c
asg7.c

output

Chp8: Sorting Algorithms

Assignment 8