緒論

基本概念

• 數據(Data):客觀事物的符號表示，所有能夠輸入計算中并被計算機處理的符號的總稱。

• 數據元素(Data Element)：數據的基本單位，在計算機中作為一個整體進行考慮和處理。

• 數據項(Data Item): 是組成數據元素的、有獨立含義的、不可再分的最小單位。

• 數據對象(Data Object): 是性質相同的數據元素的集合，是數據的子集。

• 數據結構(Data Structure): 相互之間存在一種或特定多種關系的數據元素的集合。"結構"就是數據元素之間存在的關系。

• 邏輯結構:從邏輯上描述數據，它與數據的存儲無關，獨立于計算機。2個要素:數據元素和關系

  • 集合結構：屬于同一集合的關系。
  • 線性結構：一對一的關系。
  • 樹結構：一對多的關系。
  • 圖結構：多對多的關系。
    

• 存儲結構(物理結構)：數據對象在計算機中的存儲。即要存儲數據元素的數據，也要存儲元素之間的邏輯關系。

  • 順序存儲結構：借助元素在存儲器上的相對位置來表示元素之間的關系。要求一片連續的空間。

  • 鏈式存儲結構：無需一片連續的空間，但是為了表示元素之間的關系，需要添加一個指針字段，保存后繼元素的存儲地址。

• 數據類型(Data Type):是一個值的集合和定義在這個值集上的一組操作的總稱。

• 抽象數據類型(Abstract Data Type, ADT): 一般由用戶定義，表示應用問題的數學模型，以及在這個模型上的一組操作的總稱，包含數據對象、數據關系、基本關系。

算法

• 算法(Algorithm):為了解決某類問題而規定的一個有限長的操作序列。
  • 有窮性: 必須在執行有窮步后停止，且每一步都必須在有限時間內完成。
  • 確定性: 每種情況下所執行的操作必須是確定的。
  • 可行性：算法中的所有操作都可以通過已經實現的基本操作執行有限次完成。
  • 輸入：零個或多個輸入。
  • 輸出：一個或多個輸出。
• 算法設計的要求
  • 正確性
  • 可讀性
  • 健壯性
  • 效率與低存儲量需求（高效性）
• 時間復雜度(Time Complexity)： 算法時間的量度。
• 空間復雜度(Space Complexity)：算法存儲空間的量度。指算法實現時需要的輔助空間，與輸入數據所需的存儲量無關。

習題：

數據結構中，與所使用的計算機無關的是數據的（）結構；
A) 存儲 B) 物理 C) 邏輯 D) 物理和存儲
答案：C

for (i=0; i<n; i++)for (j=0; j<m; j++)A[i][j]=0;

答：時間復雜度O(m*n)
3.

x=0; for(i=1; i<n; i++)for (j=1; j<=n-i; j++)x++;

答：時間復雜度O(n2)
4.

i=1;while(i<=n)i=i*3;

答：時間復雜度O(log₃n)

總結

以上是生活随笔為你收集整理的《数据结构》知识点Day_01的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。