第一章资料结构导论.docxVIP

資料結構導論1.1何謂演算法資料結構定義：資料進入電腦化處理的一套完整邏輯。演算法定義：在有限步驟內解決數學問題的程序。 資料結構與演算法是程式設計中最基本內涵，選對了適當的演算法，可使程式快速而有效的完成預定任務。演算法必備條件Input (輸入)：可有可無。Output：一定要有，否則無法檢驗結果。Definiteness(明確)：指令或步驟需簡潔。Finiteness(有限性)：不產生無窮迴路。Effectiveness(有效性)：步驟清楚可行。(2) 演算法表示方式一般文字：不明確，較少用。虛擬程式碼(Pseudo-Code)：常用。流程圖(Flow-Chart)：常用。程序語言：高階語言，如C++。1.2程式與程式設計程式需求：資料結構與演算法必須透過程式的轉換，才能真正由電腦系統執行。(1)程式產生過程需求認識(requirement)：了解程式所要解決之問題。設計規劃(design and plan)：選擇適當之數種演算法來規劃問題。分析討論(analysis and discussion)：分析出最適當之演算法來解決問題。編寫程式(coding)：寫出程式碼。測試與檢驗(verification)：進行軟體測試。詳細細節請參考軟體工程。(2)結構化程式設計核心精神：由上而下設計(Top-down Design)：將整個程式需求從上而下、由大到小逐步分解成稱為模組的較