暑期集訓營(二)資料結構總複習.pptVIP

資料結構總複習;什麼是Data structure ?;典型的資料結構;堆疊(Stack) ;堆疊(Stack) ;Push 的演算法：;Pop 的演算法：;佇列(queue);佇列(queue);佇列(queue);鏈結串列 (Linked List);Linked List的優點;以結構定義一個Link List;建立一個新節點( node);Create a two-node list;刪除節點(Deletion )from a list;Linked List的應用;環形linked lists;樹(Tree);樹(Tree);樹(Tree);樹(Tree);二元搜尋樹（binary search tree);二元搜尋樹的追蹤（traversal);二元搜尋樹的追蹤（traversal);前序追蹤（preorder traversal）;中序追蹤（inorder traversal);後序追蹤（postorder traversal);計算式樹;計算式樹的計算;計算式樹的計算;圖形（Graph);圖形的搜尋;無向圖（undirected Graph）表示法;有向圖（directed Graph）表示法;Breadth-First Search (BFS);Depth-first search (DFS);拓樸排序（Topological sort);Euler的一筆畫;Sp