Data Structure(????)

1
Data Structure(????)

• ???? ??? ????
• Ext6779
• E-mailcm_at_mail.sju.edu.tw

2
Book

• Data Structures A Pseudocode Approach With C
• ?? Gilberg/Forouzan??????
• 2. Data Structures, Algorithms, and Applications
  in C?? Sartaj Sahni????

3
????

• http//mail.sju.edu.tw/cm/

4
Topics

• Introduction(??)
• arrays (??)
• pointer(??)
• stacks (??)
• queues (??)
• linked lists(??)
• recursion (??)
• sorting(??)
• searching(??)
• trees (?)
• heaptree(???)
• AVL tree(???)
• 2-3 tree and 2-3-4 tree
• m-way tree and B Tree

5
Score

• ?? 20
• ?? 20
• ?? 30
• ?? 30

6
Assignment(?)

• ?Array??,????(queue) ????,??????
• ?????????
• ???????
• ????????,????????

7
Assignment(?)

• ?List?? ?????????,??????
• ????? ????Link????
• ???Link??????
• ???Link????,???,????Link???
• ?????Link????,??????,???????

8
Assignment(?)

• ???????,????
• ??????postfix??(?123)
• ??????????? (7)

9
Assignment(?)

• ??????(Merge sort),????
• ?????????
• ??????
• ??????????

10
Assignment(?)

• ??Heap tree,????
• ??????
• ??Heapsort ??,??????, ??Heap tree