资料结构使用C语言Data Structures Using C.pptVIP

資料結構使用C語言Data Structures Using C 資訊教育小組 第一章 C語言與資料結構 資料結構簡介 資料結構的抽象表示 資料結構和演算法 結構化的程式 設計風格 資料結構簡介 資料結構是探討程式所處理的資料在電腦記憶中的儲存方式，以便程式處理問題時，能夠使用最佳的資料結構，並且提供一種處理方法，以便達到下列目的： 程式執行速度快。 資料佔用記憶空間少。 能夠更快速存取資料。 資料結構 把一群雜亂無章的資料用結構化的方式呈現。即探討資料在計算機系統中的組織方式、處理方法（新增、刪除…）、以及儲存方式，使這些資料具有特定的意義與功用，以達到最佳化的處理結果。 本課題主要所探討的資料結構有： 陣列（array） 結構（structure） 鏈結串列（linked list） 堆疊（staks） 佇列（queues） 樹狀結構（tree） 圖形結構（graph） 排序（sorting） 搜尋（searching） 資料結構的抽象表示 抽象化 C語言的資料型態 基本資料型態 陣列資料型態 結構資料型態 資料結構抽象化 資料結構和演算法 「演算法」(Algorithm) 演算法是可以完成特殊工作的一組指令，該組指令的步驟是有限的。演算法還必須滿足下列條件： 輸　入：沒有或有數個外界的輸入。 輸　出：至少有一個結果輸出。 明確性：每一步驟都很明確。 有限性：一定會在有限時間內結束。 有效性：每一個步驟都是可行。 結構化的程式規劃 模組化 由上而下的設計方法 獨立性：模組間關聯性愈少，處理速度愈快。 結合問題：小心的控制子問題間的結合方法及邏輯結合順序，避免語焉不詳的動作。 子問題間的溝通：雖然獨立性可以減少各問題間的關聯性，但仍無法避免相互的溝通。因此模組間如何溝通也是重要的考量。 設計風格 使用有意義的變數和函數名稱 程式註解 使用局部變數 局部變數：只在該函數或副程序中，才可存取該變數的值。 整體變數：程式中所有的函數和副程序都可以存取該變數的值。 函數間的參數傳遞 傳值呼叫：只是將變數值傳入函數，在函數中的任何更改不影響呼叫的變數值。 傳址呼叫：將變數位置傳入函數，此時任何的變數更改都會更改到變數值。 函數的模組化 * * 轉換這些資料的方法稱為「演算法」(Algorithm) 演算法加上資料結構就等於程式 * * * * *