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

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

• Quiz #1 & Solutions

Material to help you with C++

Slides

• Variables, Basic Types, Control Structures​

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]