www.StevenAttridge.com

Data Structures

|-----------------------------------------------------------|

General:

• Syllabus
• Programming Policy
• Algorithm Analysis
• Tips For Taking Exams
• Uploading to eCollege
• Study Guide for Exam 1
• Sample Exam 2
• Sample Exam 2 - Answers

BACK TO TOP

|-----------------------------------------------------------|

Exception Handling:

• Exceptions
• Q Demo Program
• StackDemo with Exception Handling (cpp)

BACK TO TOP

|-----------------------------------------------------------|

Lists:

• Client Managed Linked List
• Linked List Class Declaration
• STL List Demo

BACK TO TOP

|-----------------------------------------------------------|

Pointers - Dynamic Memory:

• Command Line Parameters
• Common Pointer Errors
• Pointer Arithmetic
• Pointer Variable Demo
• Pointers and Arrays
• Structs Pointers Dynamic Memory
• Swap Function Example

BACK TO TOP

|-----------------------------------------------------------|

Problem Answers:

• Chapter 2
• Chapter 3
• Chapter 6
• Chapter 7
• Chapter 7 - Additional Answers
• Chapter 8
• Chapter 9
• Chapter 10
• Chapter 12
• Pointer Problems

BACK TO TOP

|-----------------------------------------------------------|

Program 1:

• Assignment: Census Sorting - Structs
• pops1990.txt
• pops2000.txt
• Census Sorting.cpp

BACK TO TOP

|-----------------------------------------------------------|

Program 2:

• Assignment: Distance Class
• Distance.cpp
• Distance.h
• DistanceTest.cpp

BACK TO TOP

|-----------------------------------------------------------|

Program 3:

• Assignment: Conference Attendees - Singly-Linked List
• people.txt
• states.txt
• GetString.h
• Attridge3.cpp

Some useful C++ snippets related to linked-->lists

BACK TO TOP

|-----------------------------------------------------------|

Program 4:

• Assignment: Solitaire Game - Stacks
• dealer.h
• dealer.cpp
• cardStack.h
• cardStack.cpp
• Attridge4.cpp

BACK TO TOP

|-----------------------------------------------------------|

Queues:

• Q Demo Program
• Simulation Articles
• STL Queue Demo

BACK TO TOP

|-----------------------------------------------------------|

Recursion:

• Cost of Recursion
• Fibonacci Numbers
• Graphics Fill Function
• Towers of Hanoi
• fibonacci.cpp
• FillBigArea.cpp

BACK TO TOP

|-----------------------------------------------------------|

Review Material:

• ClockType Constructors
• ClockType Struct --> Class
• ClockType Struct vs Class
• cpp File I/O
• cpp Interactive I/O
• Default Parameters/Constructors
• Overloading & Friend Functions
• GetString.h
• Example of Reading From a File
• Example of Reading From a Global File

BACK TO TOP

|-----------------------------------------------------------|

Stacks:

• Infix to Postfix
• Infix to Postfix Examples
• StackDemo.cpp
• Stack.cpp
• Stack.h
• StackTemplateDemo.cpp

BACK TO TOP

|-----------------------------------------------------------|

Strings:

• Char Arrays vs Strings
• String Class Operations
• String Comparisons

BACK TO TOP

|-----------------------------------------------------------|

Templates and STL:

• STL List Demo.cpp
• STL Queue Demo.cpp
• STL Stack Demo.cpp
• Template Functions Sort-Swap.cpp
• Vector Class Functions
• Vector Demo.cpp

BACK TO TOP

|-----------------------------------------------------------|

Trees:

• Build Balanced BST
• Tree Notes
• Tree Terminology

BACK TO TOP

|-----------------------------------------------------------|