Go up to the CS 2150 documents page (md)
The readings are organized by topic, and listed with the appropriate slide sets and labs that go with that topic. Note that for each topic, each bullet point is a SEPARATE alternative that (more or less) covers the same material - the intent is not for you to read all of bullet points for a single topic.
Introduction to C++
Pointers
- Pointers on cplusplus.com comes highly recommended from various sources
- Pointers and Dynamic Memory Allocation on Wikibooks
- Pointer article on Wikipedia
Linked Lists
Postfix Calculation
Stacks and Queues
Numbers
- Radix conversion and number bases
- Integer numbers
- Floating point numbers
- Recall that a struct is like a class that doesn't allow methods (that's not an exact definition, but close enough for now). You can read about structs at http://www.tutorialspoint.com/cprogramming/c_structures.htm
- Unions are described here although that page does not give a motivating use for them. See the float_to_hex.cpp (src) file, and the associated lecture slides (somewhere around slide 48 of 03-numbers a better example.
Expression Trees
- The Wikipedia article on Expression trees, expecially the section on construction of expression trees
AVL Trees
- There are a number of articles on Wikipedia that are relevant: Binary tree, Binary search tree, Tree rotation, AVL tree, Splay tree, and Red-black tree
- AVL trees on Wikibooks
- Note that this section is on the F# page, so the program code will be different, but the theory will be the same
- [Binary search trees](http://cnx.org/content/m29296/latest/|text=Binary search trees} on Connexions