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

一、資料結構：包括 邏輯結構 和 實體結構（邏輯結構在計算機中的存儲形式）。

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

實體結構

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

    1.順序存儲：把資料元素存放在位址連續的存儲單元裡，其邏輯關系與實體關系是一緻的，例如數組；

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

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

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

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