CS 235102, Computer Science,
National Tsing Hua University
Data Structure
Spring 2007
¡@
¡@
¡@
CS 235102, Computer Science,
National Tsing Hua University
¡@
¡@
¡@
¡@
All the material are integrated from the textbook "Fundamentals of Data Structures in C" and some
supplement from the slides of Prof. Hsin-Hsi Chen (NTU).
- Chapter 1 : Basic Concepts (20070313 updated)
- Chapter 2 : Arrays and Structures (20070326 updated)
- Supplement: String Matching (20070314 updated)
(reference : http://www.csie.ncnu.edu.tw/~rctlee/biology.html )
- Supplement: KMP (20070409 updated)
- Chapter 3 : Stacks and Queues (20070329 updated)
- Supplement: Evaluation of Expressions (20070409 updated)
- Chapter 4 : Lists (20070409 updated)
- Supplement: Inverting a Singly Linked List (20070409 updated)
- Supplement: Program to find equivalence classes (20070412 updated)
- Chapter 5 : Trees (20070419 updated)
- Chapter 6 : Graph (20070417 updated)
- Chapter 7 : Sorting (20070531 updated)
- Supplement: sort (20070528 updated)
- Chapter 8 : Hashing (20070606 updated)
- Chapter 9 : Heap Structures (20070613 updated)
- Supplement: Delete min element in min-max heap (20070613 updated)