Weeks

Chapters

Topics

1

1

Introduction to Data Structures
The Phases of Software Development

• The Phases of Software Development

• Preconditions & Postconditions

• Assert Function

• Running Time Analysis

• Review Functions

2

2

Abstract Data Types and C++ Classes

• Example of Grade Book

• Definition of Class & Object        

• Constructor 

• Template Class  

• Operator Overload:   example 1    example 2

• Function Overload

3

3

Container Classes

4-5

4

Pointers and Dynamic Arrays

• Pointers

• new operator and -> operator

• example of pointer and operator overload

6

Review and Test I

7-8

5

Linked Lists

• Create a linked list & swap two notes of the list

• Example of linked list

• Difference between vector & linked list

• Double linked list   Example

• Vector Class    -  Examples  of vectors

9

6

Software Development with Templates, Iterators, and the STL

• Template Class

• Creating a List & Accessing its Two Ends
• Using Iterators to Access Middle Items of a List
• Insert and Erase Operators
• Example of inserting user's ten numbers into an ascending order list and display the list.

10

7

Stacks

• Example of Stack

• Behavior of a stack

• Code for converting decimal number to binary

• Infix and Postfix Notations for Expression Evaluation
• Example of evaluating a postfix expression
• Example of converting infix to postfix
• Example of stack

11

8

Queues

• Inserting at rear (back) and deleting from front of list

• Constructor & Methods

• Example of queue & stack

12

9

Recursive Thinking

• Recursive

13

10

Trees_1,  Tree_2

14

Review and Test II

15

Final Comprehensive Exam