|
These notes are for CSCI 3300, Introduction to Data Structures. This course concentrates on 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). In this course we will mostly use procedural programming.
You are assumed to have had exposure to Java. Java was designed to look similar to C++, and a lot of its features, such as if-statements and while-loops, are the same in C++ as in Java. We will cover them all, but not in as much detail as if you had not seen them before at all.
These notes are deliberately fairly terse. Look at the examples. 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.
Repetition is critical for learning anything well. The notes contain review sections. Reading them and working review exercises will help you a lot.
|