资料结构使用C语言.pptVIP

資料結構使用C語言Data Structures Using C 資訊教育小組 第一章 C語言與資料結構 資料結構簡介 資料結構的抽象表示 資料結構和演算法 結構化的程式 設計風格 資料結構簡介 資料結構是探討程式所處理的資料在電腦記憶中的儲存方式，以便程式處理問題時，能夠使用最佳的資料結構，並且提供一種處理方法，以便達到下列目的： 程式執行速度快。 資料佔用記憶空間少。 能夠更快速存取資料。 資料結構 把一群雜亂無章的資料用結構化的方式呈現。即探討資料在計算機系統中的組織方式、處理方法（新增、刪除…）、以及儲存方式，使這些資料具有特定的意義與功用，以達到最佳化的處理結果。 本課題主要所探討的資料結構有： 陣列（array） 結構（structure） 鏈結串列（linked list） 堆疊（staks） 佇列（queues） 樹狀結構（tree） 圖形結構（graph） 排序（sorting） 搜尋（searching） 資料結構的抽象表示 抽象化 C語言的資料型態 基本資料型態 陣列資料型態 結構資料型態 資料結構抽象化 資料結構和演算法 「演算法」(Algorithm) 演算法是可以完成特殊工作的一組指令，該組指令的步驟是有限的。演算法還必須滿足下列條件： 輸　入：沒有或有數個外界的輸入。 輸　出：至少有一個結果輸出。 明確性：每一步驟都很明確。 有限性：一