CS302 - Data Structures
​using C++

Level: CS302
Overview: The goal of the course "CS302 - Data Structures" is to introduce you into the concepts of data structures emphasizing both on fundamental concepts but also their implementation using C++. 

Main Textbook

Download Full Course Syllabus

Download the Ubuntu 16.04 Virtual Machine with g++ 5.4

Note: to be used with VirtualBox

E-mail Contact of TAs: Shehryar Khattak (shehryar@nevada.unr.edu), Mustafa Solmaz (msolmaz@nevada.unr.edu), Bishal Sainju (bsainju@nevada.unr.edu)

Lecture Slides and other Material

Section 1: What should be known

• CS302-1.1-Object-Oriented-Solutions
• CS302-1.2-Designing an ADT
• CS302-1.3-C++ Classes
• CS302-1.4-Recursion Basics
• CS302-1.5-Recursion with Arrays
  • CS302-1.5-1-Recursion Examples
• CS302-1.6-Towers of Hanoi
  • CS302-1.6-Towers of Hanoi - Slides
• CS302-1.7-Code ArrayBag Methods
• CS302-1.8-Other ArrayBag Methods
• CS302-1.8-(External Reading​)-C++ Classes
• CS302-1.9-Memory Allocation

Section 2: Link-based Implementation

• CS302-2.1-Linked Chain Concepts
• CS302-2.2-Core LinkedBag Methods

Section 3: Stacks

• CS302-3.1-The ADT Stack
• CS302-3.2-Using the ADT Stack
• CS302-3.3-Implementations of the ADT Stack

Section 4: Lists

• CS302-4.1-Lists
• CS302-4.2-Using the ADT List
• CS302-4.3-List Implementations

Section 5: Efficiency of Algorithms

• CS302-5.1-Algorithm Efficiency
• CS302-5.2-Understanding Big O
• CS302-5.3-Formal Definitions
• CS302-5.4-More Examples

Section 6: Sorting Algorithms & Efficiency

• CS302-6.1-Basic & Faster Sorting Algorithms

Section 7: Sorted Lists

• CS302-7.1-Sorted Lists
  

Section 8: Queues

• CS302-8.1-Queues & Priority Queues
• CS302-8.2-Implementation of Queues

Section 8: Trees - Binary Search Trees

• CS302-9.1-Trees
• CS302-9.2-Tree Implementations (BinaryTree)

Responding to Questions from the Class

• CS302 "Catching all questions!" - A document in which we provide answers to your questions from the class (as many as we can!) [continuously updated]

Homework Assignments

Homework Assignments

• Homework #1 
• Homework #2 & Supporting Code Package
• Homework #3 & Supporting Code Package
• Homework #4

​

• Bonus Assignment on Robot Navigation

• Quiz #1 & Solutions

Material to help you with C++

Slides & Notes

• Variables, Basic Types, Control Structures​
• Introductory Examples and Notes on Smart Pointers
• Safe Memory Management using Smart Pointers

Suggested courses online

• Modern C++ Course (UNIBONN)

Build environment

• A Simple Makefile Tutorial
• What is a Makefile and how does it work? 
• CMAKE Tutorial (official)
• CMAKE by example blogpost
• CMAKE Cheatsheet​

---

Study links

• www.cplusplus.com/C++ Reference
• C++ Data Structures Cheat Sheet

Open-Source Code

• TBA

More

• Compile Test Code with OnlineGDB [link]