CSC 311 |
Winter 2002 |
|
|
Example programs |
Many of the programs presented in class will appear here. All of the programs from the textbook's website are also available.
| Program | Description |
|---|---|
| mergeSort.h | Merge sort function (along with a function call diagram) |
| bag2.h | Definition of the bag class from chapter 4 |
| bag2.cpp | Implementation of that bag class |
| bag2demo.cpp | Program to demonstration use of the bag class |
| stack1.h | Definition of the first stack class from chapter 7 |
| stack1.template | Implementation of that stack class |
| is_balanced.h | Balanced parentheses checker; demonstrates use of a stack |
| testCharStack.cpp | Program to test the character stack written in Assignment 3 |
| charstack.h | Definition of a character stack for Assignment 3 |
| charstack.cpp | Implementation of the character stack |
| carwash.cpp | Car wash simulation from chapter 8 |
| washing.h | Definition of classes used in the car wash simulation |
| washing.cpp | Implementation of classes used in the car wash simulation |
| node1.h | Definition of the node class and linked list toolkit |
| node1.cpp | Implementation of node class and linked list toolkit |
| bintree.h | Definition of a binary tree node and binary tree toolkit |
| bintree.template | Implemenation of a binary tree node and binary tree toolkit |
| vehicle.h | Definition of a vehicle class hierarchy |
| vehicle.cpp | Implementation of the vehicle class hierarchy |
| vehicleArray.cpp | Program that uses vehicle objects |
| vehicleList.cpp | Program that uses vehicle objects |
| vehicleData.txt | Vehicle data for previous two programs |
| bst.h | Definition of a binary search tree toolkit |
| bst.template | Implementation of a binary search tree toolkit |
