CS 259
Data Structures with C++
Fall 1997

Instructor

Cohoon and Davidson, C++ Program Design, Richard D. Irwin, Inc., 1997.

Rational Classes
These implementations illustrate a simple class definition, convenience functions that overload the standard operator symbols, and the scope resolution operator.
Vector Classes
These implementations illustrate overloading the indexing operator, a function that returns a reference, using a friend function function to overload the insertor operator, and slicing (shared data).
1. First implementation: Indexing
2. Second implementation: Slicing
A Matrix Class
These implementations illustrate overloading the indexing operator, a function that returns a reference, using a friend function function to overload the insertor operator, and slicing (shared data).
1. The implementation

Date	Topics	Reading
1/21	Introduction: an overview of programming languages
1/23	First program: iostream.h, cin, cout	2.1-2.3
1/28	Comments, assignment, arithmetic objects, constants, names, and definitions	2.4-2.9
1/30	Expressions, assignment operators, increment and decrement	2.10, 3.1-3.6
2/4	&&, \|\|, if, compound statements, if-else, switch	4.1-4.6
2/6	while, for, do-while, enumerations	4.7-4.10
2/11	Basic arrays and preprocessor directives	10.1-10.2, 5.2
2/13	Calling functions and user defined functions	5.8, 6.1-6.5
2/18	Recursion, reference parameters, constant parameters, default parameters, name overloading	6.7, 7.1-7.9
2/20	iostream, iomanip, fstream, strings	5.4-5.7
2/25	Classes and constructors	8.1-8.4
2/27	The ADT rational	9.1-9.4
3/4	Strings, array parameters, and sorting	10.3-10.5
3/6	Searching and multidimensional arrays	10.6, 10.7
3/11	Pointers	12.1-12.7
3/13	Dynamic data types	13.1-13.3
3/18	Spring break
3/20	Spring break
3/25	Review and explicit allocation
3/27	Midterm exam
4/1
4/3
4/8
4/10
4/15
4/17
4/22
4/24
4/29
5/1
5/6
5/8
5/13	Final Exam (5:30-7:30)

Last modified: Tue Apr 29 10:54:22 MDT 1997