资料结构概论.ppt

資料結構簡介;資料與資訊;資料與資訊;演算法與資料結構;演算法(Algorithm)的條件;演算法效能分析;時間複雜度 O;時間複雜度範例一;時間複雜度 O;時間複雜度 ?;時間複雜度 Θ;時間複雜度範例一;時間複雜度範例二;時間複雜度範例三;一個好的程式除了必須使用良好的演算法之外，也需要使用適當的資料結構來組織資料，才能節省資料的儲存空間，並提昇資料處理的速度。 資料結構是用來組織及管理資料的結構設計。 資料結構主要是在定義資料的放置方法及存取規則。 ;將資料作有系統的安排與組織，使資料建立成為一種便於取用與處理的結構，稱為資料結構。 資料依儲存層次上的不同可分為三種： 基本型資料型態(Atomic Data Type)：字元(char)、整數(int)、實數(float)、布林(bool) 結構型資料型態(Sturcture Data Type)：字串（string)、陣列(array)、結構(struct) 抽象型資料型態(Abstract Data Type)：類別(class)、堆疊(stack)、佇列(queue);典型的資料結構如下： 資料表格(Table) 堆疊(stack) 佇列(queue) 串列(list) 樹(tree) 圖形(graph) table, stack, queue：可用陣列表現出來。 list, tree, graph：適合用指標表現