thezu-twt / DataStructure

0 stars 0 forks source link

Data Stucture

Math

category Code Note
Factorial 階層 Factorial
Fibonacci Number 費氏數列 Fibonacci Number
Binomial Coefficent 二項式係數 Binomial Coefficent
GCD 最大公因數 Greatest Common Divisor
Ackerman’s Function Ackerman's Function
Towers of Hanoi 河內塔問題 Towers of Hanoi
Permutation 排列組合 Permutation

Stack & Queue

category Code Details Note
Stack Stack製作 1) 利用Array
2) 利用Link List
Create(S)
push(S, item)
pop(S)
Isempty(S)
IsFull(S)
Stack應用 Infix 轉 Postfix
Postfix Evaluation
Compiler Parsing 編譯器分析
Queue Queue製作 1) 利用Array
[法一]:Linear Array
[法二]:Circular Array (最多利用(n-1)格)
[法三]:Circular Array (最多利用n格)
2) 利用Link List
[法一]:Single Link List
[法二]:Circular Link List
Create(Q)
Isempty(Q)
IsFull(Q)
Enqueue(Q)
Dequeue(Q)
Stack & Queue 相互製作 Stack & Queue Implement Each Other

Compiler Parsing 編譯器分析

Parentheses
Palindrome
aaabbb

Tree and Binary Tree

category Code Details Note
Tree Tree表示
二元樹追蹤 B.T. Traversal 遞迴(Stack)
·Preorder(DLR)
·Inorder(LDR)
·Postorder(LDR)
非遞迴(Queue)
·Level-Order
二元樹追蹤應用 B.T. Traversal Application 1) Copy a B.T.
2) two B.T. are Equal
3) Count Node
4) Count Leaf
5) B.T. Height
6) SWAP a B.T.
7) Expression B.T.