CS340 Homepage

Data Structures I

Schedules, Etc.

• Basic Course Information
• Course Schedule
• Text Site
• Lecture Notes
• mathcshwk.emporia.edu help

for  files.     . for  files. for files.

Assignments

MP1

MP2

MP3

MP4

MP5

MP6

MP7

MP8

MP9

MP10

MP11

MP12

MP13

Study Guides

• Midterm Exam Study Guide
• Final Examination Study Guide

Handouts

• Handout 0 - CS340 Coding Standards
• Handout 1 - Sorting Methods
• Handout 2 - Big O Notation
• Handout 3 - A Template for Templates
• Handout 4 - The Rational Class
• Handout 5 - Inheritance
• Handout 6 - Linked Class
• Handout 7 - New Gnu
• Handout 8 - A STL Example
• Handout 9 - Computational Complexity
• Handout 10 - Binary search
• Handout 11 - Computational Complexity
• Handout 12 - Queues
• Handout 13 - Backtracking
• Handout 15 - Types of Algorithms
• Handout 17 - Callback Functions & Functors
• Handout 18 - Tempates and Friends
• Handout 19 - Windows Stack
• Handout 20 - Vectors and Deques
• Handout 21 - Overloading the Function Call Operator
• Handout 22 - Iterators
• Handout 23 - Callback Functions
• Handout 24 - Callback Function Examples
• Handout 25 - Lists
• Handout 26 - Queues
• Handout 27 - Thread Safety in the Standard C++ Library
• Handout 28 - Threads and Processes
• Handout 29 - Stacks
• Handout 30 - Sorting I
• Handout 31 - Sorting II
• Handout 32 - More Iterators
• Handout 33 - Binary Search Trees
• Handout 34 - Sets
• Handout 35 - What's the Point
• Handout 36 - Priority Queue Example
• Handout 37 - Heaps
• Handout 38 - Huffman Coding
• Handout 39 - Bit Fields
• Handout 40 - Using DUMPBIN
• Handout 41 - Hash Functions and Tables
• Handout 42 - Maps
• Handout 43 - Map examples
• Handout 44 - More Hashing
• Handout 46 - A Basic Sudoku Setup
• Handout 47 - Not So Good Sudoku Backtracking
• Handout 48 - Some Ranked Sudoku Problems
• Handout 49 - Multimaps
• Handout 50 - Graphs and Related Matters
• Handout 51 - Utilizing SSE and SSE2 Technology
• Handout 52 - Copy Constructors and Overloaded Assignment Operator
• Handout 53 - STL string class
• Handout 54 - Bloom filter
• Handout 55 - Stupid Pointer Tricks

Misc.

• Timing
• List Processes
• Memory Status
• ISO Images
• Stanford CS Education Library
• STL @ SGI

Course Related Sites

• STL Tutorial Resources at Rensselaer
• Dinkum C++ Library Reference (great on-line reference)
• Integer Types In C and C++
• Creative programming assignments from Princeton
• Sample Data Structures Programming Assignments