All codes for the teaching material DataStructure writen by Weimin Yan.

1. git clone https://github.com/yuandong1222/DataStructureInC

1. cd DataStructureInC/examples
2. edit makefile to choose a test to run
3. make

1. cd DataStructureInC/trunk
2. edit makefile to choose a test to impl
3. impl your code in src dir
4. make

• SequenceList
• StaticLinkList
• LinkList
• DoubleLinkList
• CircularLinkList
• LinkListWithHead
• Polynomial

• SequenceStack
• LinkStack

• LinkQueue
• SequenceQueue

• SequenceString
• HeapString
• LinkString
• WordIndexList

• SequenceArray
• TripletSparseMatrix
• CrossSparseMatrix
• HeadTailGeneralizedList
• ExtendSequenceGeneralizedList

• SequenceBinaryTree
• LinkBinaryTree
• ThreadBinaryTree
• ParentTree
• ChildTree
• ChildSildeTree

• AdjacentMatrixGraphic
• AdjacentListGraphic
• OrthogonalListGraphic
• AdjacentMultipleListGraphic
• Related Algorithm：
  • Directed Graph：
    • Strongly Connected Components
    • Topological Sort of Directed Acyclic Graph
    • Key Path of Directed Acyclic Graph
  • Undirected Graph：
    • Key Node
    • Minimal Spanning Tree
    • Shortest Path

/examples

Unit tests and impl codes.

/trunk

Only the tests and method define without impl codes.