Skip to content

my code implementation for book Data Structure by Weimin Yan, Weimin Wu

Notifications You must be signed in to change notification settings

Yidasvc/DataStructure

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 

Repository files navigation

Data struct header file

Author: Yida Li

Date: 2021/12/3

Author is busy. I may not update it for a period of time.

not finish yet.

1. utility

  1. enum for GOOD/ERROR/FATEL
  2. status return value auto-response
  3. ...

2. basic math data types

  1. Complex number
  2. Matrix (dense and sparse)
  3. ...

3. basic storage structure

  1. Set
  2. LinkList
  3. HashTable
  4. Tree and BiTree
  5. Path (in graph)
  6. Graph and clue binary tree
  7. Stack
  8. Queue
  9. BitArray, Bool and their enum utility
  10. String
  11. ...

4.basic algebra for above data types

1. general

  1. deepcopy (overload operator=)
  2. init
  3. show
  4. add
  5. delete
  6. find

2. Set

  1. combine
  2. count

3. LinkList

  1. append (overload operator+, node or list)
  2. remove
  3. delete

4. HashTable

  1. append (overload operator+,list or table)
  2. toLinkList
  3. get

5. Tree

  1. getWeight
  2. traversal ( NLR, LNR, LRN )

6. Graph

  1. buildClueTree
  2. traversal ( DFS, BFS )
  3. shortest path

7. Stack and Queue

  1. push
  2. pop

8. BitArray and Bool

  1. convert
  2. setVal
  3. getVal

9. String

  1. convert from/to char*
  2. compare
  3. append
  4. subString
  5. stringLen

10. Path

  1. append
  2. pop
  3. appendLeft
  4. popLeft
  5. length

11. Matrix

  1. convert ( between dense and sparse )
  2. add and minus
  3. plus
  4. transpose
  5. inverse
  6. adjoint
  7. determinant

12. Complex

  1. length

13. LinkNode, TreeNode and Vertex

  1. visit

About

my code implementation for book Data Structure by Weimin Yan, Weimin Wu

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages