資料結構（C ）第一章

緒論

一、資料結構

1.資料結構是指相互之間存在一定關係的資料元素的集合。按照視點的不同，資料結構分為邏輯結構和儲存結構。

抽象資料型別（adt)是乙個資料結構以及定義在該結構上的一組操作的總稱。

2.資料邏輯結構可分為四種：集合、線性結構、樹結構、圖結構

資料儲存結構可分為兩種：順序儲存結構（用一種連續的儲存單元依次儲存資料元素，資料元素之間的邏輯關係由元素的儲存位置來表示。）

3. 一般來說，一種資料的邏輯結構可以用多種儲存結構來儲存，而採用不同的儲存結構，其資料處理的效率是不同的。

二、演算法及演算法分析

1.基本概念

演算法是對特定問題求解步驟的一種描述，是指令的有限序列。

演算法的五大基本特性：1、輸入（有零個或多個輸入）2、輸出（有乙個或多個輸出）3、有窮性（對於任何合法輸入在執行有限步後結束，且每步在有窮時間內完成）4、確定性（任何條件下，相同輸入得到相同結果）5、可行性（演算法描述的操作可以通過已經實現的基本操作執行有限次來實現）

好的演算法除五大基本特性外，還要滿足五個特性：1、正確性 2、健壯性 3、簡單性 4、抽象分級 5、高效性

演算法的描述方法：自然語言，流程圖，程式語言，偽**

2. 演算法分析

1.演算法的時間複雜度當問題規模充分大時，演算法中基本語句的執行次數在健近意義下的階，稱作演算法的漸進時間複雜度

2.演算法的空間複雜度指在演算法的執行過程中，需要的輔助空間數量。輔助空間是除演算法本身和輸入輸出資料所佔據的空間外，演算法臨時開闢的儲存空間。s(n)=o(f(n)) 其中，n為問題規模，分析方法預演算法的時間複雜度相似.

3.演算法分析舉例