Functions:
-
String Functions -check unique character - return bool -delete unique character -replaces spaces in string with predetermined character -check if two strings are anagrams of each other - return bool -reverse a C-style string
-
Array Functions -rotate 2d array 90 degrees -search 2d array -fill 2d array
Template Implementations:
-
Binary Trees - BinTree.hpp -constructor and destructor -preOrderTraversal() -postOrderTraversal() -inOrderTraversal() -push() -findNode() -delete Note()
-
Graphs - Graph.hpp -Constructor creates both Adjacency List and Adjacency Matrix -insert() -matrix_insert()
-
Linked List Class - LinkdList.hpp -getSize() -peek() -pushToFront() -appendToBack() -getFront(), getBack() -deleteNode() -pop() -delete_duplicates()
-
Stack Class - Stack.hpp -constructor and destructor -getSize() -peek()
-push()
-pop()
-min() -
Queue Class - Queue.hpp -constructor and destructor -push() -pop() -print() -isEmpty() -sort() - This function sorts a queue in ascending order in-place
Unit Testing:
-ArrayClassTest.cpp -BinaryTree_Graph_Test.cpp -Linked_List_Test.cpp -StackQueueUnitTest.cpp -StringClassTest.cpp
Carlton B - December 2016 - approximate time to complete: 1 week