第一章次资料结构导论.pptVIP

第一章資料結構導論 1-1 資料結構簡介 1-2 認識程式設計 1-3 模組化設計與C語言 1-4 演算法效能分析 資料結構簡介 資料與資訊 演算法 演算法的條件 資料與資訊 所謂資料(Data)，指的就是一種未經處理的原始文字(Word)、數字(Number)、符號(Symbol)或圖形(Graph)等，它所表達出來的只是一種沒有評估價值的基本元素或項目。 當資料經過處理(Process)，例如以特定的方式有系統的整理、歸納甚至進行分析後，就成為「資訊」(Information)。 演算法 資料結構與演算法是程式設計中最基本的內涵。 程式能否快速而有效率的完成預定的任務，取決於是否選對了資料結構，而程式是否能清楚而正確的把問題解決，則取決於演算法。 所以可以這麼認為：「資料結構加上演算法等於可執行的程式。」 演算法的條件 當認識了演算法的定義後，我們還要說明演算法所必須符合的五個條件： 常用的演算法 一般文字敘述：中文、英文、數字等。文字敘述法的特色在使用文字或語言敘述來說明演算步驟。例如以下就是一個學生小華早上上學並買早餐的簡單文字演算法： 虛擬語言(Pseudo-Language)：接近高階程式語言的寫法，也是一種不能直接放進電腦中執行的語言。一般都需要一種特定的前置處理器(preprocessor)，或者用手寫轉換成真正的電腦語言，經常使用的有SPARKS、P