CSC 326
Data Structures
Prof B. Domanski

CONTENTS
- Course Contents
- GRADES

- Known ERRORS in the textbook
- .zip with source C++ from textbook (228K)
- .pdf with diagrams/notes from textbook (21Mb!)
- Old->  Link to Imberman's 326 page

SEARCHING
Sample Programs
Searching Lab - 1
F&G ch2 slides

LINKED LISTS
F&G CH3 SLIDES
Linked List Code for the list class
Linked List Sample Code - Append
Code Samples --
Templates
Functions
Classes1
Classes2

Quiz1 - Answers to Questions in Text
Searching- chapter 2
Linked Lists - chapter 3

Quiz 2 - Answers to Questions in Text and more ...
Stacks, Recursion, Other Questions - chapters 4, 6, and more

STACKS
F&G CH4 SLIDES
- Lab Assignment - Parking Lot     --> due April 1st
   -  Sample Test Data File
   -  Demo Executable Program
   -  Sample Output
- Stack Code for array implementations
    header as a .cpp
     main program as a .cpp
     zip
- Evaluate Postfix Expressions
   Source Code
     Try this Executable by clicking here
     PostfixEvaluate zip
- Convert Infix to Postfix
     Source Code
     Try this Executable by clicking here
     postfix zip
- 8 Queens &  Backtracking
     8-Queens - Code Solution
     8-Queens zip

RECURSION
- Lab Assignment - MinMax - due April 17th
- Video Lecture: Recursion
 - Powerpoint on Recursion
- Factorial Code
- Towers of Hanoi- .cpp sample
  - Towers of Hanoi - animated for Windows
-Prefix to Postfix

QUEUES 
- Powerpoint on Queues with Code!
- Lab Assignment - Bus Stop -  due ? - Queues Using Arrays
 - Header
 - Main Program
- Queues Using a Linked List
 - Header
 - Main Program

Other versions of Linked Lists and Queue Implementations
General Linked Lists
Queues -
 - using Arrays
 - using Nodes
Templates, Dynamic Memory Mgmt, 
 Stacks & Linked Lists

TREES
Powerpoint for Intro to Trees
Lab6 - Binary Search Tree
 - due Tue 5/20/08 before 11:59PM
 - as a .pdf
 - as a .doc
 - as a .docx
BinarySearchTree.h Code
BinarySearchTree Sample .exe

STRINGS & ARRAYS
 - Lab Assignment - Strings/Encryption - due ?
      (corrections made to the encryption table on 02/27)
     -   File I/O sample code
     -   Sample Data File for File I/O Sample
 - 1-dimensional array example with start & end indexes
 - 2-dimensional array example with start & end indexes
 - mystring Class example to help  you get started with the Lab  
 - writebackwards that uses mystring classs

HEAPS
<coming soon>

GRAPHS
- Lab - graph traversals - coming soon

B-TREES
<coming soon>

SORTING
<coming soon>

What to Study for Quiz 1
Sample Mid-Semester 
  (Quiz1) Questions

Sample Final Exam

Sample Final Exam - Answers