1. Introduction

These notes are for CSCI 3300, Introduction to Data Structures. You are assumed to have had exposure to Java; features of C++ that are the similar to Java features are explained, but not nearly as much as they would need if you had no experience with them.

This course concentrates C++ and how to implement and use physical data structures in C++. It also covers abstract data types briefly.

This is not a course on object-oriented programming; that is covered in CSCI 3200 (for using data structures in an object-oriented style) and CSCI 3310 (for implementing classes and data structures using data abstraction in an object-oriented style).

These notes are deliberately fairly terse. It is very important that you work the exercises. Just reading the notes will not be enough for you to understand what the notes cover.


Reading these notes