數據結構 知識點

基本概念

• 數據 客觀事物的符號表示，在計算機科學中是指全部能輸入到計算機中並被計算機程序處理的符號的總稱。
• 數據元素 是數據的基本單位，在計算機程序中一般做爲一個總體進行考慮和處理。
• 數據對象 性質相同的數據元素的集合，是數據的一個子集。
• 數據結構 相互之間存在一種或多種特定關係的數據元素的集合。

• 基本結構

  • 集合 結構中數據元素之間的關係爲屬於同一個集合
  • 線性結構 數據元素之間是一對一的關係
  • 樹形結構 數據元素之間是一對多的關係
  • 圖狀結構或網狀結構 數據元素之間是多堆垛的關係

線性表