Data Structures

This is my repository for my Data Structures class.

Assignments

Module	Topic	Assignment	Link
0	3	Using Iterators	IteratorsBabcock.cpp
1	4	Basic OO and Encapsulation	CanBabcock.cpp
1	5	Inheritance and Polymorphism: SuperClass	SuperClassBabcock.cpp
2	1	Inheritance and Polymorphism: Derived Classes	DerivedClasses
2	2	Abstract Class	AbstractBabcock.cpp
2	3	Interfaces and Polymorphism	InterfacesBabcock.cpp
3	1	Array-Based Stack Implementation Lab	StackLab
3	1	Call Stack Lab	callStackBabcock.cpp
3	2	Towers of Hanoi	TowersOfHanoiBabcock.cpp
4	1	Convert Infix to Postfix Using Stack	StackApplicationBabcock.cpp
4	2	Array-Based Queue Implementation	QueueLab
5	1	First Come First Serve Tickets	ticketsQueue.cpp
5	2	Array-Based Linked List Implementation	arrayLinkedListBabcock.cpp
6	1	List-Based Stack Implementation	ListBasedStack
6	2	List-Based Queue Implementation	ListBasedQueue
7	1	Priority Queue Implementation	PriorityQueueBabcock.cpp
7	2	Priority Queue Application	PriorityQueueApplicationBabcock.cpp
8	1	Sorting and Searching Timing Experiment	SortingSearchingExperiment
9	1	Binary Search Tree Assignment	BinarySearchTreeBabcock.cpp
10	1	Binary Search Decision Tree	DecisionTreeBabcock.cpp
12	1	Let’s Explore Maps	LearnMapBabcock.cpp
13	1	Implement a Heap	ImplementHeapBabcock.cpp

Final Project

My final project is here, on GitHub.

Examples

• Binary Indexed Tree
• Heap
• Queue
• Stack
• Trie