Sample C++ Programs

Integer Stack (array impl): IntStackDriver.cpp , IntStack.cpp , IntStack.h

Integer Stack (linked list impl): IntStackDriver.cpp , IntStack.cpp , IntStack.h

Integer List Sorted (linked list impl): IntSortedList.cpp , IntSortedList.h

Rational Number: RationalCalculator.cpp , Rational.cpp , Rational.h

Deck of Cards Class: Deck.cpp , Deck.h , Hand.cpp, Hand.h, Card.cpp, Card.h

Binary Search Tree: BinarySearchTreeDriver.cpp , StringBST.cpp , StringBST.h

Tree Sort: BinarySearchTreeDriver.cpp , StringBST.cpp , StringBST.h

2-3 Tree: TwoThreeTreeDriver.cpp , Tree23.cpp , Tree23.h Node.cpp , Node.h

Dictionary: DictionaryDriver.cpp , Dictionary.cpp , Dictionary.h Entry.cpp , Entry.h ItemNotFound.cpp ItemNotFound.h

Reverse an Array: ArrReverse.cpp

Reverse an Array Templated: ArrReverseTemplated.cpp

Pointer Examples: Pointer1.cpp

Templating Swap: SwapTemplate.cpp

Insertion Sort (templated): SortedList.cpp SortedList.h

Assignment v. Copy Constructor: BDriver.cpp, Bird.cpp Bird.h

Command Line Arguments: ArgProcessingExample.cpp

Recursive n!: nFact.cpp

Recursive base conversion: BaseConversion.cpp

Recursive Binary Search: BinarySearch.cpp

Induction Problems: Induction.pdf

BigO Problems: BigO.pdf

Propositional Logic Problems: PropositionalLogic.pdf

More Propositional Logic Problems: Prop2.pdf

Quiz 342A: Quiz1.pdf

Quiz 342B: Quiz2.pdf