資料結構與演算法1——緒論__資料結構與演算法

一、資料結構：包括 邏輯結構 和 物理結構（邏輯結構在電腦中的儲存形式）。

四大邏輯結構：1.集合結構 2.線性結構（一對一）3.樹形結構（一對多）4.圖形結構（多對多）。

物理結構

  資料元素的儲存機構形式：

    1.順序儲存：把資料元素存放在地址連續的儲存單元裡，其邏輯關係與物理關係是一致的，例如數組；

    2.鏈式儲存：比順序儲存結構更靈活，把資料元素儲存在任意的儲存單元裡，這些儲存單元可以是連續的也可以是不連續的。所以其儲存關係不能反應邏輯關係，需要一個指標來存放資料元素的地址。

二、演算法：解決特定問題求解步驟的描述。

演算法的特性：輸入（0個或多個）、輸出（1個或多個）、有窮性、確定性、可行性。

演算法設計的要求：正確性（沒有語法錯誤、能產生滿足要求的輸出、能產生滿足規格的說明、對故意刁難的測試輸入也有滿足要求的輸出）、可讀性、健壯性、時間效率高和儲存量低。