資料結構與算法——引論

資料結構的概念

資料結構主要是研究資料（特别時非數值型資料）的組織、存儲、及運算方法的課程

資料結構的内容

• 資料的邏輯結構

  根據元素之間關系的不同特性，通常有四種基本結構

  1.集合結構

  2.線性結構

  3.樹形結構

  4 .圖形結構

• 資料的存儲結構

  1.順序存儲：用連續的存儲單元進行存儲，位址可以計算

  借助元素在存儲器中的相對位置來表示資料元素之間的邏輯關系

  2.鍊式存儲：位址不可以計算，隻能以存儲形式記錄某結點的位置

  借助指針表示資料元素之間的邏輯關系

算法

解決問題的一系列操作步驟的集合

• 資料結構+算法=程式
• 資料結構是指對資料的描述，即資料的類型群組織形式
• 算法則是對操作步驟的描述

算法性能的分析

• 時間複雜度
• 空間複雜度

算法執行期間所需要的存儲空間包括三個部分

1 算法程式所占用的空間

2 輸入的初始資料所占的存儲空間

3 算法執行過程中所需要的額外空間

• 時間複雜度與空間複雜度詳解